Molding Machines Batch Rescheduling Optimization Based on Improved Variable Neighborhood Search

Abstract:

This paper proposed a batch rescheduling method based on improved variable neighborhood search algorithm for two types of events which were molding machine failure and early delivery， and the orders were batch-divided based on the minimum batching principle and non-equal batching principle. Then， a rescheduling mathematical model was established considering the process stability and punctuality. After that， an improved variable neighborhood search algorithm was designed， which had a faster convergence speed and a stronger global optimization ability by constructing transition neighborhood and superposition neighborhood. Finally， a magnetic material molding workshop is taken as an example to verify the results. The results show that the proposed rescheduling method can ensure on-time delivery of order， raise the utilization rate of molding machine， and provide a reference for the production decision of factory.

Key words:molding machines;batch scheduling;rescheduling;variable neighborhood search;on-time delivery