.png){kind=icon}
返回
Multi-Man–Robot Disassembly Line Balancing Optimization by Mixed-Integer Programming and Problem-Oriented Group Evolutionary Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1109/TSMC.2023.3323504.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Disassembly production lines that employ shared stations with multiple workers and robots are ideal for addressing obsolete products with complex structures and hazardous parts. In this study, a multiproduct multi-man-robot disassembly line balancing problem (MPMMR-DLBP) is developed and its mixed-integer programming model (MIPM) is established to minimize the number of stations, idle balancing index of operators (workers and robots), and the number of operators. In addition, a problem-oriented group evolutionary (POGE) algorithm is proposed to efficiently solve the MPMMR-DLBP. The proposed POGE develops a new 1 + 3 encoding mode and a heuristic decoding strategy based on the shortest time to complete tasks to construct a one-to-one correspondence between encoding sequences and disassembly schemes. Moreover, a reassociation evolution operation (REO) and a mapping crossover operation (MCO) are designed to generate new solutions and allow the population to evolve to the global optimum. Subsequently, the correctness of MIPM and the performance of POGE are verified using two small-scale cases. Finally, an actual MPMMR-DLBP for the mixed disassembly of refrigerators, microwave ovens, and dishwashers is optimized by POGE. A comparison of the optimized results with the other three common algorithms shows that the POGE is superior in the large-scale MPMMR-DLBP, and multiple optimized disassembly schemes are provided for decision makers.
Keyword:
Line balancing
mixed-integer programming model (MIPM)
multi-man-robot disassembly
problem-oriented group evolutionary (POGE) algorithm
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
A Pareto firefly algorithm for multi-objective disassembly line balancing problems with hazard evaluation带危险性评价的多目标拆卸线平衡问题的Pareto萤火虫算法
.png){kind=icon}
PREAI
分享收藏Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem人工蜂群算法求解序列相关拆卸线平衡问题
PREAI
分享收藏分享收藏
Collaborative optimization of robotic disassembly sequence planning and robotic disassembly line balancing problem using improved discrete Bees algorithm in remanufacturing基于改进离散蜜蜂算法的再制造机器人拆卸序列规划与机器人拆卸线平衡问题协同优化
PREAI
分享收藏
查看更多内容