Research On Joint Optimization Of Production Batch And Maintenance Scheduling On Parallel Machines

Production scheduling and machine maintenance are two very important decision-making activities in manufacturing companies,especially for those like semiconductor manufacturing companies with complicated technological process and highly loaded production machine.In practice,although production scheduling activities and machine maintenance activities share a common activity carrier-machine,it is generally divided into production department and maintenance departments to be responsible for activities respectively.The two departments usually make decisions alone without cooperation.Due to lack of communication and coordination with each other between the two departments,the conflicting situation usually occurs.This paper focuses on joint optimization problem of maintenance scheduling and production scheduling in the parallel batch scheduling system.Through research of the interaction between the production and maintenance scheduling planning,model the joint optimization problem and design the corresponding solving method,which has important theoretical significance.Firstly,considering the operation-dependent failure(ODF)situation,based on machine reliability constraints,take minimizing the sum of all items process time as the optimization goal,to establish integrated optimization model of production scheduling and machine maintenance.Two kinds of methods are designed: loop iteration based solving method and adapted genetic algorithm method.Then compare the proposed two methods with enumeration method respectively,so as to verify the validity of the algorithm.Secondly,take the cost of maintenance and corrective maintenance into account,minimizing the total cost of the production related and maintenance related cost.The perfect and imperfect maintenance are considered at the same time in the integrated optimization model,and a genetic algorithm is designed to solve the model with complicated relations among parameters.Finally,construct an evaluation model of the expected makespan on the parallel machine.Because the exact evaluation model is high complex,so approximations are proposed,and the approximation validity is illustrated through simulation experiment.