|
|
|
| Dynamic Scheduling for Mixed-batch Equipment Based on an Improved Memetic Algorithm |
| HUANG Jindian
|
| School of Intelligent Manufacturing Industry, Hanshan Normal University, Chaozhou 521041, China |
|
|
|
|
Abstract To enhance the processing efficiency of vacuum heat treatment workshop with the goal of minimizing makespan, this paper constructs a mathematical model for mixed-batch scheduling that considers incompatible families of jobs. An improved memetic algorithm is proposed for dynamic scheduling of equipment. Typical local search strategies for batch scheduling are analyzed. The heuristic algorithms and memetic algorithms based on greedy and hill-climbing strategies are used as benchmark algorithms. The scheduling results of various algorithms are compared with the lower bound of the problem, and large-scale simulations show that the newly designed improved memetic algorithm outperforms other algorithms in a multi-job family environment, thus effectively improving scheduling performance.
|
|
Received: 06 November 2023
Published: 10 December 2025
|
|
|
|
|
|
|
|
|
