Due window assignment and scheduling on parallel machines: a FPTAS for a bottleneck criterion
2014 ◽
Vol 62
(4)
◽
pp. 805-808
Keyword(s):
Abstract A fully polynomial time approximation scheme (FPTAS) with run time is developed for a problem which combines common due window assignment and scheduling n jobs on m identical parallel machines. The problem criterion is bottleneck (min-max) such that the maximum cost, which includes job earliness, job tardiness and due window size costs, is minimized.
2020 ◽
Vol 284
(1)
◽
pp. 67-74
◽
2016 ◽
Vol 2016
◽
pp. 1-5
◽
2017 ◽
Vol 174
(3)
◽
pp. 927-944
◽
2012 ◽
Vol 29
(05)
◽
pp. 1250029
◽
1990 ◽
Vol 26
(1)
◽
pp. 61-77
◽
2014 ◽
Vol 644-650
◽
pp. 2026-2029
Keyword(s):
1998 ◽
pp. 682-694
◽