Abstract
Disassembly is one of the most crucial links in the product life cycle. Disassembly sequence planning (DSP) is a combination of optimization problem and has been studied by many researchers. Asynchronous parallel disassembly planning (APDP) eliminates the requirement that manipulators must start and stop their tasks in the working process. In this paper, a new asynchronous parallel disassembly sequence planning method is proposed, which to deal with the problems of highly time-dependent on asynchronous parallel disassembly mode. The disassembly time model has been divided into execution time and preparation time. The former represents the time consumes by removing a part, and the latter means the time consumes on the disassembly tool preparation while the disassembly position switch. The disassembly matrix and the disassembly work area collision matrix are also utilized to avoid infeasible sequences. Based on the max-min ant system, a waiting strategy is proposed to solve asynchronous parallel disassembly sequence planning problem. To further shorten disassembly process, a time overlap strategy is developed to take advantage of waiting time. Finally, a bevel gear reducer is utilized as an example to discuss and analysis the value of key parameters, as well as the effectiveness of the algorithm and strategies proposed in the paper.
Similar content being viewed by others
Data availability
All data generated or analyzed during this study are included in this published article.
References
Gonzalez B, Adenso-Diaz B (2006) A scatter search approach to the optimum disassembly sequence problem. Comput Oper Res 33(6):1776–1793
Lee SG, Lye SW, Khoo MK (2001) A multi-objective methodology for evaluating product end-of-life options and disassembly. Int J Adv Manuf Technol 18(2):148–156
Zhou Z, Liu J, Truong PD, Xu W, Javier RF, Ji C, Quan L (2019) Disassembly sequence planning: recent developments and future trends. Proc Inst Mech Eng B J Eng Manuf 233:095440541878997
Smith S, Hsu LY, Smith GC (2016) Partial disassembly sequence planning based on cost-benefit analysis. J Clean Prod 139((DEC.15):729–739
Liu X, Peng G, Liu X, Hou Y (2012) Disassembly sequence planning approach for product virtual maintenance based on improved max–min ant system. Int J Adv Manuf Technol 59(5-8):829–839
Wang H, Niu Q, Xiang D, Duan GH (2006) Ant colony optimization for disassembly sequence planning. In: Proceeding of the ASME 2006 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference 4b:635–641. https://doi.org/10.1109/ICMA.2007.4303659
Lu C, Huang HZ, Fuh JYH, Wang YS (2008) A multi-objective disassembly planning approach with ant colony optimization algorithm. Proc Inst Mech Eng B J Eng Manuf 222(11):1465–1474
Trigui M, Belhadj I, Benamara A (2017) Disassembly plan approach based on subassembly concet. Int J Adv Manuf Technol 90:219–233
Kongar E, Gupta SM (2002) Genetic algorithm for disassembly process planning. Proceeding of SPIE international conference on environmentally Conscious Manufacturing II Proceedings 4569:54–62. https://doi.org/10.1117/12.455264
Zhong L, Sun YC, Okafor EG, Wu H (2011) Disassembly sequence planning for maintenance based on metaheuristic method. Aircr Eng Aerosp Technol 83(3):138–145
Smith S, Hung PY (2015) A novel selective parallel disassembly planning method for green design. J Eng Des 26(10-12):283–301
Ren Y, Zhang C, Zhao F, Xiao H, Tian G (2018) An asynchronous parallel disassembly planning based on genetic algorithm. Eur J Oper Res 269(2):647–660
Zhang XF, Zhang SY (2010) Product cooperative disassembly sequence planning based on branch-and-bound algorithm. Int J Adv Manuf Technol 51(9):1139–1147
Zhang L, Peng HW, Bian BY, Bao H (2014) Parallel disassembly modelling and planning method of complex products. China Mech Eng 25(7):937–943
Kang JG, Lee DH, Xirouchakis P, Lambert AJD (2002) Optimal disassembly sequencing with sequence-dependent operation times based on the directed graph of assembly states. J Korean Inst Ind Eng 28(3):264–273
Kang JG, Lee DH, Xirouchakis P, Persson JG (2001) Parallel disassembly sequencing with sequence-dependent operation times. CIRP Ann Manuf Technol 50(1):343–346
Tian G, Ren Y, Feng Y, Zhou M, Zhang H, Tan J (2019) Modeling and planning for dual-objective selective disassembly using and/or graph and discrete artificial bee colony. In: IEEE Transactions on Industrial Informatics / a publication of the IEEE Industrial Electronics Society 15(4):2456–2468
Li JR, Khoo LP, Tor SB (2002) A novel representation scheme for disassembly sequence planning. Int J Adv Manuf Technol 20(8):621–630
Tsai CK (2000) Disassembly sequence and cost analysis for electromechanical products. Robot Comput Integr Manuf 16(1):43–54
Wang JF, Wu X, Fan X (2015) A two-stage ant colony optimization approach based on a directed graph for process planning. Int J Adv Manuf Technol 80(5-8):839–850
Xia K, Gao L, Li W, Chao KM (2019) Disassembly sequence planning using a simplified teaching-learning-based optimization algorithm. In: Sustainable Manufacturing and Remanufacturing Management 28(4):518–527. https://doi.org/10.1016/j.aei.2014.07.006
Moore KE, Gungor A, Gupta SM (2001) Petri net approach to disassembly process planning for products with complex AND/OR precedence relationships. Eur J Oper Res 135(2):428–449
Tang Y, Zhou M, Gao M (2006) Fuzzy-petri-net-based disassembly planning considering human factors. IEEE Trans Syst Man Cybern Syst Hum 36(4):718–726
Shan H, Li S, Huang J, Gao Z, Li W (2007) Ant colony optimization algorithm-based disassembly sequence planning. In: 2007 International Conference on Mechatronics & Automation. IEEE 567-872. https://doi.org/10.1109/ICMA.2007.4303659
Kheder M, Trigui M, Aifaoui N (2017) Optimization of disassembly sequence planning for preventive maintenance. Int J Adv Manuf Technol 90(5):1337–1349
Xing YF, Liu Q (2016) Partial disassembly sequence planning based on Pareto ant colony algorithm. In: 2016 Chinese Control and Decision Conference (CCDC). IEEE 4804–4809. https://doi.org/10.1109/CCDC.2016.7531852
Hadj RB, Trigui M, Aifaoui N (2015) Toward an integrated CAD assembly sequence planning solution. Proc Inst Mech Eng C J Mech Eng Sci 229(16):2987–3001
Bedeoui A, Hadj RB, Hammadi M, Trigui M, Aifaoui N (2019) Assembly sequence plan generation of heavy machines based on the stability criterion. Int J Adv Manuf Technol 102:2745–2760
Belhadj I, Hammadi M, Trigui M, Aifaoui N (2020) Generation of disassembly plans and quality assessment based on CAD data. Int J Comput Integr Manuf 33(4):1300–1320. https://doi.org/10.1080/0951192X.2020.1815852
Tao F, Bi L, Zuo Y, Nee AYC (2018) Partial/parallel disassembly sequence planning for complex products. J Manuf Sci Eng 140(1):011016. https://doi.org/10.1115/1.4037608
Zhang ZF, Feng YX, Tan JR, Jia WQ, Yi GD (2015) A novel approach for parallel disassembly design based on a hybrid fuzzy-time model. J Zhejiang Univ-Sci A 16(9):724–736
Tian Y, Wang TY, Ding BH, He GY, Zheng HJ (2009) Research on modularization fuzzy petri net of disassembly system. In: 2009 16th International Conference on Industrial Engineering & Engineering Management 822–826. https://doi.org/10.1109/ICIEEM.2009.5344474
Dutta D, Woo TC (1995) Algorithm for multiple disassembly and parallel assemblies. J Eng Ind 117(1):102–109
Chen S, Oliver JH, Chou S, Chen L (1997) Parallel disassembly by onion peeling. J Mech Des 119(2):267–274
Tripathi M, Agrawal S, Pandey MK, Shankar R, Tiwari MK (2009) Real world disassembly modeling and sequencing problem: optimization by algorithm of self-guided ants. Robot Cim-Int Manuf 25(3):483–496
Chen SF, Liu YJ (2001) An adaptive genetic assembly-sequence planner. Int J Comput Integr Manuf 14(5):489–500
Yasin A, Puteh N (2010) Product assembly sequence optimization based on genetic algorithm. Int J Comupt Sci Eng 02(09):3065–3070
Kaur S, Agarwal P, Rana RS (2011) Ant colony optimization: a technique used for image processing. Int J Comput Sci Technol 2(2):173–175
Yu J, Wang C (2013) A max–min ant colony system for assembly sequence planning. Int J Adv Manuf Technol 67(9–12):2819–2835
Jiang H, Zhang Y, Xiong G, Zhou J (1999) Assembly sequence planning for mechanical products. Tsinghua Sci Technol 4(2):1436–1439
Brahim I, Ahmad H, Ibrahim Z, Mat Jusoh MF, Yusof ZM, Nawawi SW, Khalil K, Rahim MAA (2014) Multi-state particle swarm optimization for discrete combinatorial optimization problem. Int J Simul Syst Sci Technol 15(1):15–25
Zhang H, Liu H, Li L (2013) Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm. Int J Adv Manuf Technol 71(5–8):795–808
Chen WC, Tai PH, Deng WJ, Hsieh LF (2008) A three-stage integrated approach for assembly sequence planning using neural networks. Expert Syst Appl 34(3):1777–1786
Li X, Qin K, Zeng B, Gao L, Su J (2015) Assembly sequence planning based on an improved harmony search algorithm. Int J Adv Manuf Technol 84(9–12):2367–2380
Alshibli M, Sayed AE, Kongar E, Sobh TM, Gupta SM (2015) Disassembly sequencing using Tabu search. J Intell Robot Syst 82(1):1–11
Shi Y, Liu ZF, Zhang HC, Di HU (2011) Product disassembly sequence planning based on cockroach swarm optimization. J Hefei Univ Technol (Natural Science) 34(11):1601–1554
Ren Y, Meng L, Zhang C, Zhao F, Sutherland JW (2020) An efficient metaheuristics for a sequence-dependent disassembly planning. J Clean Prod 245:118644
Zhang X, Yu G, Wang L, Sa R (2015) Parallel disassembly sequence planning for complex products based on genetic algorithm. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics 27(7):1327–1333
Pistolesi F, Lazzerini B (2019) Tema: a tensorial memetic algorithm for many-objective parallel disassembly sequence planning in product refurbishment. IEEE Trans Ind Inf 15(6):3743–3753
Tian Y, Zhang X, Liu Z, Jiang X, Xue J (2019) Product cooperative disassembly sequence and task planning based on genetic algorithm. Int J Adv Manuf Technol 105(5-6):2103–2120
Belhadj I, Trigui M, Benamara A (2016) Subassembly generation algorithm from a CAD model. Int J Adv Manuf Technol 9(12):2829–2840
Xing YF, Wang CE, Liu Q (2012) Disassembly sequence planning based on Pareto ant colony algorithm. J Mech Eng 48(9):186–192
Luo Y, Peng Q, Gu P (2016) Integrated multi-layer representation and ant colony search for product selective disassembly planning. Comput Ind 75:13–26
Wang JF, Liu JH, Li SQ, Zhang YF (2003) Intelligent selective disassembly using the ant colony algorithm. Artif Intell Eng Des Anal Manuf 17(4):325–333
Xue JF, Qiu C, Xiang D (2007) Planning of selective disassembly sequence based on ant colony optimization algorithm. J Comput Aided Des Comput Graph 19(6):742–747
Mi X, Zhen X, Zhou S, Fan W (2011) Research and implementation on visualization system of disassembly sequence planning based on Ant colony algorithm. In: Proceeding of the 2011 15th IEEE international conference on computer supported cooperative work in design (CSCWD) 581–585. https://doi.org/10.1109/CSCWD.2011.5960132
Stützle T, Hoos HH (2000) Max-min ant system. Futur Gener Comput Syst 16(8):889–914
Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344(2–3):243–278
Tseng HE, Chang CC, Lee SC, Huang YM (2019) Hybrid bidirectional ant colony optimization (hybrid baco): an algorithm for disassembly sequence planning. Eng Appl Artif Intell 83(AUG.):45–56
Cai KJ, Zhang WM, Zhang MJ (2016) Disassembly sequence planning for multi-people simultaneous operation. Comput Integr Manuf Syst 22(12):2767–2777
Belhadj I, Khemili I, Trigui M, Aifaoui N (2019) Time computing technique for wear parts dismantling. Int J Adv Manuf Technol 103:3513–3526
Funding
This research is supported by the Key Laboratory of Fundamental Science for National Defence of Aeronautical Digital Manufacturing Process of Shenyang Aerospace University (SHSYS201805).
Author information
Authors and Affiliations
Contributions
All the authors designed research, performed research, analyzed data, and wrote the paper.
Corresponding author
Ethics declarations
Ethical approval
Not applicable.
Consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare no competing interests.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
Rights and permissions
About this article
Cite this article
Xing, Y., Wu, D. & Qu, L. Parallel disassembly sequence planning using improved ant colony algorithm. Int J Adv Manuf Technol 113, 2327–2342 (2021). https://doi.org/10.1007/s00170-021-06753-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-021-06753-9