【摘要】 主要讨论了带有维护和共同工期的单机排序问题.工件的实际加工时间是与该工件在排序中的加工位置相关的.目标函数是共同工期相关的费用、提前完工的工件存储费用和不能在工期内完成的工件的惩罚费用之和.最后给出了多项式动态规划算法.更多还原

【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.更多还原