A due-date assignment problem with learning effect and deteriorating jobs

作者：Wang Ji Bo^*; Guo Qian

来源：Applied Mathematical Modelling, 2010, 34(2): 309-313.

DOI：10.1016/j.apm.2009.04.020

• Scheduling
• Single machine
• Learning effect
• Deteriorating jobs
• Due-date

In this paper we consider a single-machine scheduling problem with the effects of learning and deterioration. In this model, job processing times are defined by functions of their starting times and positions in the sequence. The problem is to determine an optimal combination of the due-date and schedule so as to minimize the Sum of earliness, tardiness and due-date. We show that the problem remains polynomially solvable under the proposed model.

• 出版日期2010-2
• 单位沈阳航空航天大学