Research on worker scheduling method for apparel production lines based on analytic hierarchy process and NSGA-II algorithm
Source abstract
Abstract
Purpose This study aims to address the limitation in scheduling efficiency caused by subjective skill evaluations in apparel production lines by proposing a multi-objective worker scheduling optimization method based on the Analytic Hierarchy Process (AHP) and an improved Non-dominated Sorting Genetic Algorithm II (NSGA-II). Design/methodology/approach An evaluation system incorporating multidimensional skill indicators is first established using the AHP to determine factor weights, and workers' skill maturity is quantitatively assessed through normalization based on actual production data. A greedy initialization strategy and an adaptive mutation mechanism are then integrated into the NSGA-II framework to enhance convergence performance and solution space exploration, thereby improving its efficiency under practical scheduling constraints. Finally, optimization is conducted with skill maturity and production fluctuation minimization as objectives, yielding a set of near-optimal scheduling solutions. Findings Integrating AHP-based skill evaluation with an improved NSGA-II algorithm significantly enhances apparel production line worker scheduling, with the resulting solutions from case studies increasing workforce utilization by 11.5–15.3% and production output by 12.9–25.4%, while achieving faster convergence and higher solution quality. Originality/value The primary originality of this study lies in integrating AHP-based skill evaluation with production data, which is harnessed by an improved NSGA-II algorithm to efficiently tackle dynamic workforce allocation challenges, thereby significantly improving workforce allocation, computational efficiency, and solution quality.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Assembly Line Balancing Optimization · Scheduling and Timetabling Solutions · Scheduling and Optimization Algorithms
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Textile and Material Engineering, Dalian Polytechnic University , ,
School of Fashion, Dalian Polytechnic University , ,
References (40)
Show source-provided references
1. Multi-objective optimization of the dynamic and flexible job shop scheduling problem under workers fatigue constraints
2. Mathematical models and heuristic methods for the assembly line balancing problem with hierarchical worker assignment10.1080/00207543.2021.1884767 ↗
3. Application of BP neural network in the analytic hierarchy process of person-post evaluation model10.1007/s11227-019-03043-w ↗
4. Scheduling technicians and tasks through an adaptive multi-objective biased random-key genetic algorithm10.1007/s10479-024-06325-6 ↗
5. Production scheduling model of garment sewing workshop considering learning-forgetting effect10.19398/j.att.202210030 ↗
6. Evaluation model of intelligent manufacturing capability maturity of different types of garment enterprises10.13475/j.fzxb.20200801906 ↗
7. A method of garment factory workers' performance monitoring using control chart based on RFID system10.1007/s00170-019-04352-3 ↗
8. Research on improvement and human factors optimization of garment production lines
9. Multi-objective optimization of multi-product parallel disassembly line balancing problem considering multi-skilled workers using a discrete chemical reaction optimization algorithm10.32604/cmc.2024.048123 ↗
10. Optimization and simulation of garment production line balance based on improved GA10.2507/IJSIMM22-2-CO6 ↗
11. CNN classifier based energy monitoring system for production tracking of sewing process line10.37675/jap.2019.5.2.70 ↗
12. Development of subcontractor selection models using fuzzy and AHP methods in the apparel industry supply chain10.2478/aut-2020-0057 ↗
13. Development of a simulation model to improve the functioning of production processes using the FlexSim tool10.3390/app14166957 ↗
14. Integrated optimization of worker assignment, batch splitting and scheduling for a hybrid assembly line-seru production system10.1016/j.cie.2024.110399 ↗
15. Evaluation of skills of garment sewing frontline employees10.3969/j.issn.1671-7147.2017.02.005 ↗
16. Multi-objective complex product assembly scheduling problem considering parallel team and worker skills10.1016/j.jmsy.2022.05.003 ↗
17. A fast-flexible strategy based approach to solving employee scheduling problem considering soft work time10.1038/s41598-024-56745-4 ↗
18. A two-objective setting for reducing costs and ergonomic risks of U-shaped assembly line balancing collaborated by robots and human workers10.22116/jiems.2022.348827.1495 ↗
19. Establishing standard allowed minutes and sewing efficiency for the garment industry in Tanzania10.1108/RJTA-09-2021-0112 ↗
20. A review of artificial intelligence applications in apparel industry10.1080/00405000.2021.1880088 ↗
21. Development of a quantitative evaluation method for the skill level of sewing operators10.1108/IJCST-02-2024-0033 ↗
22. Balance design of garment production mixed assembly line based on genetic algorithm
23. Neighbourhood-search-enhanced non-dominated sorting genetic algorithm-III for multi-objective assembly line balancing problem considering operator skill levels and carbon footprint10.1080/0305215X.2024.2424359 ↗
24. Modeling locational factors for tourism employment10.1016/j.annals.2013.11.005 ↗
25. A review of applications of analytic hierarchy process in operations management10.1016/j.ijpe.2012.03.036 ↗
26. Designing software to analyze sewing process of industrial knitted products10.32604/CSSE.2023.026502 ↗
27. Research on the optimization of single-piece garment assembly line arrangement based on skill proficiency
28. Balance optimization of garment hanging assembly line based on improved non-dominated sorting genetic algorithm Ⅱ10.3969/j.issn.1673-3851(n).2025.02.013 ↗
29. Hybrid neighborhood search algorithm for multi-product hybrid disassembly line balancing problem considering multi-skill workers10.1109/ICNSC55942.2022.10004093 ↗
30. Construction of evaluation system of flexible manufacturing in small and medium-sized clothing enterprises based on analytic hierarchy process10.19333/j.mfkj.20230606407 ↗
31. Research on scheduling optimization of garment production line based on human-machine collaborative configuration
32. Model of fit degree between personnel and production posts in garment assembly line
33. Yang · 2011
34. Multimanned partial disassembly line balancing optimization considering end-of-life states of products and skill differences of workers10.1016/j.jmsy.2022.12.002 ↗
35. An improved NSGA-II algorithm for solving multi-objective dual-resource flexible job-shop scheduling problem10.21203/rs.3.rs-5794286/v1 ↗
36. Multi-objective optimization for multi-line and U-shape layout of sewing assembly line in apparel industry10.1109/ACCESS.2019.2932720 ↗
37. Balance optimization of garment sewing production line based on genetic algorithm10.13475/j.fzxb.20190104905 ↗
38. Personnel scheduling of flexible job-shop problem based on person-task matching degree10.3969/j.issn.1003-5060.2015.02.027 ↗
39. A first mathematical runtime analysis of the non-dominated sorting genetic algorithm II (NSGA-II)10.1609/aaai.v36i9.21283 ↗
40. Multi-criteria optimization of a combined power and freshwater system using modified NSGA-II and AHP-entropy-topsis10.1016/j.renene.2024.120492 ↗