Minimizing the Makespan for Scheduling Problems with General Deterioration Effects
2013 ◽
Vol 2013
◽
pp. 1-8
◽
Keyword(s):
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.
2014 ◽
Vol 513-517
◽
pp. 2149-2152
2015 ◽
Vol 32
(02)
◽
pp. 1550001
◽
Keyword(s):
2020 ◽
Vol 37
(01)
◽
pp. 1950032
Keyword(s):
2009 ◽
Vol 17
(04)
◽
pp. 559-584
◽
2013 ◽
Vol 6
(4)
◽
pp. 7-15
2020 ◽
Vol ahead-of-print
(ahead-of-print)
◽
1993 ◽
Vol 25
(1-4)
◽
pp. 239-242
◽
Keyword(s):
2012 ◽
Vol 04
(04)
◽
pp. 1250051
◽
Keyword(s):