2020, 48(10):1460-1469.DOI: 10.11908/j.issn.0253-374x.19406
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.