关键词: 调度, 预防性维护, 多目标优化

Abstract: To solve the interrelationship between the production scheduling and maintenance planning,a joint method based on multi-objective genetic algorithm was proposed.Aiming at the single machine system,a failure function governed by Weibull was studied.By considering the deterioration effect of jobs and machine,the processing sequence of jobs and preventive maintenance times of machine were determined comprehensively.To minimize the makespan and maintenance cost simultaneously,a modified multi-objective genetic algorithm based on NSGA-II was proposed to optimize the Pareto front,in which a new selection method and an eliminating overlapping solutions method were embedded to increase the population diversity.The computational experiments under different problem setting showed that the joint decision making based on multi-objective optimization was better than the independent decision making.The double objectives of production and maintenance departments were well balanced,and the decision maker could coordinate the production scheduling and maintenance planning efficiently according to the different bias solutions.

Key words: scheduling, preventive maintenance, multi-objective