A single-machine scheduling problem with maintenance activities to minimize makespan

DOI10.1016/j.amc.2009.11.040zbMath1181.90117OpenAlexW2078384930MaRDI QIDQ2266971

Chou-Jung Hsu, Chinyao Low, Chwen-Tzeng Su

Publication date: 26 February 2010

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2009.11.040

zbMATH Keywords

schedulingbinary integer programmingperiodic maintenance

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Reliability, availability, maintenance, inspection in operations research (90B25) Boolean programming (90C09)

Related Items (6)

Minimizing the weighted sum of maximum earliness and maximum tardiness costs on a single machine with periodic preventive maintenance ⋮ Heuristic methods for the single-machine scheduling problem with periodical resource constraints ⋮ Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times ⋮ Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance ⋮ Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval ⋮ Minimizing the total completion time on a single machine with the learning effect and multiple availability constraints

Cites Work

• Unnamed Item
• Unnamed Item
• Single-machine scheduling with periodic maintenance to minimize makespan
• Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan
• Makespan minimization for two parallel machines scheduling with a periodic availability constraint
• A note on ``scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• 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

This page was built for publication: A single-machine scheduling problem with maintenance activities to minimize makespan