• CN: 11-2187/TH
  • ISSN: 0577-6686

Journal of Mechanical Engineering ›› 2025, Vol. 61 ›› Issue (4): 389-402.doi: 10.3901/JME.2025.04.389

Previous Articles    

Complex Product Assembly Scheduling Problem Considering Allocation of Workers with Multiple Skilled Level

WANG Peixu1,2, PEI Fengque1,3, LIU Jianhua1, GUO Haoxin1, ZHUANG Cunbo1,2   

  1. 1. School of Machinery and Vehicles, Beijing Institute of Technology, Beijing 100081;
    2. Yangtze River Delta Research Institute (Jiaxing), Beijing Institute of Technology, Jiaxing 314000;
    3. College of Electromechanical Engineering, Hehai University, Changzhou 213022
  • Published:2025-04-14

Abstract: In the assembly production line of complex aerospace products such as satellites and missiles, many assembly jobs are manually completed by a group of workers collaborating together, and each product requires the same assembly process for completion. Due to variations in the skill levels and assembly efficiency among different workers, as well as multiple optional workstations for each process, the scheduling problem in the complex product assembly workshop can be regarded as a combination of hybrid flow shop scheduling and worker allocation. To address this issue, a multi-objective hybrid flow shop scheduling model considering the allocation of workers with multiple skill levels is constructed in this paper. An improved optimization algorithm called optimizing mutation evolution algorithms is proposed. Firstly, the Nawaz-Enscore-Ham heuristic algorithm is utilized to generate an initial population and enhance the quality of solutions. Secondly, a mutated population is added to the non-dominated sorted population to increase population diversity. Finally, the proposed algorithm is compared with six other multi-objective evolutionary algorithms(MOEAs) based on a case study of a complex aerospace product assembly workshop. The results demonstrate that the proposed algorithm outperforms the other six MOEAs algorithms in terms of approaching the quality of the optimal solution and algorithm stability.

Key words: hybrid flow-shop scheduling, worker assignment, complex product, assembly workshop, multi-objective optimization algorithm

CLC Number: