A 5-parameter complexity classification of the two-stage flow shop scheduling problem with job dependent storage requirements
From MaRDI portal
Publication:2230732
DOI10.1007/S10878-021-00706-4zbMATH Open1478.90046OpenAlexW3127761927MaRDI QIDQ2230732FDOQ2230732
Authors: Yakov Zinder, Alexander Kononov, Joey Fung 
Publication date: 28 September 2021
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-021-00706-4
Recommendations
- On a borderline between the NP-hard and polynomial-time solvable cases of the flow shop with job-dependent storage requirements
- Two-machine flow shops with an optimal permutation schedule under a storage constraint
- Flow shop scheduling problems under machine-dependent precedence constraints
- Flow shop with job-dependent buffer requirements -- a polynomial-time algorithm and efficient heuristics
- Two-machine flow shop scheduling problems with no-wait jobs
Cites Work
- Title not available (Why is that?)
- Optimal two- and three-stage production schedules with set-up time included
- Scheduling. Theory, algorithms, and systems.
- The variable neighborhood search for the two machine flow shop problem with a passive prefetch
- Scheduling subject to resource constraints: Classification and complexity
- A complete 4-parametric complexity classification of short shop scheduling problems
- Scheduling algorithms
- Multigraph realizations of degree sequences: Maximization is easy, minimization is hard
- Simple heuristics for scheduling with limited intermediate storage
- Quantity-based buffer-constrained two-machine flowshop problem: active and passive prefetch models for multimedia applications
- A two-machine flowshop problem with processing time-dependent buffer constraints-an application in multimedia presentations
- Permutation schedules for a two-machine flow shop with storage
- Flow shop with job-dependent buffer requirements -- a polynomial-time algorithm and efficient heuristics
- Efficient Lagrangian heuristics for the two-stage flow shop with job dependent buffer requirements
- An iterated local search algorithm for the two-machine flow shop problem with buffers and constant processing times on one machine
Cited In (4)
- Maximizing total early work in a distributed two‐machine flow‐shop
- On a borderline between the NP-hard and polynomial-time solvable cases of the flow shop with job-dependent storage requirements
- Two-machine flow shops with an optimal permutation schedule under a storage constraint
- An exact borderline between the NP-hard and polynomial-time solvable cases of flow shop scheduling with job-dependent storage requirements
This page was built for publication: A 5-parameter complexity classification of the two-stage flow shop scheduling problem with job dependent storage requirements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2230732)
