arrow
返回

Mixed-integer programming model and hybrid local search genetic algorithm for human-robot collaborative disassembly line balancing problem

delete2023-04-18
delete19
delete
OA
AI
T
Tengfei Wu
Z
Zeqiang Zhang *
Y
Yanqing Zeng
Y
Yu Zhang
DOI:10.1080/00207543.2023.2201352delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Human-robot collaborative technology maximises the advantages of the capabilities of humans and robots, and provides diverse operating scenarios for the remanufacturing industry. Accordingly, this paper proposes an innovative human-robot collaborative disassembly line balancing problem (HRC-DLBP). First, a mixed-integer programming (MIP) model is devised for the HRC-DLBP to minimise the number of workstations, smoothness index, and various costs. Second, a hybrid local search genetic algorithm (HLSGA) is developed to solve the proposed HRC-DLBP efficiently. According to the problem characteristics, a four-layer encoding and decoding strategy was constructed. The search mechanism of the local search operator was improved, and its search strategy was adjusted to suit the genetic algorithm structure better. Furthermore, the accuracy of the proposed MIP model and HLSGA is verified through two HRC-DLBP examples. Subsequently, three HRC-DLBP examples are used to prove that the HLSGA is superior to five other excellent algorithms. The case of the two-sided disassembly line problem reported in the literature is also solved using the HLSGA. The results are found to be significantly better than the reported outputs of the improved whale optimisation algorithm. Besides, HLSGA also outperforms the results reported in the literature in solving EOL state-oriented DLBP. Finally, the HLSGA is applied to a power battery disassembly problem, and several optimal allocation schemes are obtained.
Keyword:
Human-robot collaborative
disassembly line balancing
mixed-integer programming
hybrid local search genetic algorithm

期刊

International Journal of Production Research 封面图
International Journal of Production Research
IF:
7.3
论文数:
1.1W
被引数:
3.7W

机构

S
Southwest Jiaotong University
学者数:
3.0K
论文数: 856
被引数: 0
引用论文

引用论文

err分享
err收藏
End-of-Life product quality management for efficient design of disassembly lines under uncertainty
err2022-02-07
err16
PREAI
errBentaha, Mohand-Lounes; Marange, Pascale; Voisin, Alexandre; Moalla, Nejib
err分享
err收藏
Disassembly line balancing problem using interdependent weights-based multi-criteria decision making and 2-Optimal algorithm
err2018-02-01
err76
errOAAI
errRen, Yaping; Zhang, Chaoyong; Zhao, Fu; Tian, Guangdong; Lin, Wenwen; Meng, Leilei; Li, Hongliang
err分享
err收藏
Scalable synthesis of two-dimensional antimony telluride nanoplates down to a single quintuple layer
err2015-01-01
err0
PREAI
errFan Yang; Robin B. Jacobs-Gedrim; Mariyappan Shanmugam; Nikhil Jain; Michael T. Murphy; Eui Sang Song; David Frey; Bin Yu
err分享
err收藏
学者 查看更多内容