Minimizing the Makespan for Scheduling Problems with General Deterioration Effects. (21st December 2013)

• Record Type: Journal Article
• Authors: Yu, Xianyu; Zhang, Yulin; Huang, Kai
• Other Names: Yin Yunqiang Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2013(2013)
• Publication Date: 2013-12-21
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2013/218981
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : This paper investigates the scheduling problems with general deterioration models. By the deterioration models, the actual processing time functions of jobs depend not only on the scheduled position in the job sequence but also on the total weighted normal processing times of the jobs already processed. In this paper, the objective is to minimize the makespan. For the single-machine scheduling problems with general deterioration effects, we show that the considered problems are polynomially solvable. For the flow shop scheduling problems with general deterioration effects, we also show that the problems can be optimally solved in polynomial time under the proposed conditions.