The Integrated Optimization Of Single-machine Scheduling And Preventive Maintenance

There is a coupling relationship between the production scheduling and preventive maintenance.Production scheduling reduce the reliability and stability of the machine.Preventive maintenance enable the stable operation of the machine.This paper considers a integrated optimization problem of scheduling problem and preventive maintenance,which has a great significance to guide the production practice of modern manufacturing enterprises.In this paper,the follwing aspects are included.Firstly,this paper addresses a single-machine problem with periodic maintenance.A optimization model and a two stage heuristic algorithm is developed to find a optimal schedule.And through comparative experiments,the advantages and disadvantages of the heuristic algorithm are evaluated.Secondly,this paper deals with the joint optimization problem of a deteriorated single-machine problem and dynamic preventive maintenance.The concept of machine’s age and three maintenance strategies are introduced to the model.An improved genetic algorithm and batch job scheduling heuristic algorithm are combined to slove the problem,the effectiveness is proved by comparing with the enumeration algorithm and genetic algorithm.In addition,the conclusion that the joint decision making is better than the independent decision making is demonstrated.Finally,the automatic packaging line is viewed as the actual application case,the optimization of the scheduling management system is guided by the optimization model and solution which have been proposed before.