Improved dual-population genetic algorithm to solve human–robot collaborative assembly line balancing problem

Jiahong Cai, Haoyun Xue, Chengye Zheng and Hongyan Shi

International Journal of Production Research, 2025, vol. 63, issue 17, 6452-6474

Abstract: The human–robot collaborative assembly line has been applied as an effective strategy in production to further improve the efficiency, adaptability, and flexibility. The assembly line balancing is an important part of assembly line design and optimisation. However, the current research often neglects the key factor of the number of stations, which lacks better guidance for the actual assembly line design and optimisation. To provide a better practical reference, this research first takes the number of stations, the makespan and the balance ratio as the optimisation objectives, and constructs a corresponding model. Then, an improved dual-population genetic algorithm is designed to solve the problem more efficiently. This algorithm optimises multiple operators based on the traditional genetic algorithm. The efficacy of the proposed algorithm is substantiated through numerical experimentation with three traditional heuristic algorithms. The experimental results show that the improved algorithm has superior performance in solving the human–robot collaborative assembly line balancing problem. On the one hand, the average improvement of fitness in different scale cases reaches 3.14% (up to 52.33%), and the distribution of solutions is more stable. On the other hand, the convergence speed is faster, the average reduction of convergence time is 11.50% (up to 88.24%).

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2025.2473067 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:63:y:2025:i:17:p:6452-6474

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2025.2473067

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().