A polynomial-time approximation scheme for the two machine flow shop problem with several availability constraints
From MaRDI portal
Publication:691393
DOI10.1007/S11590-011-0281-7zbMATH Open1252.90023OpenAlexW2002962759MaRDI QIDQ691393FDOQ691393
Authors: Hatem Hadda 
Publication date: 30 November 2012
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-011-0281-7
Cites Work
- An improved approximation algorithm for two-machine flow shop scheduling with an availability constraint
- Optimal two- and three-stage production schedules with set-up time included
- Encyclopedia of Optimization
- An improved algorithm for the two machine flow shop problem with several availability constraints
- Two-machine flowshop scheduling with availability constraints
- Minimizing the makespan in the two-machine flowshop scheduling problem with an availability constraint
- Two-machine flow shops with limited machine availability
- An improved heuristic for two-machine flowshop scheduling with an availability constraint
- A (\(\frac {4}{3}\))-approximation algorithm for a special case of the two machine flow shop problem with several availability constraints
- An FPTAS for scheduling a two-machine flowshop with one unavailability interval
- Approximation results for flow shop scheduling problems with machine availability constraints
- An improved heuristic for two-machine flow shop scheduling with an availability constraint and nonresumable jobs
Cited In (10)
- A (\(\frac {4}{3}\))-approximation algorithm for a special case of the two machine flow shop problem with several availability constraints
- Time complexity and linear-time approximation of the ancient two-machine flow shop
- A PTAS for non-resumable open shop scheduling with an availability constraint
- A study on integration of lot sizing and flow shop lot streaming problems
- Complexity results and approximation algorithms for the two machine no-wait flow-shop with limited machine availability
- Approximation results for the two-machine job shop under limited machine availability
- A PTAS for a particular case of the two-machine flow shop with limited machine availability
- The two-stage assembly flow shop scheduling with an availability constraint: worst case analysis
- Mixed integer programming formulations for two-machine flow shop scheduling with an availability constraint
- A polynomial time approximation scheme for the two-stage multiprocessor flow shop problem
This page was built for publication: A polynomial-time approximation scheme for the two machine flow shop problem with several availability constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q691393)
