On-line two-machine job shop scheduling with time lags
From MaRDI portal
Publication:763542
DOI10.1016/j.ipl.2010.04.002zbMath1233.68229MaRDI QIDQ763542
Xiandong Zhang, Steef L. van de Velde
Publication date: 12 March 2012
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2010.04.002
90B35: Deterministic scheduling theory in operations research
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68W27: Online algorithms; streaming algorithms
Related Items
Cites Work
- Unnamed Item
- Tactically delayed versus non-delay scheduling: An experimental investigation
- Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard
- Analysis of heuristics for the UET two-machine flow shop problem with time delays
- On-line two-machine open shop scheduling with time lags
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Shop Problems With Two Machines and Time Lags
- Job Shop Sequencing Problem on Two Machines with Time Lag Constraints