1 research outputs found

    A Polynomial-Time Approximation Scheme for the Two-Machine Flow Shop Scheduling Problem With an Availability Constraint

    No full text
    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
    corecore