Parallel disassembly sequence planning using improved ant colony algorithm

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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Data availability

All data generated or analyzed during this study are included in this published article.

References

  1. 1.

    Gonzalez B, Adenso-Diaz B (2006) A scatter search approach to the optimum disassembly sequence problem. Comput Oper Res 33(6):1776–1793

    MATH  Article  Google Scholar 

  2. 2.

    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

    Article  Google Scholar 

  3. 3.

    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

    Google Scholar 

  4. 4.

    Smith S, Hsu LY, Smith GC (2016) Partial disassembly sequence planning based on cost-benefit analysis. J Clean Prod 139((DEC.15):729–739

    Article  Google Scholar 

  5. 5.

    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

    Article  Google Scholar 

  6. 6.

    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

  7. 7.

    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

    Article  Google Scholar 

  8. 8.

    Trigui M, Belhadj I, Benamara A (2017) Disassembly plan approach based on subassembly concet. Int J Adv Manuf Technol 90:219–233

    Article  Google Scholar 

  9. 9.

    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

  10. 10.

    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

    Article  Google Scholar 

  11. 11.

    Smith S, Hung PY (2015) A novel selective parallel disassembly planning method for green design. J Eng Des 26(10-12):283–301

    Article  Google Scholar 

  12. 12.

    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

    MathSciNet  MATH  Article  Google Scholar 

  13. 13.

    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

    Article  Google Scholar 

  14. 14.

    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

    Article  Google Scholar 

  15. 15.

    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

    Google Scholar 

  16. 16.

    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

    Article  Google Scholar 

  17. 17.

    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

  18. 18.

    Li JR, Khoo LP, Tor SB (2002) A novel representation scheme for disassembly sequence planning. Int J Adv Manuf Technol 20(8):621–630

    Article  Google Scholar 

  19. 19.

    Tsai CK (2000) Disassembly sequence and cost analysis for electromechanical products. Robot Comput Integr Manuf 16(1):43–54

    Article  Google Scholar 

  20. 20.

    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

    Article  Google Scholar 

  21. 21.

    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

  22. 22.

    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

    MATH  Article  Google Scholar 

  23. 23.

    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

    Article  Google Scholar 

  24. 24.

    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

  25. 25.

    Kheder M, Trigui M, Aifaoui N (2017) Optimization of disassembly sequence planning for preventive maintenance. Int J Adv Manuf Technol 90(5):1337–1349

    Article  Google Scholar 

  26. 26.

    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

  27. 27.

    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

    Article  Google Scholar 

  28. 28.

    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

    Article  Google Scholar 

  29. 29.

    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

  30. 30.

    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

  31. 31.

    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

    Article  Google Scholar 

  32. 32.

    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

  33. 33.

    Dutta D, Woo TC (1995) Algorithm for multiple disassembly and parallel assemblies. J Eng Ind 117(1):102–109

    Article  Google Scholar 

  34. 34.

    Chen S, Oliver JH, Chou S, Chen L (1997) Parallel disassembly by onion peeling. J Mech Des 119(2):267–274

    Article  Google Scholar 

  35. 35.

    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

    Article  Google Scholar 

  36. 36.

    Chen SF, Liu YJ (2001) An adaptive genetic assembly-sequence planner. Int J Comput Integr Manuf 14(5):489–500

    Article  Google Scholar 

  37. 37.

    Yasin A, Puteh N (2010) Product assembly sequence optimization based on genetic algorithm. Int J Comupt Sci Eng 02(09):3065–3070

    Google Scholar 

  38. 38.

    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

    Google Scholar 

  39. 39.

    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

    Article  Google Scholar 

  40. 40.

    Jiang H, Zhang Y, Xiong G, Zhou J (1999) Assembly sequence planning for mechanical products. Tsinghua Sci Technol 4(2):1436–1439

    Google Scholar 

  41. 41.

    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

    Google Scholar 

  42. 42.

    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

    Google Scholar 

  43. 43.

    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

    Article  Google Scholar 

  44. 44.

    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

    Google Scholar 

  45. 45.

    Alshibli M, Sayed AE, Kongar E, Sobh TM, Gupta SM (2015) Disassembly sequencing using Tabu search. J Intell Robot Syst 82(1):1–11

    Google Scholar 

  46. 46.

    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

    Google Scholar 

  47. 47.

    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

    Article  Google Scholar 

  48. 48.

    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

    Google Scholar 

  49. 49.

    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

    Article  Google Scholar 

  50. 50.

    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

    Article  Google Scholar 

  51. 51.

    Belhadj I, Trigui M, Benamara A (2016) Subassembly generation algorithm from a CAD model. Int J Adv Manuf Technol 9(12):2829–2840

    Article  Google Scholar 

  52. 52.

    Xing YF, Wang CE, Liu Q (2012) Disassembly sequence planning based on Pareto ant colony algorithm. J Mech Eng 48(9):186–192

    Article  Google Scholar 

  53. 53.

    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

    Article  Google Scholar 

  54. 54.

    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

    Article  Google Scholar 

  55. 55.

    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

    Google Scholar 

  56. 56.

    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

  57. 57.

    Stützle T, Hoos HH (2000) Max-min ant system. Futur Gener Comput Syst 16(8):889–914

    MATH  Article  Google Scholar 

  58. 58.

    Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344(2–3):243–278

    MathSciNet  MATH  Article  Google Scholar 

  59. 59.

    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

    Article  Google Scholar 

  60. 60.

    Cai KJ, Zhang WM, Zhang MJ (2016) Disassembly sequence planning for multi-people simultaneous operation. Comput Integr Manuf Syst 22(12):2767–2777

    Google Scholar 

  61. 61.

    Belhadj I, Khemili I, Trigui M, Aifaoui N (2019) Time computing technique for wear parts dismantling. Int J Adv Manuf Technol 103:3513–3526

    Article  Google Scholar 

Download references

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

Affiliations

Authors

Contributions

All the authors designed research, performed research, analyzed data, and wrote the paper.

Corresponding author

Correspondence to Yufei Xing.

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

Fig. 9
figure9

The disassembly matrix of the transmission in Fig. 4

Fig. 10
figure10

The contact matrix of the transmission in Fig. 4

Fig. 11
figure11

The work area collision matrix of the transmission in Fig. 4

Table 5 The execution time of parts
Table 6 The bounding box center of parts
Table 7 The tool preparation time of parts

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Xing, Y., Wu, D. & Qu, L. Parallel disassembly sequence planning using improved ant colony algorithm. Int J Adv Manuf Technol (2021). https://doi.org/10.1007/s00170-021-06753-9

Download citation

Keywords

  • Combinatorial optimization
  • Disassembly sequence planning (DSP)
  • Parallel disassembly
  • Disassembly time-dependent
  • Ant colony algorithm