Capacitated two-parallel machines scheduling to minimize sum of job completion times
Discrete Applied Mathematics
A Fully Polynomial Approximation Scheme for Minimizing Makespan of Deteriorating Jobs
Journal of Heuristics
The effect of machine availability on the worst-case performance of LPT
Discrete Applied Mathematics
A survey of scheduling with deterministic machine availability constraints
Computers and Industrial Engineering
Minimizing the sum of job completion times on capacitated parallel machines
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
e consider two parallel machines scheduling problem where one machine is not available in a specified time period. The unavailable time period is fixed and known in advance. The objective is to minimize the total weighted completion time. The problem is known to be NP-hard. We give a fully polynomial-time approximation scheme (FPTAS) for the problem. We then generalize the results to the case with m parallel machines.