Balancing parallel assembly lines with human-robot collaboration: problem definition, mathematical model and tabu search approach
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.
DOI: https://doi.org/10.1080/00207543.2024.2356627
IF: 9.018
2024-05-23
International Journal of Production 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.
engineering, manufacturing, industrial,operations research & management science