Note on "Unrelated parallel-machine scheduling with deteriorating maintenance activities"

作者：Yang, Suh-Jenq; Hsu, Chou-Jung; Yang, Dar-Li^*

来源：Computers & Industrial Engineering, 2012, 62(4): 1141-1143.

DOI：10.1016/j.cie.2011.12.027

• Scheduling
• Deteriorating maintenance activity
• Unrelated parallel-machine
• Total completion time
• Total machine load

In this note, we prove that both problems studied by Cheng et al. [Cheng, T. C. E., Hsu, C.-J., & Yang, (2011). Unrelated parallel-machine scheduling with deteriorating maintenance activities. Computers and Industrial Engineering, 60, 602-605] can be solved in O(n(m+3)) time no matter what the processing time of a job after a maintenance activity is greater or less than its processing time before the maintenance activity, where m is the number of machines and n is the number of jobs.

• 出版日期2012-5
• 单位南开大学