A novel real-world human-robot collaboration scheduling problem: a combination of assembly line balancing and flow shop scheduling

Peipei Ding, Shi Qiang Liu, Dewang Chen and Yonghuan He

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 202, issue C

Abstract: Nowadays, numerous manufacturing companies are striving to enhance their process performance by leveraging innovative technologies like collaborative robots. This paper introduces a novel Human-Robot Collaboration (HRC) scheduling problem, motivated by an industry-university partnership project. For simplicity, this scheduling problem is named “ALB-HRC-FSS”, as it combines elements of the traditional Assembly Line Balancing (ALB) and Flow Shop Scheduling (FSS) problems while incorporating the concurrent use of human workers and collaborative robots. As far as we know, this study is among the first to link the ALB-HRC with the FSS from a mathematical standpoint. A detailed description of the proposed ALB-HRC-FSS problem setting is presented by numerical examples, disjunctive graphs and Gantt charts. A series of Mixed-Integer Programming (MIP) models are developed to formulate the problem interactively. Due to computational complexity, a hybrid metaheuristic algorithm (i.e., a combination of Memetic Algorithm and Tabu Search) is developed to solve the ALB-HRC-FSS problem effectively. Computational experiments with scenario-based analysis are performed to verify the practicality and effectiveness of the proposed ALB-HRC-FSS methodology. As the ALB-HRC-FSS integrates the strengths of three research domains (i.e., assembly line balancing, human-robot collaboration and flow shop scheduling), this study contributes to designing a more holistic industrial system for reshaping manufacturing processes in the context of Industry 5.0.

Keywords: Industry 5.0; Human-robot collaboration; Assembly lines; Flow shop scheduling; Mixed integer programming; Hybrid metaheuristics (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525003400
Full text for ScienceDirect subscribers only

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:eee:transe:v:202:y:2025:i:c:s1366554525003400

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104299

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().