Research on Employee Scheduling in Sorting Centers Based on NSGA-III Algorithm

Authors

  • Yao Zhao
  • Rongchang Zhang

DOI:

https://doi.org/10.54097/hb07vv75

Keywords:

NSGA-III Algorithm, Multi-objective Planning, Employee Scheduling.

Abstract

This article studies the attendance situation of employees and temporary workers in the sorting center in the future, and ensures a balance between attendance rate and actual hourly efficiency. Establish a multi-objective linear programming model and list multiple constraints, such as personnel non negative integer constraints, task quantity compliance constraints, formal worker quantity constraints, attendance rate constraints, continuous attendance days constraints, and maximum work efficiency constraints. In order to obtain the optimal solution, the NSGA-III algorithm was used for optimization and solving. The paper elaborates on the establishment process of a multi-objective linear programming model, clarifies decision variables and objective functions, and introduces objectives such as minimizing the total number of people, balancing actual worker performance, and balancing attendance rates. In addition, the paper introduces the basic principles of the NSGA-III algorithm and the model solving process based on this algorithm, demonstrating some of the prediction results. This study has important guiding significance for managers to optimize work arrangements and improve work efficiency.

Downloads

Download data is not yet available.

References

[1] Zhu Yunchen, Cheng Mingjun, Zheng Xinwen, et al. Fuzzy location selection of urban emergency facilities based on optimized third-generation non-dominated sorting genetic algorithm [J]. Journal of Zhejiang University (Engineering Edition), 2024, 58 (9): 1832 - 1843.

[2] Song Cunli, Zhu Jianwei, Li Jintai. Solving flexible job shop scheduling problem based on NSGA-III algorithm [J]. Mechanical and Electrical Engineering Technology, 2024, 53 (5): 11 - 15+85.

[3] Han Rui, Wu Jun, Liao Qingfen, et al. AGC coordination optimization strategy for light water thermal power units based on NSGA-III algorithm [J]. Smart Power, 2022, 50 (1): 45 - 52.

[4] Wu Junhong, Cui Songlin, Dan Lianyu, et al. High dimensional multi-objective optimization of small tube finned tube evaporator based on NSGA-III algorithm [J]. Refrigeration and Air Conditioning, 2023, 23 (4): 67 - 76.

[5] Deb K, Jain H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: solving problems with box constraints [J]. IEEE Transactions on Evolutionary Computation, 2014, 18 (4): 577 - 601.

[6] Xiang Ting, Li Yanfeng. The dual objective scheduling problem of family caregivers based on cost and overtime hours [J]. Operations Research and Management, 2021, 30 (8): 233 - 239.

[7] Lai Xinjun, Huang Jinxiao, Liu Yihan, et al. Research on the proxy model solution of task scheduling personnel scheduling combination problem under time of use electricity price [J]. Industrial Engineering, 2024, 27 (1): 65 - 77.

[8] Tang Yihang. Research on multi objective feature selection based on improved NSGA-III algorithm [D]. Nanjing University of Information Science and Technology, 2021.

[9] Chen Lipeng. Dynamic multi objective optimization algorithm and its application based on NSGA-III improvement [D]. Northeastern University, 2015.

[10] Zhou J, Zhao X, Xu Z, et al. Dynamic task allocation algorithm based on D-NSGA3 [C]//Proceedings of 2021 2nd International Conference on Control, Robotics and Intelligent System, 2021: 7.

Downloads

Published

31-03-2025

How to Cite

Zhao, Y., & Zhang, R. (2025). Research on Employee Scheduling in Sorting Centers Based on NSGA-III Algorithm. Highlights in Science, Engineering and Technology, 136, 190-194. https://doi.org/10.54097/hb07vv75