Single machine scheduling with preventive maintenances

By Sakine Batun, Meral Azizoglu. 2009

55 citations recorded by the source corpus.

We consider the single machine total flow time problem in which the jobs are non-resumable and the machine is subject to preventive maintenance activities of known starting times and durations. We propose a branch-and-bound algorithm that employs powerful optimality properties and bounding procedures. Our extensive computational studies show that our algorithm can solve large-sized problem instances with up to 80 jobs in reasonable times. We also study a two-alternative maintenance planning problem with minor and major maintenances. We give a polynomial-time algorithm to find the optimal maintenance times when the job sequence is fixed.

Subfields: Industrial and Manufacturing Engineering

View Paper: https://www.semanticscholar.org/paper/f3e1db007a7ebcaebfa5a92f323e6a5e803dade5