A note on optimal policies for two group scheduling problems with deteriorating setup and processing times

作者：Lee Wen Chiung; Wu Chin Chia^*

来源：Computers & Industrial Engineering, 2010, 58(4): 646-650.

DOI：10.1016/j.cie.2010.01.006

• Group technology
• Single machine
• Deteriorating jobs
• Makespan

Conventionally, job processing times are known and fixed. However, there are many situations where the job processing time deteriorates as time passes. In this note, we consider the makespan problems under the group technology with deteriorating setup and processing times. That is, the job processing times and group setup times are linearly increasing (or decreasing) functions of their starting times. For both linear functions, we show that the makespan problems remain polynomially solvable. In addition, the constructive algorithms are also provided.

• 出版日期2010-5