An approximation scheme for two-machine flowshop scheduling with setup times and an availability constraint

@article{Wang2007AnAS,
  title={An approximation scheme for two-machine flowshop scheduling with setup times and an availability constraint},
  author={X. Wang and T. Cheng},
  journal={Comput. Oper. Res.},
  year={2007},
  volume={34},
  pages={2894-2901}
}
  • X. Wang, T. Cheng
  • Published 2007
  • Mathematics, Computer Science
  • Comput. Oper. Res.
  • This paper studies the two-machine permutation flowshop scheduling problem with anticipatory setup times and an availability constraint imposed only on the first machine. The objective is to minimize the makespan. Under the assumption that interrupted jobs can resume their operations, we present a polynomial-time approximation scheme for this problem. 
    17 Citations
    Makespan Minimization for Two Parallel Machines Scheduling with a Periodic Availability Constraint: The Preemptive Offline Version
    • 41
    Study of Scheduling Problems with Machine Availability Constraint
    • 16
    • PDF
    A two-machine flowshop with unavailability interval on the second machine
    • 1
    • Highly Influenced
    Batch-size-based rearrangement of the shop floor into mini-lines
    • 1

    References

    SHOWING 1-10 OF 11 REFERENCES
    Approximability of two-machine no-wait flowshop scheduling with availability constraints
    • 36
    • PDF
    An improved heuristic for two-machine flowshop scheduling with an availability constraint
    • 85
    • PDF
    An improved approximation algorithm for two-machine flow shop scheduling with an availability constraint
    • Joachim Breit
    • Mathematics, Computer Science
    • Inf. Process. Lett.
    • 2004
    • 44
    • PDF
    Machine scheduling with availability constraints
    • 215
    • PDF
    Optimal Two-Stage Production Scheduling with Setup Times Separated
    • 181
    • Highly Influential
    Scheduling with limited machine availability
    • 445
    • PDF
    Machine scheduling with an availability constraint
    • C. Lee
    • Computer Science, Mathematics
    • J. Glob. Optim.
    • 1996
    • 399