Joint optimization of production scheduling and worker allocation under a resource dedication policy in aircraft assembly linesShow others and affiliations
2025 (English)In: Robotics and Computer-Integrated Manufacturing, ISSN 0736-5845, E-ISSN 1879-2537, Vol. 96, article id 103047Article in journal (Refereed) Published
Abstract [en]
Worker resources are crucial in aircraft final assembly lines (AFAL), which are characterized by extensive manual assembly tasks. The features of AFAL, including resource constraints, makespan balancing, and flexibility in resource allocation, present greater challenges than conventional scheduling problems. This paper addresses the joint optimization problem of worker allocation under a resource dedication policy and scheduling of multi-mode tasks in the AFAL. Bi-objective with lexicographic order of minimizing the cycle time and total worker investment is considered, and an integer programming model is developed to formulate this problem. We propose a resource reallocation embedded genetic algorithm (RReGA) to solve this optimization challenge effectively. Initially, hybrid dispatch rules (HDRs) are employed to estimate the resource-makespan mapping of each workstation, yielding a high-quality initial resource allocation solution. Leveraging these mappings, a resource reallocation method, composed of a resource transfer strategy and a resource recovery strategy, is embedded in the evolutionary process of the genetic algorithm (GA) searching for scheduling solutions at the workstation. The resource transfer strategy is responsible for dynamic resource transfer across workstations, following a novel transfer principle to optimize the cycle time; while the resource recovery strategy aims to meet makespan constraints with the fewest workers to minimize cost. The efficacy and superior performance of the proposed algorithm are validated through comprehensive comparison and ablation experiments, as well as an unbalanced case study.
Place, publisher, year, edition, pages
Elsevier BV , 2025. Vol. 96, article id 103047
Keywords [en]
Aircraft assembly line, Joint optimization, Multi-mode task, Resource-makespan mapping, Worker allocation
National Category
Production Engineering, Human Work Science and Ergonomics
Identifiers
URN: urn:nbn:se:kth:diva-364153DOI: 10.1016/j.rcim.2025.103047ISI: 001500264200001Scopus ID: 2-s2.0-105005828828OAI: oai:DiVA.org:kth-364153DiVA, id: diva2:1964109
Note
QC 20250605
2025-06-042025-06-042025-12-05Bibliographically approved