An Adaptive Multi-Objective Differential Evolution Algorithm for Batch Scheduling Problem in Shared Manufacturing

In shared manufacturing, the flexible collaboration between manufacturing units presents significant challenges for production scheduling. Furthermore, batch manufacturing is often employed in practical production, which makes solving the scheduling problem even more difficult, yet there is limited research on this topic. Therefore, this paper investigates the batch scheduling problem in shared manufacturing. A mathematical model for this problem is developed with the objective of minimizing the makespan and total cost. To solve this problem, an adaptive multi-objective differential evolution algorithm is proposed. The algorithm incorporates an adaptive batch decomposition method for efficient batch result optimization and a discrete differential evolution strategy for process scheduling optimization. Finally, experimental results are provided to validate the effectiveness and superiority of the proposed method.