Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Subassembly generation algorithm from a CAD model


Assembly or disassembly sequence planning is a very hard combinatory problem while the assembly parts numbers become important. To reduce this difficulty, especially for the case of complex products, the subassembly identification concept can constitute an original way. It aims to decompose the complex assembly product into some subassembly entities containing a small number of parts. Consequently, the generation of assembly or disassembly sequence planning of parts becomes between the subassemblies and, in that case, can be determined relatively easily. Despite the prettiness of the subassembly method, the identification of subassembly from a computer-aided design (CAD) model remains a relevant research subject to be improved. In this paper, a subassembly identification approach is presented. The proposed approach begins with the exploration of the CAD assembly data to carry out an adjacency matrix. Then, to identify the subassemblies, the extracted matrix is transformed through three steps. The first step consists of idealizing this matrix by removing all connection parts identified by the Feature-Manager, which permits reducing its size. Afterward, based on the reduced matrix, an all-direction matrix is constructed to identify the base part of a subassembly. The third step consists of enriching the all-direction matrix by mounting conditions to construct the set of subassemblies. An example of a CAD assembly mechanism is presented in all sections of this paper in order to explain and discuss the steps of the proposed approach.

This is a preview of subscription content, log in to check access.


  1. 1.

    Hyoung RL, Gemmill DD (2001) Improved methods of assembly sequence determination for automatic assembly systems. Eur J Oper Res 131(3):611–621

  2. 2.

    Laperrière L, EIMaraghy HA (1994) Assembly sequences planning for simultaneous engineering applications. Int J Adv Manuf Technol 9(4):231–244

  3. 3.

    Wang Y, Liu J (2013) Subassembly identification for assembly sequence planning. Int J Adv Manuf Technol 68:781–793

  4. 4.

    Homem de Mello L, Sanderson A (1990) And/or graph representation of assembly plans. IEEE Trans Robot Autom 6(2):188–199

  5. 5.

    Baldwin DF, Abell TE, Lui M-CM, De Fazio TL, Whitney DE (1991) An integrated computer aid for generating and evaluating assembly planning. IEEE Trans Robot Autom 7(1):78–94

  6. 6.

    Lai HY, Huang CT (2004) A systematic approach for automatic assembly sequence plan generation. Int J Adv Manuf Technol 24(9/10):752–763

  7. 7.

    Shpitalni M, Elber G, Lenz E (1989) Automatic assembly of three dimensional structures via connectivity graphs. Ann CIRP 38(1):25–28

  8. 8.

    Kara S, Pornprasitpol P, Kaebernick H (2006) Selective disassembly sequencing: a methodology for the disassembly of end-of-life products. Ann CIRP 55(1):37–40

  9. 9.

    Jin S, Cai W, Lai XM, Lin ZQ (2010) Design automation and optimization of assembly sequences for complex mechanical systems. Int J Adv Manuf Technol 48(9–12):1045–1059

  10. 10.

    Wang JF, Liu JH, Zhong YF (2004) Integrated approach to assembly sequence planning of complex products. Chin J Mech Eng 17(2):181–184

  11. 11.

    Trigui M, BenHadj R, Aifaoui N (2015) An interoperability CAD assembly sequence plan approach. Int J Adv Manuf Technol 79:1465–1476

  12. 12.

    BenHadj R, Trigui M, Aifaoui N (2015) Toward an integrated CAD assembly sequence planning solution. J Mech Eng Sci Part C 229(16):2987–3001

  13. 13.

    Chakrabarty S, Wolter J (1997) A structure-oriented approach to assembly sequence planning. IEEE Trans Robot Autom 13(1):14–29

  14. 14.

    Wang XY, Zhang YL, Zhang F (2005) Research on evaluating assembly sequences. Chin Mech Eng 16(13):1165–1170

  15. 15.

    Wang YW, Fan QJ, Peng YW (2001) A layer upon layer, step by step assembly sequence planning method. China Manuf Autom 23(3):15–17

  16. 16.

    Yin ZP, Ding H, Li H, Xiong Y (2003) A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies. Comput Aided Des 35(1):37–56

  17. 17.

    Zhou XM, Du PG (2008) A model-based approach to assembly sequence planning. Int J Adv Manuf Technol 39(9–10):983–994

  18. 18.

    Sugato C (1994) A hierarchical assembly planning system. Texas A&M University, Austin

  19. 19.

    Swaminathan A, Barber KS (1996) An experience-based assembly sequence planner for mechanical assemblies. IEEE Trans Robot Autom 12(2):252–266

  20. 20.

    Gupta S, Krishnan V (1998) Product family-based assembly sequence design methodology. IIE Trans 30(10):933–945

  21. 21.

    Su Q (2007) Computer aided geometric feasible assembly sequence planning and optimizing. Int J Adv Manuf Technol 33(1/2):48–57

  22. 22.

    Santochi M, Dini G (1992) Computer-aided planning of assembly operations: the selection of assembly sequences. Robot Comput Integr Manuf 9(6):439–446

  23. 23.

    Heemskerk ICJM (1989) The use of heuristic in assembly sequence planning. Ann CIRP 38(1):37–40

  24. 24.

    Moradi H, Goldberg K (1997) Geometry-based part grouping for assembly planning. Proceedings of the IEEE International Symposium on Assembly and Task Planning, Marina del Rey, California, pp 281–286

Download references

Author information

Correspondence to Moez Trigui.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

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

Download citation


  • CAD model
  • Subassembly
  • Subassembly algorithm
  • Contact matrix
  • Base parts