Rescheduling Problems with Deteriorating Jobs to Minimize the Tardiness Costs under Time Disruptions
Keyword(s):
This paper studies the issue of rescheduling to allow for the unexpected arrival of new jobs, taking into account the effect of the disruptions on a previously planned optimal schedule. We consider the single-machine rescheduling problems with deteriorating jobs. Rescheduling means that a set of original jobs has already been scheduled to minimize some classical objective, then a new set of jobs arrives and creates a disruption. The objective is to minimize the total tardiness costs under a limit of the disruptions from the original scheduling. We propose polynomial time algorithms or some dynamic programming algorithms for each problem.
2019 ◽
Vol 51
(11)
◽
pp. 1938-1943
◽
2017 ◽
Vol 34
(02)
◽
pp. 1750010
◽
2014 ◽
Vol 2014
◽
pp. 1-7
◽
2009 ◽
Vol 6
(2)
◽
pp. 49-59
2014 ◽
Vol 31
(01)
◽
pp. 1450009
◽
SINGLE-MACHINE SCHEDULING WITH PROPORTIONALLY DETERIORATING JOBS SUBJECT TO AVAILABILITY CONSTRAINTS
2012 ◽
Vol 29
(04)
◽
pp. 1250019
◽
2012 ◽
Vol 04
(02)
◽
pp. 1250032
◽
Keyword(s):