Zhaofang MaoJiaxin ZhangYiting SunKan FangDian Huanga College of Management and Economics,Tianjin University,Tianjin,People's Republic of Chinab Laboratory of Computation and Analytics of Complex Management Systems (CACMS),Tianjin University,Tianjin,People's Republic of Chinac School of New Media and Communication,Tianjin University,Tianjin,People's Republic of ChinaZhaofang Mao is a professor in College of Management and Economics,and the dean of Management Innovation Institute at Tianjin University. He also serves as the former Vice President-Australasia of the Production and Operations Management Society,the chairman of the Industrial Engineering and Management Branch of the Society of Management Science and Engineering of China,and the chairman of the Management Technology Branch of Innovation Method Society of China. His main research interests are lean logistics and supply chain management,operations management,intelligent manufacturing and management innovation. As a project leader,he has been funded by more than 20 national and provincial research projects,including the National Science and Technology Support Program of China,the Major Research Program of the National Natural Foundation of China,and the Special Program on Innovation Methods of China. He has published more than 60 academic papers in high level journals such as POM,EJOR,OMEGA,IJPE,IJPR,COR and AOR.Jiaxin Zhang is a PhD candidate in College of Management and Economics at Tianjin University. She received the B.S. degree in Business Administration from Zhengzhou University. Her research focus on scheduling problems in production areas. The research methods include metaheuristics and hybrid algorithms.Yiting Sun is a PhD candidate in College of Management and Economics at Tianjin University. He received the B.S. degree in Industrial Engineering from Tianjin University. His research includes assembly line balancing,heuristics algorithm,and exact algorithm.Kan Fang is an Associate Professor in College of Management and Economics at Tianjin University. He received his PhD degree in Industrial Engineering from Purdue University,and BS and MS degrees in Mathematics from Zhejiang University. His research focuses on scheduling,vehicle routeing and combinatorial optimisation. He has published articles in refereed international journals including International Journal of Production Research,European Journal of Operational Research,Annals of Operations Research,and Journal of the Operational Research Society.Dian Huang is an assistant professor in School of New Media and Communication at Tianjin University. He received his B.S. and M.S. degrees in Computer Science and Technology from Tianjin University,and Ph.D. in Business Administration from Tianjin University. His research focuses on assembly line balancing,vehicle routeing,heuristics algorithm,exact algorithm,and reinforcement learning. He has published in high level journals including International Journal of Production Research,International Journal of Production Economics,Annals of Operations Research,and Computers & Operations Research.

Abstract:Human-robot collaboration (HRC), as an emerging production mode, has garnered significant attention in the context of the growing smart manufacturing. This study aims to investigate the application of human-robot collaboration in parallel assembly lines and explore its potential for improving productivity, resource utilisation and flexibility. To the best of our knowledge, this is one of the first attempts to consider the combination of parallel assembly line balancing problem (PALBP) and human-robot collaboration. In this study, the parallel assembly line balancing problem with human-robot collaboration (PALBP-HRC) is introduced and characterised. The collaboration mode allows human workers and robots to execute tasks both in parallel and in collaboration. A mixed-integer programming model (MIP) that minimises the cycle time is formulated and a lower bound is proposed. Due to the NP-hardness, we develop an adapted tabu search (TS) algorithm specifically tailored for problem characterisation. Experimental results indicate that the proposed TS algorithm achieves competing performance compared to the MIP and other algorithms, including genetic algorithm (GA) and simulated annealing (SA) algorithm. The comparison between PALBP and PALBP-HRC demonstrates that the integration of human-robot collaboration to parallel assembly line can achieve significant improvements in efficiency and flexibility.

An analysis of task assignment and cycle times when robots are added to human-operated assembly lines, using mathematical programming models

The Development of Human-Robot Collaborative Assembly Line Model by Considering Availability of Robots, Tools, and Setup Time

A method to balancing robotic mixed-model assembly lines: Practical constraints, computational challenges, and performance estimation

Developing optimization & robust models for a mixed-model assembly line balancing problem with semi-automated operations

Allocating Robots/Cobots to Production Systems for Productivity and Ergonomics Optimization

A constraint programming approach to a real-world workforce scheduling problem for multi-manned assembly lines with sequence-dependent setup times

Balancing and Sequencing of Stochastic Mixed-Model Assembly U-Lines to Minimise the Expectation of Work Overload Time

A Mixed-Integer Linear Programming Formulation for Human Multi-Robot Task Allocation

A mathematical model and tabu search algorithm for multi-manned assembly line balancing problems with assignment restrictions

Simultaneous balancing and worker assignment problem for mixed-model assembly lines in a make-to-order environment considering control points and assignment restrictions

Model and heuristics for the multi-manned assembly line worker integration and balancing problem

Human-robot collaboration assembly line balancing considering cross-station tasks and the carbon emissions

Analysis of Assembly-Time Performance (ATP) in Manufacturing Operations with Collaborative Robots: a Systems Approach

Robust counterpart mathematical models for balancing, sequencing, and assignment of robotic U-shaped assembly lines with considering failures and setup times

Including rest allowance in mixed-model assembly lines

Game theory-oriented approach for disassembly line worker assignment and balancing problem with multi-manned workstations

Balancing parallel assembly lines with human-robot collaboration: problem definition, mathematical model and tabu search approach

Optimizing human–robot task allocation using a simulation tool based on standardized work descriptions

An iterative decomposition for asynchronous mixed-model assembly lines: combining balancing, sequencing, and buffer allocation

Analytic Hierarchy Process and Multilayer Network-Based Method for Assembly Line Balancing

Multi-objective evolutionary simulated annealing optimisation for mixed-model multi-robotic disassembly line balancing with interval processing time