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

single machine schedulingmetaheuristicvariable neighborhood searchperiodic preventive maintenance

Mathematics Subject Classification ID

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

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)

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

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)