Parallel-Batch Scheduling with Two Models of Deterioration to Minimize the Makespan
Keyword(s):
We consider the bounded parallel-batch scheduling with two models of deterioration, in which the processing time of the first model ispj=aj+αtand of the second model ispj=a+αjt. The objective is to minimize the makespan. We presentO(n log n)time algorithms for the single-machine problems, respectively. And we propose fully polynomial time approximation schemes to solve the identical-parallel-machine problem and uniform-parallel-machine problem, respectively.
2015 ◽
Vol 66
(11)
◽
pp. 1906-1918
◽
1997 ◽
Vol 33
(1-2)
◽
pp. 257-260
◽
2017 ◽
Vol 256
(1)
◽
pp. 55-61
◽
Keyword(s):
2016 ◽
Vol 41
(3)
◽
pp. 991-1021
◽
Keyword(s):
2009 ◽
Vol 01
(03)
◽
pp. 355-368
◽
Keyword(s):