Skip to main content
SpringerLink
Log in

Subassembly identification for assembly sequence planning

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Assembly sequence planning is a typical of NP-complete problem which will spend a large amount of computation time or disk memory once the assembly becomes complex. The complex product or assembly is composed of many parts and the number of assembly relationships between them is numerous. To decrease the difficulty of assembly sequence planning of complex products, the subassembly identification methods are focused on. It aims to decompose a complex assembly into a limitative number of subassemblies. Each subassembly contains a relatively smaller number of parts and the assembly sequence planning tasks of them can be handled efficiently. The subassembly identification methods for assembly sequence planning are summarized with respect to assembly constraints. The assembly constraints including the topological, geometrical, and process constraints are considered and merged into the assembly models for subassembly identification. The assembly models are generally represented as directed or undirected assembly diagrams including these considered constraints. It is generally taken as the input information to generate appropriate subassemblies complying with the requirements. The graph theories and graph search algorithms, integer programming methods and the emerging techniques, such as the knowledge-based methods, the intelligent algorithms and the virtual technology, etc. are advocated to resolve the subassembly identification problem with respect to the assembly models. The hierarchical assembly tree is widely used to represent the results of subassembly identification. These useful methods are not only used to subassembly identification for assembly sequence planning, but also successfully referred to by product disassembly.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Su Q (2009) A hierarchical approach on assembly sequence planning and optimal sequences analyzing. Robot Comput-Integrated Manuf 25(1):224–234

    Article  Google Scholar 

  2. Laperriere L, Eimafaghy HAGAPP (1996) A generative assembly process planner. J Manuf Syst 15(4):282–293

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  5. Senin N, Groppetti R, Wallace DR (2000) Concurrent assembly planning with genetic algorithms. Robot Comput-Integrated Manuf 16(1):65–72

    Article  Google Scholar 

  6. Bourjault A, Lhote A (1986) Modeling an assembly process. IEEE Int Conf Autom Manuf Ind 20(2):183–198

    MATH  Google Scholar 

  7. Homem de Mello L, Sanderson A (1991) A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Trans Robot Autom 7(2):228–240

    Article  Google Scholar 

  8. De Fazio TL, Whitney DE (1987) Simplified generation of all mechanical assembly sequences. IEEE J Robot Autom 3(6):640–658

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Homem de Mello LS, Lee S (1991) Computer-aided mechanical assembly planning. Kluwer, London

    Book  Google Scholar 

  11. Lambert AJD, Surendra MG (2005) Disassembly modeling for assembly, maintenance, reuse, and recycling. CRC Press, Florida

    MATH  Google Scholar 

  12. Wilson RH (1995) Minimizing user queries in interactive assembly planning. IEEE Trans Robot Autom 11(2):308–311

    Article  Google Scholar 

  13. Niu XW, Ding H, Xiong YL (2001) Computer-aided assembly sequence planning: a survey. China Mech Eng 12(12):1440–1444

    Google Scholar 

  14. Mohd FFR, Windo H, Ashutosh T (2012) A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches. Int J Adv Manuf Technol 59(1–4):335–349

    Google Scholar 

  15. Andries PE (2009) Fundamentals of computational swarm intelligence. Wiley, New York

    Google Scholar 

  16. Tripathi M, Agrawal S et al (2009) Real world disassembly modeling and sequencing problem: optimization by algorithm of self-guided ants (ASGA). Robot Comput-Integrated Manuf 25(3):483–496

    Article  Google Scholar 

  17. Wang Y, Tian D and Liu JH (2010) Assembly sequence planning utilizing chaotic adaptive ant colony optimization algorithm. 2010 International Conference on Advanced Mechanical Engineering(AME 2010), September 4–5, Luo Yang, China

  18. Shuang B, Chen JP, Li ZB (2008) Microrobot based micro-assembly sequence planning with hybrid ant colony algorithm. Int J Adv Manuf Technol 38(11/12):1227–1235

    Article  Google Scholar 

  19. Lv HG, Lu C (2010) An assembly sequence planning approach with a discrete particle swarm optimization algorithm. Int J Adv Manuf Technol 50(5–8):761–770

    Article  Google Scholar 

  20. Wang Y, Liu JH (2010) Chaotic particle swarm optimization for assembly sequence planning. Robot Comput-Integrated Manuf 26(2):212–222

    Article  MATH  Google Scholar 

  21. Guan Q, Liu JH, Zhong YF (2002) A concurrent hierarchical evolution approach to assembly process planning. Int J Prod Res 40(14):3357–3374

    Article  MATH  Google Scholar 

  22. Choi YK, Lee DM, Cho YB (2012) An approach to multi-criteria assembly sequence planning using genetic algorithms. Int J Adv Manuf Technol 42(1):180–188

    Google Scholar 

  23. Wang LH, Keshavarzmanesh S, Feng HY, Buchal O (2009) Assembly process planning and its future in collaborative manufacturing: a review. Int J Adv Manuf Technol 41(1/2):132–144

    Article  Google Scholar 

  24. Liu JH and Zeng S (2008) A Survey of Assembly Planning Based on Intelligent Optimization Algorithms. ASME 2008 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE2008). Brooklyn, New York, USA. Volume 3: 28th Computers and Information in Engineering Conference, Parts A and B. August 3–6, 2008

  25. Shih W, Srihari K, Adriance J (1996) Expert system based placement sequence identification for surface mount PCB assembly. Int J Adv Manuf Technol 11(6):413–424

    Article  Google Scholar 

  26. Huang YF, Lee CSG (1991) A framework of knowledge-based assembly planning. Proceedings of the IEEE International Conference on Robotics and Automation, Sacramento, California pp 599–604

  27. Zha XF (2000) An object-oriented knowledge based Petri net approach to intelligent integration of design and assembly planning. Artif Intell Eng 14(1):83–112

    Article  Google Scholar 

  28. Boothroyd G, Dewhurst P, Knight WA (1999) Product design for manufacture and assembly. Marcel Dekker, New York

    Google Scholar 

  29. Grigore CB, Philippe C (2005) Virtual reality technology. Electronic Industry Press, Beijing

    Google Scholar 

  30. Shad D (1994) A comparison of approaches to concurrent engineering. Int J Adv Manuf Technol 9(2):106–113

    Article  Google Scholar 

  31. Shyamsundar N, Gadh R (2001) Internet-based collaborative product design with assembly features and virtual design spaces. Comput-Aided Des 33(9):637–651

    Article  Google Scholar 

  32. Chen L, Song ZJ, Feng L (2004) Internet-enabled real-time collaborative assembly modeling via an e-Assembly system: status and promise. Comput-Aided Des 36(9):835–847

    Article  Google Scholar 

  33. Holland WV, Bronsvoort WF (2000) Assembly features in modeling and planning. Robot Comput-Integrated Manuf 16(4):277–294

    Article  Google Scholar 

  34. Mascle C (2002) Feature-based assembly model for integration in computer-aided assembly. Robot Comput-Integrated Manuf 18(5–6):373–378

    Article  Google Scholar 

  35. Thomas JP, Baker KD (1992) Knowledge representation for mechanical assembly sequence[C]. First International Conference on Intelligent Systems Engineering 360:98–103

  36. Dini G, Santochi M (1992) Automated sequencing and subassembly detection in assembly planning. Annals of the CIRP 41(1):1–4

    Article  Google Scholar 

  37. Rabemanantsoa M, Pierre S (1996) An artificial intelligence approach for generating assembly sequences in CAD/CAM. Artif Intell Eng 10(2):97–107

    Article  Google Scholar 

  38. Wang Y, Liu JH (2009) Assembly unit partitioning for collaborative assembly planning. Chin J Mech Eng 45(10):172–179

    Article  Google Scholar 

  39. Zhao SS, Li ZB (2009) Formalized reasoning method for assembly sequences based on polychromatic sets theory. Int J Adv Manuf Technol 42(9/10):993–1004

    Article  Google Scholar 

  40. Sun ZG, Gu JN, Hou YT (2005) Research on comprehensive evaluation of computer aided assembly sequence. Chin J Mach Des 22(10):28–30

    Google Scholar 

  41. 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

    Article  Google Scholar 

  42. Ong NS, Wong YC (1999) Automatic subassembly detection from a product model for disassembly sequence generation. Int J Adv Manuf Technol 15(6):425–431

    Article  Google Scholar 

  43. Wang Y, Liu JH (2009) Assembly sequences merging based on assembly unit partitioning. Int J Adv Manuf Technol 45(7–8):808–820

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  48. 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

    Article  Google Scholar 

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

    Article  Google Scholar 

  50. 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

    Article  Google Scholar 

  51. Kang JG, Lee DH et al (2001) Parallel disassembly sequencing with sequence-dependent operation times. CIRP Ann Manuf Technol 50(1):343–346

    Article  Google Scholar 

  52. Kuo TC (1999) Disassembly sequence and cost analysis for electromechnical products. Robot Comput Integrated Manuf 16(1):43–54

    Article  Google Scholar 

  53. Yee ST, Ventura JA (1999) A petri net model to determine optimal assembly sequences with assembly operation constraints. Int J Manuf Syst 18(3):203–213

    Article  Google Scholar 

  54. Wang H, Ceglarek DJ (2007) Generation of assembly sequences with K-ary operations. IEEE International Symposium on Assembly and Manufacturing (ISAM’07), Ann Arbor, Michigan, USA pp 50–55

  55. Ko H, Lee K (1987) Automatic assembling procedure generation from mating conditions. Comput Aided Des 19(1):3–10

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  58. 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

    MATH  Google Scholar 

  59. Laperrière L, EIMaraghy HA (1991) Automatic generation of robotic assembly sequences. Int J Adv Manuf Technol 6(4):299–316

    Article  Google Scholar 

  60. Chakrabarty S and Wolter J (1994) A hierarchical approach to assembly planning. IEEE Inter Conf Robot Autom, San Diego, California pp 258–263

  61. Umeda Y, Kondoh S, Sugino T (2006) Analysis of reusability using ‘marginal reuse rate’. Annals of the CIRP 55(1):41–44

    Article  Google Scholar 

  62. Whybrew K, Ngoi BKA (1992) Computer aided design of modular fixture assembly. Int J Adv Manuf Technol 7(5):267–276

    Article  Google Scholar 

  63. Lehrer M, Behnam M (2009) Modularity vs programmability in design of international products: beyond the standardization–adaptation tradeoff? Eur Manag J 27(4):281–292

    Article  Google Scholar 

  64. Gu P, Sosale S (1999) Product modularization for life cycle engineering. Robot Comput Integrated Manuf 15(5):387–401

    Article  Google Scholar 

  65. Gottipolu RB, Ghosh K (2003) A simplified and efficient representation for evaluation and selection of assembly sequences. Comput Ind 50(3):251–264

    Article  Google Scholar 

  66. Sodhi RS, Sonnenberg M (1999) Use of snap-fit fasteners in the multi-life-cycle design of products. Proceedings of the 1999 IEEE International Symposium on Electronics and the Environment, Danvers MA, USA pp 160–165

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

    MathSciNet  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  71. Abe S, Murayama T, Oba F and Narutaki N (1999) Stability check and reorientation of subassemblies in assembly planning. Proceedings of the 1999 IEEE International Conference on Systems, Man, and Cybernetics. Leuven, Belgium pp 486–491

  72. Chaudron V, Martin P Godot X (2005) Assembly sequences: planning and simulating assembly operations. The 6th IEEE International Symposium on Assembly and Task Planning, NY, USA pp 156–161

  73. Das S, Yedlarajiah D, Gurram S (2003) DISX: A procedure for the automated generation of disassembly process plans. Proceedings of the 2003 IEEE International Symposium on Electronics and the Environment, Boston, USA pp 60–65

  74. Chung C, Peng QJ (2005) An integrated approach to selective-disassembly sequence planning. Robot Comput-Integrated Manuf 21(4–5):475–485

    Article  Google Scholar 

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

    Google Scholar 

  76. Heemskerk Ir CJM (1989) The use of heuristic in assembly sequence planning. Annals of the CIRP 38(1):37–40

    Article  Google Scholar 

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

  78. O’shea B, Kaebernik H, Grewal SS (2000) Using a cluster graph representation of products for application in the disassembly process. Concurr Eng 8(3):158–170

    Google Scholar 

  79. Fan J, Dong J (2001) KVAS: a knowledge-based virtual assembly system. Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Taipei, Taiwan pp 1041–1046

  80. Bai YW, Chen ZN, Bin HZ, Hun J (2005) An effective integration approach toward assembly sequence planning and evaluation. Int J Adv Manuf Technol 27(1/2):96–105

    Article  Google Scholar 

  81. Boneschanscher N (1993) Plan generation for flexible assembly systems[D]. Delft University of Technology, Amsterdam

    Google Scholar 

  82. Lee S, Shin YG (1990) Assembly planning based on subassembly extraction. Proceedings of the 1990 IEEE International Conference on Robotics and Automation, Cincinnati, USA pp 1606–1611

  83. Lee S (1994) Subassembly identification and evaluation for assembly planning. IEEE Trans Syst Man Cybern 24(3):493–503

    Article  Google Scholar 

  84. Yang PL, Chen XN, Pang X (2004) Study on connections and subassemblies in assembly. J Xi an Jiaotong Univ 38(11):1136–1139

    Google Scholar 

  85. Zhang JX, Wang RX (2004) Assembly sequence generation based on sub-assembly identification. Mach Des Manuf (Chinese) 6:88–89

    Google Scholar 

  86. Dong TY, Tong RF, Zhang L, Dong JX (2007) A knowledge-based approach to assembly sequence planning. Int J Adv Manuf Technol 32(11/12):1232–1244

    Article  Google Scholar 

  87. Zha XF, Lim SYE, Fok SC (1998) Integrated knowledge-based assembly sequence planning. Int J Adv Manuf Technol 14(1):50–64

    Article  Google Scholar 

  88. Guang Q, Zhang SS, Liu JH (2005) Stability analysis of assembly process. J Shanghai Jiaotong Univ (Chinese) 38(4):501–505

    Google Scholar 

  89. Zhang C, Wang HP (1993) Integrated tolerance optimisation with simulated annealing. Int J Adv Manuf Technol 8(3):167–174

    Article  Google Scholar 

  90. HCdi M, Bemard A, Bemardin M (2003) A recursive tolerancing method with sub-assembly generation. Proceedings of the 5'IEEE International Symposium on Assembly and Task Planning, Besancom, France pp 235–240

  91. Desrochers A, Clémentt A (1994) A dimensioning and tolerancing assistance model for CAD/CAM systems. Int J Adv Manuf Technol 9(6):352–361

    Article  Google Scholar 

  92. Lee S, Yi C (1995) Assemblability evaluation based on tolerance propagation. Proceedings of the IEEE International Conference on Robotics and Automation, Leuven, Belgium pp 1593–1598

  93. Lambert AJD (1999) Linear programming in disassembly/clustering sequence generation. Comput Ind Eng 36(4):723–738

    Article  Google Scholar 

  94. Zhao J, Masood S (1999) An intelligent computer-aided assembly process planning system. Int J Adv Manuf Technol 15(5):332–337

    Article  Google Scholar 

  95. Department of Defense. Modeling and simulation (M&S) Master Plan. October 1995.

  96. Tanaka MIK and Watanabe T (1996) A method of generating assembly plans by assembly matrices. Proceedings of ASME Japan/USA Symposium on Flexible Automation, Boston, MA 2:803–806

Download references

Author information

Authors and Affiliations

  1. Renewable Energy School, North China Electric Power University, Beijing, 102206, China

    Yong Wang

  2. School of Mechanical Engineering and Automation, Beihang University, Beijing, 100191, China

    Jihong Liu

Authors
  1. Yong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jihong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, Y., Liu, J. Subassembly identification for assembly sequence planning. Int J Adv Manuf Technol 68, 781–793 (2013). https://doi.org/10.1007/s00170-013-4799-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-013-4799-y

Keywords

Search

Navigation