
Computer Engineering and Applications ›› 2025, Vol. 61 ›› Issue (11): 51-66.DOI: 10.3778/j.issn.1002-8331.2410-0392
• Research Hotspots and Reviews • Previous Articles Next Articles
GUO Hongfei, FU Wenjie, LI Leixiao, LIN Hao
Online:2025-06-01
Published:2025-05-30
郭洪飞,傅文杰,李雷孝,林浩
GUO Hongfei, FU Wenjie, LI Leixiao, LIN Hao. Research Progress on Optimization-Based Disassembly Sequence Planning[J]. Computer Engineering and Applications, 2025, 61(11): 51-66.
郭洪飞, 傅文杰, 李雷孝, 林浩. 基于最优化的拆卸序列规划研究进展[J]. 计算机工程与应用, 2025, 61(11): 51-66.
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2410-0392
| [1] CHAND M, RAVI C. A state-of-the-art literature survey on artificial intelligence techniques for disassembly sequence planning[J]. CIRP Journal of Manufacturing Science and Technology, 2023, 41: 292-310. [2] GUO X W, ZHOU M C, ABUSORRAH A, et al. Disassembly sequence planning: a survey[J]. CAA Journal of Automatica Sinica, 2021, 8(7): 1308-1324. [3] 郭洪飞, 陈志彬, 任亚平, 等. 基于零件回收综合评价的废旧产品拆解序列与拆解深度集成决策研究[J]. 机械工程学报, 2022, 58(4): 258-268. GUO H F, CHEN Z B, REN Y P, et al. Research on disassembly sequence and disassembly length integrated decision of end-of-life products based on parts recovery comprehensive evaluation[J]. Journal of Mechanical Engineering, 2022, 58(4): 258-268. [4] GULIVINDALA A K, BAHUBALENDRUNI M V A R, BALAN M P, et al. Mechanical disassembly sequence planning for end-of-life products to maximize recyclability[J]. Sādhanā, 2023, 48(3): 109. [5] BOCHUM R U, GERHARD D, ROLF J, et al. Machine learning methods for (dis-) assembly sequence planning—a systematic literature review[J]. International Journal of Advances in Production Research, 2024, 1(1): 83-98. [6] GUO L, ZHANG Z Q, ZHANG X F. Human-robot collaborative partial destruction disassembly sequence planning method for end-of-life product driven by multi-failures[J]. Advanced Engineering Informatics, 2023, 55: 101821. [7] 王蕾, 何宸, 曹建华, 等. 考虑失效状态的废旧机械产品选择性拆卸序列规划方法[J]. 现代制造工程, 2022(5): 145-152. WANG L, HE C, CAO J H, et al. Failure status based planning method for selective disassembly sequence of used machinery products[J]. Modern Manufacturing Engineering, 2022(5): 145-152. [8] HOMEM D MELLO L S, SANDERSON A C. AND/OR graph representation of assembly plans[J]. IEEE Transactions on Robotics and Automation, 1990, 6(2): 188-199. [9] LU Q, REN Y P, JIN H Y, et al. A hybrid metaheuristic algorithm for a profit-oriented and energy-efficient disassembly sequencing problem[J]. Robotics and Computer-Integrated Manufacturing, 2020, 61: 101828. [10] GUO X W, LIU S X, ZHOU M C, et al. Dual-objective program and scatter search for the optimization of disassembly sequences subject to multiresource constraints[J]. IEEE Transactions on Automation Science and Engineering, 2018, 15(3): 1091-1103. [11] REN Y P, MENG L L, ZHANG C Y, et al. An efficient metaheuristics for a sequence-dependent disassembly planning[J]. Journal of Cleaner Production, 2020, 245: 118644. [12] KUO T C. Waste electronics and electrical equipment disassembly and recycling using Petri net analysis: considering the economic value and environmental impacts[J]. Computers & Industrial Engineering, 2013, 65(1): 54-64. [13] ZHAO S E, LI Y L, FU R, et al. Fuzzy reasoning Petri nets and its application to disassembly sequence decision-making for the end-of-life product recycling and remanufacturing[J]. International Journal of Computer Integrated Manufacturing, 2014, 27(5): 415-421. [14] HSU H P. A fuzzy knowledge-based disassembly process planning system based on fuzzy attributed and timed predicate/transition net[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2017, 47(8): 1800-1813. [15] REN Y P, GUO H F, LI Y, et al. A self-adaptive learning approach for uncertain disassembly planning based on extended Petri net[J]. IEEE Transactions on Industrial Informatics, 2023, 19(12): 11889-11897. [16] ZHANG C, FATHOLLAHI-FARD A M, LI J Y, et al. Disassembly sequence planning for intelligent manufacturing using social engineering optimizer[J]. Symmetry, 2021, 13(4): 663. [17] GUO J, ZHONG J C, LI Y B, et al. A hybrid artificial fish swam algorithm for disassembly sequence planning considering setup time[J]. Assembly Automation, 2019, 39(1): 140-153. [18] ALLAGUI A, BELHADJ I, PLATEAUX R, et al. Reinforcement learning for disassembly sequence planning optimization[J]. Computers in Industry, 2023, 151: 103992. [19] ALFARO-ALGABA M, RAMIREZ F J. Techno-economic and environmental disassembly planning of lithiumion electric vehicle battery packs for remanufacturing[J]. Resources, Conservation and Recycling, 2020, 154: 104461. [20] FENG Y X, CUI K Y, HONG Z X, et al. Disassembly sequence planning of product structure with an improved QICA considering expert consensus for remanufacturing[J]. IEEE Transactions on Industrial Informatics, 2023, 19(5): 7201-7213. [21] LU Z, SUN Y C, EKENE GABRIEL O, et al. Disassembly sequence planning for maintenance based on metaheuristic method[J]. Aircraft Engineering and Aerospace Technology, 2011, 83(3): 138-145. [22] PISTOLESI F, LAZZERINI B. TeMA: a tensorial Memetic algorithm for many-objective parallel disassembly sequence planning in product refurbishment[J]. IEEE Transactions on Industrial Informatics, 2019, 15(6): 3743-3753. [23] CHAND M, RAVI C. An optimal disassembly sequence planning for complex products using enhanced deep reinforcement learning framework[J]. SN Computer Science, 2024, 5(5): 581. [24] KIM H W, PARK C, LEE D H. Selective disassembly sequencing with random operation times in parallel disassembly environment[J]. International Journal of Production Research, 2018, 56(24): 7243-7257. [25] KANG J G, LEE D H, XIROUCHAKIS P, et al. Parallel disassembly sequencing with sequence-dependent operation times[J]. CIRP Annals, 2001, 50(1): 343-346. [26] LAMBERT A J D. Optimizing disassembly processes subjected to sequence-dependent cost[J]. Computers & Operations Research, 2007, 34(2): 536-551. [27] LAMBERT A J D, GUPTA S M. Methods for optimum and near optimum disassembly sequencing[J]. International Journal of Production Research, 2008, 46(11): 2845-2865. [28] HAN H J, YU J M, LEE D H. Mathematical model and solution algorithms for selective disassembly sequencing with multiple target components and sequence-dependent setups[J]. International Journal of Production Research, 2013, 51(16): 4997-5010. [29] BEHDAD S, BERG L P, THURSTON D, et al. Leveraging virtual reality experiences with mixed-integer nonlinear programming visualization of disassembly sequence planning under uncertainty[J]. Journal of Mechanical Design, 2014, 136(4): 041005. [30] SLAMA I, BEN-AMMAR O, DOLGUI A, et al. New mixed integer approach to solve a multi-level capacitated disassembly lot-sizing problem with defective items and backlogging[J]. Journal of Manufacturing Systems, 2020, 56: 50-57. [31] WANG F, YANG Y R, JI X K, et al. A novel disassembly sequence planning method based on spatial constraint matrices[J]. The International Journal of Advanced Manufacturing Technology, 2023, 124(9): 3001-3010. [32] XIA J. Maintenance disassembly sequence planning of airborne equipment based on improved ant colony optimization[C]//Proceedings of the 5th International Conference on Advanced Information Technologies and Applications, 2024. [33] WANG K, LI X, GAO L, et al. A discrete artificial bee colony algorithm for multiobjective disassembly line balancing of end-of-life products[J]. IEEE Transactions on Cybernetics, 2022, 52(8): 7415-7426. [34] WANG Y C, CHEN T. Adapted techniques of explainable artificial intelligence for explaining genetic algorithms on the example of job scheduling[J]. Expert Systems with Applications, 2024, 237: 121369. [35] GO T F, WAHAB D A, RAHMAN M N, et al. Genetically optimised disassembly sequence for automotive component reuse[J]. Expert Systems with Applications, 2012, 39(5): 5409-5417. [36] KHEDER M, TRIGUI M, AIFAOUI N. Disassembly sequence planning based on a genetic algorithm[J]. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 2015, 229(12): 2281-2290. [37] TSENG H E, CHANG C C, LEE S C, et al. A block-based genetic algorithm for disassembly sequence planning[J]. Expert Systems with Applications, 2018, 96: 492-505. [38] 朱卓悦, 徐志刚, 沈卫东, 等. 基于遗传蝙蝠算法的选择性拆卸序列规划[J]. 浙江大学学报(工学版), 2018, 52(11): 2120-2127. ZHU Z Y, XU Z G, SHEN W D, et al. Selective-disassembly sequence planning based on genetic-bat algorithm[J]. Journal of Zhejiang University (Engineering Science), 2018, 52(11): 2120-2127. [39] 尹凤福, 杜泽瑞, 李林, 等. 基于双种群遗传算法的废旧智能手机拆卸序列规划[J]. 机械工程学报, 2021, 57(17): 226-235. YIN F F, DU Z R, LI L, et al. Disassembly sequence planning of used smartphone based on dual-population genetic algorithm[J]. Journal of Mechanical Engineering, 2021, 57(17): 226-235. [40] 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. [41] FANG X J, HUA Q S, FENG Z Y. Disassembly sequence planning based on ant colony optimization algorithm[C]//Proceedings of the IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, 2010: 1125-1129. [42] LUO Y T, PENG Q J, GU P H. Integrated multi-layer representation and ant colony search for product selective disassembly planning[J]. Computers in Industry, 2016, 75: 13-26. [43] XING Y F, WU D M, QU L G. Parallel disassembly sequence planning using improved ant colony algorithm[J]. The International Journal of Advanced Manufacturing Technology, 2021, 113(7): 2327-2342. [44] TSENG H E, CHANG C C, LEE S C, et al. Hybrid bidirectional ant colony optimization (hybrid BACO): an algorithm for disassembly sequence planning[J]. Engineering Applications of Artificial Intelligence, 2019, 83: 45-56. [45] GUO H F, ZHANG L S, REN Y P, et al. Neighborhood modularization-based artificial bee colony algorithm for disassembly planning with operation attributes[J]. Chinese Journal of Mechanical Engineering, 2022, 35(1): 143. [46] LIU J Y, ZHOU Z D, PHAM D T, et al. Robotic disassembly sequence planning using enhanced discrete bees algorithm in remanufacturing[J]. International Journal of Production Research, 2018, 56(9): 3134-3151. [47] WANG K P, GAO L, LI X Y, et al. Energy-efficient robotic parallel disassembly sequence planning for end-of-life products[J]. IEEE Transactions on Automation Science and Engineering, 2022, 19(2): 1277-1285. [48] 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. [49] FU W L, LIU X, CHU F W, et al. A disassembly sequence planning method with improved discrete grey wolf optimizer for equipment maintenance in hydropower station[J]. The Journal of Supercomputing, 2023, 79(4): 4351-4382. [50] 邢世雄, 陈国华, 孙川, 等. 基于改进蝙蝠算法的再制造装配体拆卸序列规划研究[J]. 机械设计与制造, 2024(12): 183-187. XING S X, CHEN G H, SUN C, et al. Research on disassembly sequence planning of remanufacturing assembly based on improved bat algorithm[J]. Machinery Design & Manufacture, 2024(12): 183-187. [51] 印宇珂, 郑银环, 周斌, 等. 基于拆卸法的SA-GA混合算法的装配规划研究[J]. 现代制造工程, 2023(5): 15-21. YIN Y K, ZHENG Y H, ZHOU B, et al. Research on assembly planning of SA-GA hybrid algorithm based on disassembly method[J]. Modern Manufacturing Engineering, 2023(5): 15-21. [52] 郭钧, 王振东, 杜百岗, 等. 考虑不定拆卸程度的选择性异步并行拆卸序列规划[J]. 中国机械工程, 2021, 32(9): 1080-1090. GUO J, WANG Z D, DU B G, et al. Selective asynchronous parallel disassembly sequence planning considering indeterminate degree of disassembly[J]. China Mechanical Engineering, 2021, 32(9): 1080-1090. [53] SRINIVAS N, DEB K. Muiltiobjective optimization using nondominated sorting in genetic algorithms[J]. Evolutionary Computation, 1994, 2(3): 221-248. [54] LAILI Y J, LI X, WANG Y J, et al. Robotic disassembly sequence planning with backup actions[J]. IEEE Transactions on Automation Science and Engineering, 2022, 19(3): 2095-2107. [55] 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. [56] QIN S J, LI C, WANG J C, et al. Multiobjective human-robot collaborative disassembly sequence planning: considering the properties of components[J]. IEEE Systems, Man, and Cybernetics Magazine, 2024, 10(2): 15-23. [57] LOU S H, TAN R J, ZHANG Y R, et al. Personalized disassembly sequence planning for a human-robot hybrid disassembly cell[J]. IEEE Transactions on Industrial Informatics, 2024, 20(9): 11372-11383. [58] TIAN G D, REN Y P, FENG Y X, et al. Modeling and planning for dual-objective selective disassembly using and/or graph and discrete artificial bee colony[J]. IEEE Transactions on Industrial Informatics, 2019, 15(4): 2456-2466. [59] REN Y P, JIN H Y, ZHAO F, et al. A multiobjective disassembly planning for value recovery and energy conservation from end-of-life products[J]. IEEE Transactions on Automation Science and Engineering, 2021, 18(2): 791-803. [60] FU Y P, ZHOU M C, GUO X W, et al. Multiverse optimization algorithm for stochastic biobjective disassembly sequence planning subject to operation failures[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2022, 52(2): 1041-1051. [61] HARTONO N, RAMíREZ F J, PHAM D T. A multiobjective decision-making approach for modelling and planning economically and environmentally sustainable robotic disassembly for remanufacturing[J]. Computers & Industrial Engineering, 2023, 184: 109535. [62] BI Z L, GUO X W, WANG J C, et al. A Q-learning-based selective disassembly sequence planning method[C]//Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, 2022: 3216-3221. [63] CHAND M, RAVI C. A novel reinforcement learning framework for disassembly sequence planning using Q-learning technique optimized using an enhanced simulated annealing algorithm[J]. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 2024, 38: 60-74. [64] JIANG L, HUANG H Y, DING Z H. Path planning for intelligent robots based on deep Q-learning with experience replay and heuristic knowledge[J]. CAA Journal of Automatica Sinica, 2020, 7(4): 1179-1189. [65] 郭洪飞, 陆鑫宇, 任亚平, 等. 基于强化学习的群体进化算法求解双边多目标同步并行拆解线平衡问题[J]. 机械工程学报, 2023, 59(7): 355-366. GUO H F, LU X Y, REN Y P, et al. Reinforcement learning-based swarm evolutionary algorithm to solve two-sided multi-objective synchronous parallel disassembly line balancing problem[J]. Journal of Mechanical Engineering, 2023, 59(7): 355-366. [66] WATANABE K, INADA S. Search algorithm of the assembly sequence of products by using past learning results[J]. International Journal of Production Economics, 2020, 226: 107615. [67] WANG F Q, FU Y P, GAO K Z, et al. A Q-learning based hybrid meta-heuristic for integrated scheduling of disassembly and reprocessing processes considering product structures and stochasticity[J]. Complex System Modeling and Simulation, 2024, 4(2): 184-209. [68] LIU Z H, LIU Q, WANG L H, et al. Task-level decision-making for dynamic and stochastic human-robot collaboration based on dual agents deep reinforcement learning[J]. The International Journal of Advanced Manufacturing Technology, 2021, 115(11): 3533-3552. [69] XIAO J H, GAO J X, ANWER N, et al. Multi-agent reinforcement learning method for disassembly sequential task optimization based on human-robot collaborative disassembly in electric vehicle battery recycling[J]. Journal of Manufacturing Science and Engineering, 2023, 145(12): 121001. [70] AMIRNIA A, KEIVANPOUR S. A context-aware real-time human-robot collaborating reinforcement learning-based disassembly planning model under uncertainty[J]. International Journal of Production Research, 2024, 62(11): 3972-3993. [71] GAO Y C, LOU S H, ZHENG H, et al. A data-driven method of selective disassembly planning at end-of-life under uncertainty[J]. Journal of Intelligent Manufacturing, 2023, 34(2): 565-585. [72] LIAO H Y, CHEN Y H, HU B Y, et al. Optimization-based disassembly sequence planning under uncertainty for human-robot collaboration[J]. Journal of Mechanical Design, 2023, 145(2): 022001. [73] TIAN G D, ZHOU M C, LI P G. Disassembly sequence planning considering fuzzy component quality and varying operational cost[J]. IEEE Transactions on Automation Science and Engineering, 2018, 15(2): 748-760. [74] YE F, PERRETT J, ZHANG L, et al. A self-evolving system for robotic disassembly sequence planning under uncertain interference conditions[J]. Robotics and Computer-Integrated Manufacturing, 2022, 78: 102392. [75] CUI J, YANG C, ZHANG J L, et al. Robotic disassembly sequence planning considering parts failure features[J]. IET Collaborative Intelligent Manufacturing, 2023, 5(1): 12074. [76] ZHAO X K, LI C B, TANG Y, et al. Reinforcement learning-based selective disassembly sequence planning for the end-of-life products with structure uncertainty[J]. IEEE Robotics and Automation Letters, 2021, 6(4): 7807-7814. [77] HAN M Y, YUN L X, LI L. Deep reinforcement learning-based approach for dynamic disassembly scheduling of end-of-life products with stimuli-activated self-disassembly[J]. Journal of Cleaner Production, 2023, 423: 138758. [78] CHU M L, CHEN W D. Human-robot collaboration disassembly planning for end-of-life power batteries[J]. Journal of Manufacturing Systems, 2023, 69: 271-291. [79] QU W B, LI J, ZHANG R, et al. Adaptive planning of human-robot collaborative disassembly for end-of-life lithiumion batteries based on digital twin[J]. Journal of Intelligent Manufacturing, 2024, 35(5): 2021-2043. [80] LIU J Y, XU Z L, XIONG H, et al. Digital twin-driven robotic disassembly sequence dynamic planning under uncertain missing condition[J]. IEEE Transactions on Industrial Informatics, 2023, 19(12): 11846-11855. [81] 郭磊, 张秀芬. 多重故障驱动的再制造并行拆卸序列规划方法[J]. 浙江大学学报(工学版), 2020, 54(11): 2233-2246. GUO L, ZHANG X F. Remanufacturing parallel disassembly sequence planning method driven by multiple failures[J]. Journal of Zhejiang University (Engineering Science), 2020, 54(11): 2233-2246. [82] 任亚平, 任莹, 郭洪飞, 等. 工序随机失效及其修复条件下的退役机电产品拆解工艺路线决策研究[J]. 机械工程学报, 2024, 60(24): 365-376. REN Y P, REN Y, GUO H F, et al. Research on the decision-making of disassembly process route of retired electromechanical products under the condition of random failure of process and its repair[J]. Journal of Mechanical Engineering, 2024, 60(24): 365-376. |
| [1] | YU Yuanqing, MA Weizhi, ZHANG Min. Exploration Strategy in Reinforcement Learning Based on Intrinsic Reward for Recommendation [J]. Computer Engineering and Applications, 2025, 61(7): 188-195. |
| [2] | MA Zuxin, CUI Yunhe, QIN Yongbin, SHEN Guowei, GUO Chun, CHEN Yi, QIAN Qing. Fusion of Deep Reinforcement Learning in Joint Compression Method for Convolutional Neural Network [J]. Computer Engineering and Applications, 2025, 61(6): 210-219. |
| [3] | LIU Yanfei, LI Chao, WANG Zhong, WANG Jieling. Research Progress on Multi-Agent Deep Reinforcement Learning and Scalability [J]. Computer Engineering and Applications, 2025, 61(4): 1-24. |
| [4] | LI Yan, WAN Zheng. Survey on Applications of Deep Reinforcement Learning in Edge Video Transmission Optimization [J]. Computer Engineering and Applications, 2025, 61(4): 43-58. |
| [5] | GU Jinhao, KUANG Liqun, HAN Huiyan, CAO Yaming, JIAO Shichao. Deep Reinforcement Learning Navigation Algorithm for Coexisting-Cooperative-Cognitive Robots in Dynamic Environment [J]. Computer Engineering and Applications, 2025, 61(4): 90-98. |
| [6] | ZHANG Shaojun, SU Changli. Research on Stock Index Prediction Based on Sentiment Lexicon and BERT-BiLSTM [J]. Computer Engineering and Applications, 2025, 61(4): 358-367. |
| [7] | YANG Lan, BI Li, YANG Zhong. Research on Dynamic Job Shop Scheduling Problem Using DDQN Algorithm Combined with Graph Neural Network [J]. Computer Engineering and Applications, 2025, 61(12): 344-351. |
| [8] | JIANG Wenxin, WU Zhizhou, XU Hongxin, LIANG Yunyi. Research on Lane Change Decision-Making for Autonomous Vehicles Based on Reinforcement Learning [J]. Computer Engineering and Applications, 2025, 61(12): 359-371. |
| [9] | LI Chengjian, SONG Shuyi, SU Yu, CHEN Zhibin. Review of Multi-Objective Traveling Salesman Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2025, 61(12): 28-44. |
| [10] | WEI Qi, LI Yanwu, XIE Hui , NIU Xiaowei. Research on Two-Stage Joint Scheduling of Flexible Job Shop Based on Graph Neural Network [J]. Computer Engineering and Applications, 2025, 61(11): 342-350. |
| [11] | GAO Yuning, WANG Ancheng, ZHAO Huakai, LUO Haolong, YANG Zidi, LI Jiansheng. Review on Visual Navigation Methods Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2025, 61(10): 66-78. |
| [12] | LI Xiaoyi, HU Bin, QIN Jin, PENG Anlang. Evolutionary Reinforcement Learning Combining Meta-Learning and Safe Region Exploration [J]. Computer Engineering and Applications, 2025, 61(1): 361-367. |
| [13] | WANG Junxia, WANG Xiaofeng, PENG Qingyuan, HUA Yingying, SONG Jiahuan. Review of Algorithmic Research on Steiner Tree Optimization Problems [J]. Computer Engineering and Applications, 2024, 60(9): 19-29. |
| [14] | ZHANG Zewei, ZHANG Jianxun, ZOU Hang, LI Lin, NAN Hai. Image Feature Classification Based on Multi-Agent Deep Reinforcement [J]. Computer Engineering and Applications, 2024, 60(7): 222-228. |
| [15] | SUN Chong, WANG Hairong, JING Boxiang, MA He. Knowledge Reasoning Method of Reinforcement Learning Integrating Action Withdrawal and Soft Reward [J]. Computer Engineering and Applications, 2024, 60(24): 158-165. |
| Viewed | ||||||
|
Full text |
|
|||||
|
Abstract |
|
|||||