Scheduling Problem for Parallel Machines with Limited Processing Capacities
Keyword(s):
Np Hard
◽
In the actual industrial engineering, machines used for processing need to be checked periodically to ensure that they can work efficiently. Thus, the novel scheduling problem for parallel machines with limited capacities is worth to study. The objective function is to maximize the last completion time of jobs. We show the problem is NP-hard at least. Furthermore, two approximation algorithms are presented, and algorithms' performances are considered through the experiments with large amounts of data.
2013 ◽
Vol 433-435
◽
pp. 2363-2366
◽
2011 ◽
Vol 28
(02)
◽
pp. 163-182
Keyword(s):
2017 ◽
Vol 50
◽
pp. 314-332
◽
2015 ◽
Vol 32
(06)
◽
pp. 1550044
◽