Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times

DOI10.1016/j.ejor.2017.10.020zbMath1403.90354MaRDI QIDQ1754111

Gilbert Laporte, Anand Subramanian, Maria Battarra, Vitor Nesello

Publication date: 30 May 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2017.10.020

zbMATH Keywords

scheduling; combinatorial optimization; makespan; arc-time-indexed formulation; periodic maintenances

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90B25: Reliability, availability, maintenance, inspection in operations research

90C27: Combinatorial optimization

Uses Software

• Concorde