Flexible Workshop Scheduling Model and Analysis Based on the Improved NSGA-II Algorithm

Wenlu Zhang; Yun Xu; Hailin Liao; Tao Zhang

doi:10.54097/sjxg5g19

Authors

Wenlu Zhang
Yun Xu
Hailin Liao
Tao Zhang

DOI:

https://doi.org/10.54097/sjxg5g19

Keywords:

Flexible job shop scheduling; Improved NSGA-II algorithm; Load balancing

Abstract

To address the problems of low production efficiency and uneven equipment load in flexible manufacturing shop scheduling, this study constructs a multi-objective scheduling model. The model aims to minimize the maximum completion time (makespan) and maximize equipment load balancing. To efficiently solve this model, an improved NSGA-II algorithm is proposed. To address the tendency of the traditional NSGA-II to converge to local optima, the improved algorithm incorporates an adaptive local search strategy. This enhancement strengthens the algorithm's exploitation capability and improves the diversity of the solution set. To validate the effectiveness of the model and the algorithm, simulation experiments were conducted on the MATLAB platform using the Kacem international benchmark instances. The results obtained from the improved algorithm were then compared and analyzed against those from other algorithms. Experimental results show that the scheduling solutions obtained by the improved NSGA-II algorithm proposed in this study outperform others in terms of both maximum makespan and equipment load balancing. Compared with the traditional NSGA-II algorithm, the equipment load balancing index has improved by 20%, which fully demonstrates the effectiveness and superiority of the proposed scheduling optimization model and the improved algorithm.

References

[1] Ba Li, Li Yan, Yang Mingshun. Research on IPPS problem considering flexible lot splitting[J]. Mechanical Science and Technology for Aerospace Engineering,2017,36(03):426-435.DOI:10.13433/j.cnki.1003-8728.2017.0317.

[2] Ba L, Li Y, Yang M, et al. A mathematical model for multiworkshop IPPS problem in batch production[J]. Mathematical Problems in Engineering, 2018, 2018(1): 7948693.

[3] Demir H I, Kökçam A H, Erden C. Integrated Process Planning, Scheduling, and Due-Date Assignment[M]. CRC Press, 2023.

[4] Jin L, Zhang C, Fei X. Realizing energy savings in integrated process planning and scheduling[J]. Processes, 2019, 7(3): 120.

[5] Qiao L, Zhang Z, Huang Z. A scheduling algorithm for multi-workshop production based on BOM and process route[J]. Applied Sciences, 2021, 11(11): 5078.

[6] Zhang L, Wong T N. Solving integrated process planning and scheduling problem with constructive meta-heuristics[J]. Information Sciences, 2016, 340: 1-16.

[7] Cao Haitao, Research on multi-objective flexible job-shop scheduling problem based on improved NSGA-II [D]. Zhejiang University of Technology.,2019.

[8] Huang S, Tian N, Wang Y, et al. Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization[J]. SpringerPlus, 2016, 5(1): 1432.