A variable neighborhood search algorithm for solving the single machine scheduling problem with periodic maintenance

DOI10.1051/RO/2018055MaRDI QIDQ5380981zbMATH OpenOpenAlexWikidataFDO

Authors Hanane Krim, R. Ben-Mansour, David Duvivier, Abdelhakim Artiba

Publication date 7 June 2019

Published in RAIRO - Operations Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1051/ro/2018055

zbMATH Keywords

metaheuristicperiodic preventive maintenancesingle machine schedulingvariable neighborhood search

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Single-machine scheduling with fixed periodic preventive maintenance to minimise the total weighted completion times
• Heuristics for the single machine weighted sum of completion times scheduling problem with periodic maintenance
• Scheduling the maintenance on a single machine
• Nested general variable neighborhood search for the periodic maintenance problem
• Single-machine scheduling with flexible and periodic maintenance

Cited in

(7)

• Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times
• A general variable neighborhood search algorithm for a parallel-machine scheduling problem considering machine health conditions and preventive maintenance
• Heuristics for the single machine weighted sum of completion times scheduling problem with periodic maintenance
• A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs
• Nested general variable neighborhood search for the periodic maintenance problem
• Variable neighborhood search for the single machine scheduling problem to minimize the total early work
• Scheduling with day shifts and breaks

This page was built for publication: A variable neighborhood search algorithm for solving the single machine scheduling problem with periodic maintenance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5380981)