Scheduling with Discretely Compressible Processing Times to Minimize Makespan
2014 ◽
Vol 575
◽
pp. 926-930
Keyword(s):
In this paper, we address the scheduling model with discretely compressible processing times, where processing any job with a compressed processing time incurs a corresponding compression cost. We consider the following problem: scheduling with discretely compressible processing times to minimize makespan with the constraint of total compression cost on identical parallel machines. Jobs may have simultaneous release times. We design a pseudo-polynomial time algorithm by approach of dynamic programming and an FPTAS.
2013 ◽
Vol 787
◽
pp. 1020-1024
2001 ◽
Vol 15
(4)
◽
pp. 465-479
◽
2017 ◽
Vol 34
(04)
◽
pp. 1750015
◽
2006 ◽
Vol 10
(5)
◽
pp. 738-743
◽
Keyword(s):
2007 ◽
Vol 24
(01)
◽
pp. 45-56
◽
2014 ◽
Vol 31
(05)
◽
pp. 1450036
◽