Research On Scheduling Problem Of Non-identical Parallel Machine With Different Preventive Maintenance Strategies

Parallel machine is ubiquitous in the actual production of enterprises.As a link between single machine and job shop,parallel machine system cannot be neglected in the field of research.And parallel machine scheduling problem is one important direction to study scheduling problem.In actual production,production scheduling and equipment maintenance affect each other.When making a production plan,it may cause the equipment failure and shutdown in the actual process and result in the failure of the production plan,the instability of the production process and the delay in delivery if equipment maintenance is not considered.In order to reduce or eliminate the impact of equipment maintenance on production scheduling,the maintenance of the machine must be taken into consideration and coordinate the relationship with production scheduling when formulate a production scheduling scheme.The characteristics of modern manufacturing enterprises and the actual operation of equipment are different,then the maintenance strategy that needs to be taken should also be adapted to the actual characteristics.And preventive maintenance is one of the most commonly used methods of equipment maintenance.Therefore,it has great research value and realistic meaning to study the scheduling problem of non-identical parallel machine with preventive maintenance strategies.In the actual processing workshop,machines generally have different attributes,purchase time and effective service age,which can cause different machine wear and different processing speed rates.Therefore,non-identical parallel machines that have similar functions and different processing speeds have a more extensive application.Taking non-identical parallel machine system as the research object,first of all,we consider the flexible periodic preventive maintenance strategy in the non-identical parallel machine scheduling problem.At the same time,consider the minor repairs in the case of random failures,and take the maximum completion time,the maintenance cost and the total tardiness time as the optimization objectives.This paper also designs a multi-objective hybrid neighborhood genetic algorithm based on Pareto to solve the model.Secondly,the maintenance methods of preventive maintenance and minor repair are considered in the problem of non-identical parallel machine scheduling.Adopting multi-attribute model's advance-delay balance method determines the ideal starting time of preventive maintenance according to the dynamic change of machine reliability and energy consumption constraints.The maximum completion time,maintenance cost and the total energy consumption are taken as the optimization objectives to construct the model of the preventive maintenance scheduling of non-identical parallel machine based on reliability.A multi-objective hybrid teaching and learning optimization algorithm is proposed to solve the model.Finally,based on the production of insulation parts of company B,the two models established in this paper are used for potential application research.C ombined with the corresponding design algorithms and MATLAB Software to program and solve,and then compare the two improved algorithms respectively with standard NAGA-? and standard teaching and learning optimization algorithms.The results show the superiority of the improved algorithm.