Research On Single Machine Scheduling Problem Considering Flexible Preventive Maintenance

Production scheduling and equipment maintenance are the two main factors that manufacturing companies face in their production operations.The two rely on the stability and availability of the equipment,and their coordination has an important impact on the efficiency of production operations.In today’s fiercely competitive market,how to formulate a reasonable production plan and ensure the operating efficiency of equipment to maximize the economic benefits of the enterprise is an urgent problem for the manufacturing industry.This article will study the integrated optimization problem of production scheduling and equipment maintenance,establish and solve the optimization model that meets the actual production,and in order to guide the production practice of current manufacturing enterprises.For this reason,this article mainly studies the following points:(1)When the processing time is constant,consider the single-machine scheduling problem of flexible maintenance.For this problem,the optimization goal is to minimize the maximum completion time.Based on the problem description,a mixed integer programming mathematical model is established,and the ERD-LPT-BFLD algorithm based on heuristic rules is designed to solve the problem,and the obtained results are compared with The proposed lower bound is compared with the exact solution to verify the effectiveness of the proposed algorithm.(2)When the processing time deteriorates,consider the single-machine scheduling problem of flexible maintenance.For this problem,the optimization goal is to minimize the maximum completion time.Based on the problem description,a mixed integer programming mathematical model is established,combined with different neighborhood search operators,and a variable neighborhood search algorithm and genetic algorithm(VNS-GA)combined with a hybrid meta-heuristic algorithm to solve the problem.Finally,a simulation experiment is designed to analyze the effectiveness of the algorithm.The paper has 24 pictures,12 tables,100 references.