返回
Mixed-integer programming model and hybrid local search genetic algorithm for human-robot collaborative disassembly line balancing problem
DOI:10.1080/00207543.2023.2201352.png)
摘要
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
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
A Pareto firefly algorithm for multi-objective disassembly line balancing problems with hazard evaluation带危险性评价的多目标拆卸线平衡问题的Pareto萤火虫算法
Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem人工蜂群算法求解序列相关拆卸线平衡问题
Iterated local search method and mathematical model for sequence-dependent U-shaped disassembly line balancing problem序列相关U形拆卸线平衡问题的迭代局部搜索方法及数学模型
Evolutionary optimization using epsilon method for resource-constrained multi-robotic disassembly line balancing基于epsilon方法的进化优化方法,用于资源受限的多机器人拆卸线平衡

