Asynchronous Parallel Disassembly Sequence Planning Based on Improved Genetic Algorithm

doi:10.3969/j.issn.1007-7375.2022.04.018

Abstract

Abstract: Aiming at the problem of asynchronous parallel disassembly sequence planning considering the priority relationship constraint and the machine working area conflict constraint, a genetic algorithm with path reconnection strategy is proposed. The disassembly direction is simplified by defining the And/Or priority relationship between components. And via the working area conflict constraint, the working area conflict is avoided during the disassembly process of the parts. On this basis, the population is encoded and decoded, and a path reconnection operator is added to reconnect the elite solution obtained by the genetic algorithm iteration to enhance the local search ability of the algorithm. Finally, a number of actual cases prove the effectiveness of the algorithm.

Key words: asynchronous parallel disassembly, genetic algorithm (GA), path relinking

CLC Number:

TH186

SUN Xianjing, TANG Qiuhua, DENG Mingxing. Asynchronous Parallel Disassembly Sequence Planning Based on Improved Genetic Algorithm[J]. Industrial Engineering Journal, 2022, 25(4): 151-157.

References

[1] ZHANG X F, ZHANG S Y. Product cooperative disassembly sequence planning based on branch-and-bound algorithm[J]. International Journal of Advanced Manufacturing Technology, 2010, 51(9): 1139-1147
[2] ZHANG X F, YU G, HU Z Y, et al. Parallel disassembly sequence planning for complex products based on fuzzy-rough sets[J]. International Journal of Advanced Manufacturing Technology, 2014, 72(1-4): 231-239
[3] SMITH S, HUNG P Y. A novel selective parallel disassembly planning method for green design[J]. Journal of Engineering Design, 2015, 26(10-12): 283-301
[4] REN Y P, TIAN G D, ZHAO F, et al. Selective cooperative disassembly planning based on multi-objective discrete artificial bee colony algorithm[J]. Engineering Applications of Artificial Intelligence, 2017, 64: 415-431
[5] 邓明星, 陈方颖, 唐秋华, 等. 考虑多目标件的异步并行选择性拆卸序列[J]. 计算机集成制造系统, 2020, 26(7): 1749-1755
DENG Mingxing, CHEN Fangying, TANG Qiuhua, et al. Asynchronous parallel selective disassembly sequence considering multi-targets[J]. Computer Integrated Manufacturing Systems, 2020, 26(7): 1749-1755
[6] REN Y P, ZHANG C Y, ZHAO F, et al. An asynchronous parallel disassembly planning based on genetic algorithm[J]. European Journal of Operational Research, 2018, 269(2): 647-660
[7] ALTEKIN F T, KANDILLER L, OZDEMIREL N E. Profit-oriented disassembly-line balancing[J]. International Journal of Production Research, 2008, 46(10): 2675-2693
[8] KONGAR E, GUPTA S M. Genetic algorithm for disassembly process planning[C/OL]//Proceedings Volume 4569, Environmentally Conscious Manufacturing II, 2002 (2002-02-11). https://doi.org/10.1117/12.455264.
[9] KHEDER M, TRIGUI M, AIFAOUI N. Disassembly sequence planning based on a genetic algorithm[J]. Journal of Mechanical Engineering Science, 2015, 229(12): 2281-2290
[10] MARZO R G, RIBEIRO C C. A GRASP with path‐relinking and restarts heuristic for the prize-collecting generalized minimum spanning tree problem[J]. International Transactions in Operational Research, 2020, 27(3): 1419-1446
[11] DING J W, LYU Z P, LI C M, et al. A two-individual based evolutionary algorithm for the flexible job shop scheduling problem[C/OL]//Proceedings of the AAAI Conference on Artificial Intelligence, 2019(2019-07-17). https://doi.org/10.1609/aaai.v33i01.33012262.
[12] 任亚平. 废旧产品拆解序列规划问题建模与优化研究[D]. 武汉: 华中科技大学, 2019.
REN Yaping. Research on the modeling and optimization of disassembly sequence planning problem for used products [D]. Wuhan: Huazhong University of Science &Technology, 2019.
[13] GO T F, WAHAB D A, RAHMAN M N A, et al. Genetically optimised disassembly sequence for automotive component reuse[J]. Expert Systems with Applications, 2012, 39(5): 5409-5417
[14] WANG K P, LI X Y, GAO L. A multi-objective discrete flower pollination algorithm for stochastic two-sided partial disassembly line balancing problem[J]. Computers & Industrial Engineering, 2019, 130: 634-649
[15] XU W J, TANG Q, LIU J Y, et al. Disassembly sequence planning using discrete bees algorithm for human-robot collaboration in remanufacturing[J]. Robotics and Computer-Integrated Manufacturing, 2020, 62: 101860