A note on parallel-machine scheduling with controllable processing times and job-dependent learning effects
Keyword(s):
This note studies a unrelated parallel-machine scheduling problem with controllable processing times and job-dependent learning effects, where the objective function is to minimize the weighted sum of total completion time, total load, and total compression cost. We show that the problem can be solved in O(nm+2) time, where m and n are the numbers of machines and jobs. We also show how to apply the technique to several single-machine scheduling problems with total criteria.
2016 ◽
Vol 67
(4)
◽
pp. 654-663
◽
2004 ◽
Vol 31
(10)
◽
pp. 1565-1581
◽
2016 ◽
Vol 33
(01)
◽
pp. 1650001
◽
2015 ◽
Vol 36
(1)
◽
pp. 159-184
◽
2009 ◽
Vol 1
(2)
◽
pp. 161-177
◽
2011 ◽
Vol 181
(11)
◽
pp. 2209-2217
◽
2007 ◽
Vol 177
(1)
◽
pp. 638-645
◽
2016 ◽
Vol 04
(01)
◽
pp. 21-27
2011 ◽
Vol 61
(1)
◽
pp. 179-183
◽