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

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

Maria Battarra, Anand Subramanian, Gilbert Laporte, 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

schedulingcombinatorial optimizationmakespanarc-time-indexed formulationperiodic maintenances

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Reliability, availability, maintenance, inspection in operations research (90B25) Combinatorial optimization (90C27)

Related Items

Solving the single crane scheduling problem at rail transshipment yards ⋮ Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events ⋮ Energy-saving policies for temperature-controlled production systems with state-dependent setup times and costs ⋮ Heuristics for the single machine weighted sum of completion times scheduling problem with periodic maintenance

Uses Software

• Concorde

Cites Work

• Unnamed Item
• Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
• Single-machine scheduling with periodic maintenance to minimize makespan revisited
• A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times
• A single machine scheduling problem with availability constraints and sequence-dependent setup costs
• Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems
• Single-machine scheduling with periodic maintenance to minimize makespan
• Formulating the single machine sequencing problem with release dates as a mixed integer program
• A note on ``scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance
• Single-machine scheduling with periodic maintenance and nonresumable jobs.
• A single-machine scheduling problem with maintenance activities to minimize makespan
• An exact algorithm for single-machine scheduling without machine idle time
• A survey of scheduling problems with setup times or costs
• Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• 2-Path Cuts for the Vehicle Routing Problem with Time Windows
• A Bucket Indexed Formulation for Nonpreemptive Single Machine Scheduling Problems
• New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling
• Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
• Single-machine scheduling with flexible and periodic maintenance
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey