Assembly sequence planning for open-architecture products

  • Hongqin Ma
  • Qingjin Peng
  • Jian Zhang
  • Peihua Gu


Open-architecture products (OAPs) meet users’ personalized requirements using functional modules and adaptable interfaces in the products. Although different methods have been proposed for product assembly planning, there is a lack of methods for OAPs considering both levels of assembly operations for product modules and components in products. This paper proposes a product structure graph and an assembly constraint matrix to represent constraints of product modules and components in OAPs for assembly sequence planning. Modules in OAPs are first examined for their feasibility to be assembled independently in an operation. If a module cannot be assembled as a sub-assembly, it will be divided into several sub-assembles or components with a revised product hierarchical structure graph. Assembly sequences of components in the module are planned based on the assembly constraint matrix of the components. The feasible assembly sequences of modules and components can then be formed. The proposed methods are verified in the application of an industrial product.


Open-architecture product Assembly sequence planning Assembly modeling Constraint matrix 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ElMaraghy H, Azab A, Schuh G, Pulz C (2009) Managing variations in products, processes and manufacturing systems. CIRP Annals - Manufacturing Technology 58:441–446CrossRefGoogle Scholar
  2. 2.
    Koren Y, Hu SJ, Gu P, Shpitalni M (2013) Open-architecture products. CIRP Annals-Manufacturing Technology 62(2):719–729CrossRefGoogle Scholar
  3. 3.
    Peng Q, Liu Y, Gu P, Fan Z (2013) Development of an open-architecture electric vehicle using adaptable design. Lecture Notes in Mechanical Engineering:79–90Google Scholar
  4. 4.
    Zhao C, Peng Q, Gu P (2015) Development of a paper-bag-folding machine using open architecture for adaptability. Proceedings of the Institution of Mechanical Engineers, Part B Journal of Engineering Manufacture 229(1):155–169CrossRefGoogle Scholar
  5. 5.
    Zhang J, Xue D, Gu P (2015) Adaptable design of open architecture products with robust performance. Journal of Engineering Design 26(1-3):1–23CrossRefGoogle Scholar
  6. 6.
    Zhao C, Peng Q, Gu P (2016) Evaluation of open-architecture product adaptability using quantitative measures. Journal of Computer-Aided Design and Applications 13(4):449–458CrossRefGoogle Scholar
  7. 7.
    Hu C, Peng Q, Gu P (2015) Adaptable interface design for open-architecture products. Journal of Computer-Aided Design and Applications 12(2):1–10Google Scholar
  8. 8.
    Ma H, Peng Q, Zhang J, Gu P (2017) Accessibility analysis of tools in product module interface operations. Computer-aided design and applications 17(a) in pressGoogle Scholar
  9. 9.
    Berry C, Wang H, Hu SJ (2013) Product architecting for personalization. Journal of Manufacturing Systems 32(3):404–411CrossRefGoogle Scholar
  10. 10.
    Chung C, Peng Q (2009) Tool selection-embedded optimal assembly planning. Computer-Aided Design 41(7):501–512CrossRefGoogle Scholar
  11. 11.
    Luo Y, Peng Q, Gu P (2016) Integrated multi-layer representation and ant colony search for product selective disassembly planning. Computers in Industry 75:13–26CrossRefGoogle Scholar
  12. 12.
    Wang Y, Liu J (2013) Subassembly identification for assembly sequence planning. International Journal of Advanced Manufacturing Technology 68(1-4):781–793CrossRefGoogle Scholar
  13. 13.
    Chen X, Gao S, Guo S, Bai J (2012) A flexible assembly retrieval approach for model reuse. Computer-Aided Design 44(6):554–574CrossRefGoogle Scholar
  14. 14.
    Luo Y, Peng Q (2012) Disassembly Sequence Planning For Product Maintenance, Proceedings of the ASME 2012 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, IDETC/CIE 2012, August 12–15, Chicago, IL, USA, DETC2012-70430 Google Scholar
  15. 15.
    Zhang Y, Ni J, Lin Z, Lai X (2002) Automated sequencing and sub-assembly detection in automobile body assembly planning. Journal of Materials Processing Technology 129(1-3):490–494CrossRefGoogle Scholar
  16. 16.
    Homemd M, Sanderson A (1988) Planning repair sequences using the AND/OR graph representation of assembly plans. Proceedings of IEEE International Conference on Robotics and Automation 3:1861–1862Google Scholar
  17. 17.
    Xing Y, Chen G, Lai X, Jin S, Zhou J (2007) Assembly sequence planning of automobile body components based on liaison graph. Assembly Automation 27(2):157–164CrossRefGoogle Scholar
  18. 18.
    Zussman E, Zhou M (1999) A methodology for modelling and adaptive planning of disassembly processes. IEEE Transactions on Robotics & Automation 15(1):190–194CrossRefGoogle Scholar
  19. 19.
    Gu P, Yan X (1995) CAD-directed automatic assembly sequence planning. International Journal of Production Research 33(11):3069–3100CrossRefzbMATHGoogle Scholar
  20. 20.
    Kashkoush M, EIMaraghy H (2014) Consensus tree method for generating master assembly sequence. Production Engineering 8(1-2):233–242CrossRefGoogle Scholar
  21. 21.
    Blaha M, Premerlani W, Bender A, Salemme R (1990) Bill-of-material configuration generation. Proceedings of Sixth International Conference on Data Engineering 237–244, February 5–9, 1990, Los Angeles, Calif. doi: 10.1109/ICDE.1990.113474
  22. 22.
    Henrioud J, Bourjault A (1991) LEGA: a computer-aided generator of assembly plans. Chapter Computer-Aided Mechanical Assembly Planning. Volume 148 of the Springer International Series in Engineering and Computer Science, 191–215. doi: 10.1007/978-1-4615-4038-0_8
  23. 23.
    Failli F, Dini G (2000) Ant colony systems in assembly planning: a new approach to sequence detection and optimization. Proceedings of the 2nd CIRP international seminar on intelligent computation in manufacturing engineering 227–232. Capri, Italy: June 21–23Google Scholar
  24. 24.
    Milner J, Graves S, Whitney D (1994) Using a simulated annealing to select least-cost assembly sequences. Proceedings of IEEE International Conference on Robotics and Automation 3:2058–2063Google Scholar
  25. 25.
    Yeh WC (2012) Simplified swarm optimization in disassembly sequencing problems with learning effects. Comput. Oper. Res. 39:2168–2177CrossRefzbMATHGoogle Scholar
  26. 26.
    Hong D, Cho HS (1995) A neural network based computational scheme for generating optimized robotic assembly sequence. Engineering Application Artificial Intelligence 8(2):129–145MathSciNetCrossRefGoogle Scholar
  27. 27.
    Rashid M, Hutabarat W, Tiwari A (2012) A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches. International Journal of Advanced Manufacturing Technology 59(1-4):335–349CrossRefGoogle Scholar
  28. 28.
    Morato C, Kaipa KN, Gupta SK (2013) Improving assembly precedence constraint generation by utilizing motion planning and part interaction clusters. Computer-Aided Design 45(11):1349–1364CrossRefGoogle Scholar
  29. 29.
    Hu C, Peng Q, Gu P (2013) Interface adaptability for an industrial painting machine. Computer-Aided Design and Applications 11(2):182–192CrossRefGoogle Scholar
  30. 30.
    Li X, Qin K, Zeng B et al (2016) Assembly sequence planning based on an improved harmony search algorithm. International Journal of Advanced Manufacturing Technology 84(9-12):2367–2380CrossRefGoogle Scholar
  31. 31.
    Liu C, Li Y, Shen W (2014) Integrated manufacturing process planning and control based on intelligent agents and multi-dimension features. International Journal of Advanced Manufacturing Technology 75(9):457–1471Google Scholar
  32. 32.
    Liu X, Li Y, Tang L (2015) A dynamic feature–based operation planning method for 2.5-axis numerical control machining of complex structural parts. Proc IMechE Part B: J Engineering Manufacture 229(7):1206–1220CrossRefGoogle Scholar
  33. 33.
    Li Y, Yan R, Jian J (2010) A semantics-based approach for collaborative aircraft tooling design. Advanced Engineering Informatics 24(2):149–158CrossRefGoogle Scholar
  34. 34.
    Li Y, Liu C, Hao X, Gao J, Maropoulos P (2015) Responsive fixture design using dynamic product inspection and monitoring technologies for the precision machining of large-scale aerospace parts. CIRP Annals - Manufacturing Technology 64(1):173–176CrossRefGoogle Scholar
  35. 35.
    Yu J, Wang C (2013) A max–min ant colony system for assembly sequence planning. International Journal Advanced Manufacturing Technology 67(9-12):2819–2835CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2017

Authors and Affiliations

  1. 1.Shantou UniversityShantouChina
  2. 2.University of ManitobaWinnipegCanada

Personalised recommendations