Multiple Product Hybrid Disassembly Line Balancing Problem With Human-Robot Collaboration
Shujin Qin, Changsheng Xiang, Jiacun Wang, Shixin Liu, Xiwang Guo, Liang Qi
Abstract
The advances of manufacturing technology accelerates the replacement of consumer products. The recycling of these out-of-date products not only has economic benefits but also contributes to environmental protection. Therefore, the disassembly and reuse of products have attracted great attention all over the world. The traditional human worker disassembly is characterized by high cost and low efficiency. Robots can work more efficiently, but they are not flexible enough to perform different tasks. On the other hand, the combination of a U-shaped disassembly line and a single-row linear disassembly line would offer unique advantages for various applications. This work studies a hybrid disassembly line balancing problem (HDLBP) based on human-robot collaboration. The special challenge with HDLBP is that we need to consider the work load balancing among different lines, in addition to workstations, to achieve optimal results. A combination of linear programming and integer one is proposed to solve the optimization model of HDLBP that is composed of linear and U-shaped disassembly lines, with the objective of maximal disassembly profit. The feasibility of the model is verified by commercial solver CPLEX in solving different size problem instances. Note to Practitioners—This work deals with issue of using human workers only or using robots alone in disassembly lines and the limitation of each type of disassembly line layout. Most of the existing disassembly operation assignment methods are based on the correlation between humans and robots and the factors that affect disassembly. This paper suggests that the selection of humans and robots based on an optimization model that can be solved CPLEX. To leverage the unique advantages offered by each type of disassembly layout, this paper suggests the use of hybrid disassembly lines. Based on the idea of mixed integer programming, a hybrid disassembly line model of human-robot collaboration is designed and solved by CPLEX. The experimental results show that the hybrid disassembly line of human-robot collaboration has obvious advantages over the disassembly line composed of worker-only or robot-only when disassembling products. In the future research, we will use reinforcement learning algorithm to solve the hybrid disassembly line balancing problem, and consider more details of the human-robot cooperative hybrid disassembly lines.