Parallel Machine Scheduling Problem with a Resumable Availability Constraint
2014 ◽
Vol 1061-1062
◽
pp. 708-711
Keyword(s):
This paper considers a scheduling problem of two parallel machines with a resumable availability constraint. The objective is to minimize the makespan. The problem is NP-hard in the ordinary sense. Therefore, we need to find an approximate solution that fulfills the required error bound. To get a better approximation solution in a polynomial running time, we propose a fully polynomial-time approximation scheme (FPTAS) by trimming states space.
2016 ◽
Vol 2016
◽
pp. 1-5
◽
2014 ◽
Vol 1016
◽
pp. 824-828
2015 ◽
Vol 66
(9)
◽
pp. 1542-1554
◽
2018 ◽
Vol 18
(2)
◽
pp. 321-330