Parallel-Machine Scheduling with Delivery Times and Deteriorating Maintenance
2015 ◽
Vol 32
(04)
◽
pp. 1550029
◽
Keyword(s):
In this paper, we consider parallel-machine scheduling with past-sequence-dependent (p-s-d) delivery times and deteriorating maintenance. The delivery time of a job is proportional to its waiting time in the system. Each machine has a deteriorating maintenance activity, i.e., delaying the maintenance increases the time required to perform it. We consider three versions of the problem to minimize the total absolute deviation of job completion times, the total load on all the machines, and the total completion time. We develop polynomial-time algorithms to solve them.
2015 ◽
Vol 2015
◽
pp. 1-6
◽
2012 ◽
Vol 263-266
◽
pp. 655-659
◽
2016 ◽
Vol 33
(01)
◽
pp. 1650001
◽
2015 ◽
Vol 3
(6)
◽
pp. 525-537
2011 ◽
Vol 217
(20)
◽
pp. 8093-8099
◽
2008 ◽
Vol 19
(4)
◽
pp. 827-834
◽
2009 ◽
Vol 33
(4)
◽
pp. 2145-2158
◽