Selective disassembly sequence optimization based on the improved immune algorithm

被引:8
作者
Ji, Jiaqi [1 ]
Wang, Yong [1 ]
机构
[1] North China Elect Power Univ, Sch Renewable Energy, Beijing, Peoples R China
来源
ROBOTIC INTELLIGENCE AND AUTOMATION | 2023年 / 43卷 / 02期
基金
国家重点研发计划;
关键词
Selective disassembly; Disassembly sequence optimization; Disassembly constraints extraction; Improved immune algorithm; ELECTRONIC EQUIPMENT; MAINTENANCE; COMPONENTS;
D O I
10.1108/RIA-06-2022-0156
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose The purpose of this paper is to improve the automation of selective disassembly sequence planning (SDSP) and generate the optimal or near-optimal disassembly sequences. Design/methodology/approach The disassembly constraints is automatically extracted from the computer-aided design (CAD) model of products and represented as disassembly constraint matrices for DSP. A new disassembly planning model is built for computing the optimal disassembly sequences. The immune algorithm (IA) is improved for finding the optimal or near-optimal disassembly sequences. Findings The workload for recognizing disassembly constraints is avoided for DSP. The disassembly constraints are useful for generating feasible and optimal solutions. The improved IA has the better performance than the genetic algorithm, IA and particle swarm optimization for DSP. Research limitations/implications All parts must have rigid bodies, flexible and soft parts are not considered. After the global coordinate system is given, every part is disassembled along one of the six disassembly directions -X, +X, -Y, +Y, -Z and +Z. All connections between the parts can be removed, and all parts can be disassembled. Originality/value The disassembly constraints are extracted from CAD model of products, which improves the automation of DSP. The disassembly model is useful for reducing the computation of generating the feasible and optimal disassembly sequences. The improved IA converges to the optimal disassembly sequence quickly.
引用
收藏
页码:96 / 108
页数:13
相关论文
共 33 条
[1]   Depth of manual dismantling analysis: A cost-benefit approach [J].
Achillas, Ch. ;
Aidonis, D. ;
Vlachokostas, Ch. ;
Karagiannidis, A. ;
Moussiopoulos, N. ;
Loulos, V. .
WASTE MANAGEMENT, 2013, 33 (04) :948-956
[2]   Assembly planning using a novel immune approach [J].
Cao, P. -B. ;
Xiao, R. -B. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 31 (7-8) :770-782
[3]  
[邓明星 Deng Mingxing], 2020, [计算机集成制造系统, Computer Integrated Manufacturing Systems], V26, P1749
[4]   Disassembly Sequence Optimization for Large-Scale Products With Multiresource Constraints Using Scatter Search and Petri Nets [J].
Guo, Xiwang ;
Liu, Shixin ;
Zhou, MengChu ;
Tian, Guangdong .
IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (11) :2435-2446
[5]   A novel immune evolutionary algorithm incorporating chaos optimization [J].
Guo, ZL ;
Wang, S ;
Zhuang, J .
PATTERN RECOGNITION LETTERS, 2006, 27 (01) :2-8
[6]   Mathematical model and solution algorithms for selective disassembly sequencing with multiple target components and sequence-dependent setups [J].
Han, Hee-Jong ;
Yu, Jae-Min ;
Lee, Dong-Ho .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (16) :4997-5010
[7]   An adaptive immune-following algorithm for intelligent optimal schedule of multiregional agricultural machinery [J].
Jiang, Yunliang ;
Li, Xuyang ;
Yang, Zhen ;
Zhang, Xiongtao ;
Wu, Huifeng .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (11) :9404-9423
[8]   A selective disassembly methodology for end-of-life products [J].
Kara, S ;
Pornprasitpol, R ;
Kaebernick, H .
ASSEMBLY AUTOMATION, 2005, 25 (02) :124-134
[9]   Disassembly sequence planning based on a genetic algorithm [J].
Kheder, Maroua ;
Trigui, Moez ;
Aifaoui, Nizar .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2015, 229 (12) :2281-2290
[10]   Interference probability matrix for disassembly sequence planning under uncertain interference [J].
Laili, Yuanjun ;
Ye, Fei ;
Wang, Yongjing ;
Zhang, Lin .
JOURNAL OF MANUFACTURING SYSTEMS, 2021, 60 :214-225