Single-Machine Production Scheduling Integrated Preventive Maintance Planning for Minimizing Makespan and Flow Time

This paper studies single-machine scheduling with preventative maintenance with fixed maintenance cycles or flexible maintenance cycles. Both makespan and total flow time, two common objectives in production planning, are used to evaluate the integrated production and maintenance schedules. Four formulations based on the bin packing problem are provides for the two schemes and two objectives. Heuristic or exact-solution approaches are developed to attack the computational challenges for large instances with jobs that are difficult to pack. Numerical experiments demonstrate the effectiveness of the development algorithm and suggest that flexible maintenance could significant improve the two objectives when jobs cannot fill maintenance cycles well.