1 research outputs found
A Polynomial-Time Approximation Scheme for the Two-Machine Flow Shop Scheduling Problem With an Availability Constraint
We study the problem of scheduling n preemptable jobs in a two-machine flow shop where the first machine is not available for processing during a given time interval. The objective is to minimize the makespan. We propose a polynomialtime approximation scheme for this problem. The approach is extended to solve the problem in which the second machine is not continuously available