Complexity results for flow-shop and open-shop scheduling problems with transportation delays
From MaRDI portal
Publication:596453
DOI10.1023/B:ANOR.0000030683.64615.c8zbMath1056.90057MaRDI QIDQ596453
Natalia V. Shakhlevich, Sigrid Knust, Peter Brucker, Cheng, T. C. Edwin
Publication date: 10 August 2004
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/b:anor.0000030683.64615.c8
90B06: Transportation, logistics and supply chain management
90B35: Deterministic scheduling theory in operations research
Related Items
Two-machine routing open shop on a tree: instance reduction and efficiently solvable subclass, On a routing Open Shop Problem on two nodes with unit processing times, On the complexity of open shop scheduling with time lags, Minimizing the number of tardy jobs in a permutation flowshop scheduling problem with setup times and time lags constraints, A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size, Flowshop problem \(F2 \to D|v=1\), \(c\geq 1|C_{\max}\) revisited, Polynomial-time approximation schemes for scheduling problems with time lags, Complexity of problem \(TF2|v=1,c=2|C_{\max}\), Non-permutation flowshop scheduling problem with minimal and maximal time lags: theoretical study and heuristic, Preemptive scheduling on two identical parallel machines with a single transporter, A new algorithm for the two-machine open shop and the polynomial solvability of a scheduling problem with routing, Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches, A self-tuning variable neighborhood search algorithm and an effective decoding scheme for open shop scheduling problems with travel/setup times, Four decades of research on the open-shop scheduling problem to minimize the makespan, Irreducible bin packing and normality in routing open shop, Scheduling parallel batching machines in a sequence, Minimizing the weighted number of tardy jobs on multiple machines: a review, Vyacheslav Tanaev: contributions to scheduling and related areas, Some results of the worst-case analysis for flow shop scheduling with a learning effect, Permutation flowshop scheduling problems with maximal and minimal time lags, Transporting jobs through a two‐machine open shop