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

DOI10.1051/RO/2018055zbMATH Open1414.90158OpenAlexW2811355678WikidataQ129589603 ScholiaQ129589603MaRDI QIDQ5380981FDOQ5380981

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)

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

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

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)

Cited In (7)

• 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
• A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs

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)