RESCHEDULING WITH RELEASE DATES TO MINIMIZE TOTAL SEQUENCE DISRUPTION UNDER A LIMIT ON THE MAKESPAN
2007 ◽
Vol 24
(06)
◽
pp. 789-796
◽
In this paper, we consider the rescheduling problem for jobs on a single machine with release dates to minimize total sequence disruption under a limit on the makespan. We show that the considered problem can be solved in polynomial time. Consequently, the rescheduling problem for jobs on a single machine with release dates to minimize makespan under a limit on the total sequence disruption can also be solved in polynomial time.
2014 ◽
Vol 2014
◽
pp. 1-7
◽
2018 ◽
pp. 331-348
◽
Keyword(s):
2016 ◽
Vol 116
(8)
◽
pp. 503-507
◽
2008 ◽
Vol 36
(1)
◽
pp. 61-66
◽
Keyword(s):
2019 ◽
Vol 51
(11)
◽
pp. 1938-1943
◽