A due-date assignment problem with learning effect and deteriorating jobs |
| |
Authors: | Ji-Bo Wang Qian Guo |
| |
Affiliation: | aOperations Research and Cybernetics Institute, School of Science, Shenyang Institute of Aeronautical Engineering, Shenyang, Liaoning 110136, China;bSchool of Economics and Management, Shenyang Institute of Aeronautical Engineering, Shenyang 110136, China |
| |
Abstract: | 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. |
| |
Keywords: | Scheduling Single machine Learning effect Deteriorating jobs Due-date |
本文献已被 ScienceDirect 等数据库收录! |
|