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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Hyoung RL, Gemmill DD (2001) Improved methods of assembly sequence determination for automatic assembly systems. Eur J Oper Res 131(3):611–621
Laperrière L, EIMaraghy HA (1994) Assembly sequences planning for simultaneous engineering applications. Int J Adv Manuf Technol 9(4):231–244
Wang Y, Liu J (2013) Subassembly identification for assembly sequence planning. Int J Adv Manuf Technol 68:781–793
Homem de Mello L, Sanderson A (1990) And/or graph representation of assembly plans. IEEE Trans Robot Autom 6(2):188–199
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
Lai HY, Huang CT (2004) A systematic approach for automatic assembly sequence plan generation. Int J Adv Manuf Technol 24(9/10):752–763
Shpitalni M, Elber G, Lenz E (1989) Automatic assembly of three dimensional structures via connectivity graphs. Ann CIRP 38(1):25–28
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
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
Wang JF, Liu JH, Zhong YF (2004) Integrated approach to assembly sequence planning of complex products. Chin J Mech Eng 17(2):181–184
Trigui M, BenHadj R, Aifaoui N (2015) An interoperability CAD assembly sequence plan approach. Int J Adv Manuf Technol 79:1465–1476
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
Chakrabarty S, Wolter J (1997) A structure-oriented approach to assembly sequence planning. IEEE Trans Robot Autom 13(1):14–29
Wang XY, Zhang YL, Zhang F (2005) Research on evaluating assembly sequences. Chin Mech Eng 16(13):1165–1170
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
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
Zhou XM, Du PG (2008) A model-based approach to assembly sequence planning. Int J Adv Manuf Technol 39(9–10):983–994
Sugato C (1994) A hierarchical assembly planning system. Texas A&M University, Austin
Swaminathan A, Barber KS (1996) An experience-based assembly sequence planner for mechanical assemblies. IEEE Trans Robot Autom 12(2):252–266
Gupta S, Krishnan V (1998) Product family-based assembly sequence design methodology. IIE Trans 30(10):933–945
Su Q (2007) Computer aided geometric feasible assembly sequence planning and optimizing. Int J Adv Manuf Technol 33(1/2):48–57
Santochi M, Dini G (1992) Computer-aided planning of assembly operations: the selection of assembly sequences. Robot Comput Integr Manuf 9(6):439–446
Heemskerk ICJM (1989) The use of heuristic in assembly sequence planning. Ann CIRP 38(1):37–40
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
About this article
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). https://doi.org/10.1007/s00170-016-8637-x
- CAD model
- Subassembly algorithm
- Contact matrix
- Base parts