Multi-objective integrated optimization research on preventive maintenance planning and production scheduling for a single machine

Abstract

Preventive maintenance (PM) planning and production scheduling are among the most important problems in the manufacturing industries. Researchers have begun to investigate the integrated optimization problem of PM and production scheduling with a single objective. However, many industries have trade-offs in their scheduling problems where multiple objectives must be considered in order to optimize the overall performance of the system. In this paper, five objectives, including minimizing maintenance cost, makespan, total weighted completion time of jobs, total weighted tardiness, and maximizing machine availability are simultaneously considered to optimize the integrated problem of PM and production scheduling introduced by Cassady and Kutanoglu. Multi-objective genetic algorithm (MOGA) is used to solve the integrated optimization problem. To illuminate the conflicting nature of the objective functions, decision-makers’ preferences of the multiple objectives are not integrated into the MOGA. The total weighted percent deviation, which represents not only the preferences of the objectives but also the deviations of the solutions, is proposed to help decision-makers select the best solution among the near-Pareto optimal solutions obtained by the MOGA. A numerical example reveals the necessity and significance of integrating optimization of PM and production scheduling considering multiple objectives.