journal6 ›› 2009, Vol. 30 ›› Issue (5): 41-44.

• Mathematics • Previous Articles     Next Articles

Scheduling with a Maintenance Activity and Common Due Date Assignment on Single Machine


  1. (School of Mathematics and Systems Science,Shenyang Normal Univ.,Shenyang 110034,China )
  • Online:2009-09-25 Published:2012-04-21

Abstract: This paper studies single-machine scheduling with a maintenance activity and common due date assignment problem in which the processing time of a job depends on its position in a sequence.The objective functions include the cost of the due date,the total earliness of the scheduled jobs and the total cost of discarded jobs that cannot be completed by their due dates.Polynomial-time dynamic programming algorithm is thus presented.

Key words: single machine scheduling, maintenance activity, common due date, aging effecting

WeChat e-book chaoxing Mobile QQ