The coupled unit-time operations problem on identical parallel machines with respect to the makespan
From MaRDI portal
Publication:1667166
DOI10.1016/j.orl.2013.11.006zbMath1408.90137OpenAlexW2140827424MaRDI QIDQ1667166
Djamal Rebaine, Alix Munier Kordon
Publication date: 27 August 2018
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2013.11.006
Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)
Cites Work
- Scheduling of coupled tasks with unit processing times
- Scheduling of coupled tasks and one-machine no-wait robotic cells
- A note on scheduling identical coupled tasks in logarithmic time
- Scheduling for a multifunction phased array radar system
- An exact algorithm for scheduling identical coupled tasks
- Complexity results for single-machine problems with positive finish-start time-lags
- Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard
- Polynomial-time algorithms for scheduling problem for coupled-tasks in presence of treatment tasks
- Heuristics for a coupled-operation scheduling problem
This page was built for publication: The coupled unit-time operations problem on identical parallel machines with respect to the makespan