Skip to main content
SpringerLink
Log in

Consensus tree method for generating master assembly sequence

  • Assembly
  • Published:
Production Engineering Aims and scope Submit manuscript

Abstract

An assembly process plan for a given product provides the sequence of assembly operations, their times as well as the required tools and fixtures for each operation. Much research has been done on automating and optimizing assembly sequence generation as the most important part of an assembly process plan. A novel method for generating the assembly sequence of a given product based on available assembly sequence data of similar products is presented. The proposed method uses a binary tree form to represent the assembly sequences of an existing family of products. A Genetic Algorithm is employed to find the consensus tree that represents the set of all assembly sequence trees with minimum total dissimilarity distance. This is similar to defining Generic Bill-of-Material. The generated consensus tree serves as a master assembly sequence for the product family. The assembly sequence for a new product variant that falls within, or significantly overlaps with, the scope of the considered family of products can be directly extracted from the derived master assembly sequence tree. The developed method is demonstrated using a family of three control valves. This novel method greatly simplifies and enhances automatic assembly sequence generation and minimizes subsequent modifications, hence, reduces assembly planning cost and improves productivity.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

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

    Google Scholar 

  2. ElMaraghy HA, Knoll L (1991) Design and automatic assembly sequence generation of a d.c. motor. Int J Veh Des 12(5–6):672–683

    Google Scholar 

  3. ElMaraghy HA, Laperriere L (1992) Modelling and sequence generation for robotized mechanical assembly. Robotics Auton Syst 9(3):137–147. doi:10.1016/0921-8890(92)90050-9

    Article  Google Scholar 

  4. ElMaraghy HA, Rondeau JM (1992) Automatic robot program synthesis for assembly. Robotica 10:113–123

    Article  Google Scholar 

  5. Laperriere L, ElMaraghy HA (1994) Assembly sequences planning for simultaneous engineering applications. Int J Adv Manuf Technol 9(4):231–244

    Article  Google Scholar 

  6. Dini G, Failli F, Lazzerini B, Marcelloni F (1999) Generation of optimized assembly sequences using genetic algorithms. CIRP Ann Manuf Technol 48(1):17–20

    Article  Google Scholar 

  7. Sinanoglu C, Borklu HR (2005) An assembly sequence-planning system for mechanical parts using neural network. Assembly Autom 25(1):38–52. doi:10.1108/01445150510578996

    Article  Google Scholar 

  8. Wang Y, Liu JH (2010) Chaotic particle swarm optimization for assembly sequence planning. Robotics Comput Integr Manuf 26(2):212–222. doi:10.1016/j.rcim.2009.05.003

    Article  MATH  Google Scholar 

  9. Romanowski CJ, Nagi R (2004) A data mining approach to forming generic bills of materials in support of variant design activities. J Comput Inf Sci Eng 4(4):316–328. doi:10.1115/1.1812556

    Article  Google Scholar 

  10. Hegge HMH, Wortmann JC (1991) Generic bill-of-material. A new product model. Int J Prod Econ 23(1–3):117–128. doi:10.1016/0925-5273(91)90055-x

    Article  Google Scholar 

  11. Martinez MT, Favrel J, Ghodous P (2000) Product family manufacturing plan generation and classification. Concurr Eng Res Appl 8(1):12–23. doi:10.1106/7p7h-5ejt-glct-nu8d

    Google Scholar 

  12. Lai H-Y, Huang C-T (2003) Integrated assembly plan generation system for grouped product families. Int J Prod Res 41(17):4041–4061

    Article  Google Scholar 

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

    Google Scholar 

  14. Adams EN (1972) Consensus techniques and the comparison of taxonomic trees. Syst Zool 21(4):390–397

    Article  Google Scholar 

  15. Dong J, Fernandez-Baca D, McMorris FR, Powers RC (2010) Majority-rule (+) consensus trees. Math Biosci 228(1):10–15. doi:10.1016/j.mbs.2010.08.002

    Article  MATH  MathSciNet  Google Scholar 

  16. Azab A, Samy S, ElMaraghy H (2008) Modeling and optimization in assembly planning. Paper presented at the 2nd CIRP Conference on Assembly Technologies and Systems (CATS), Toronto, Canada

  17. Whitney DE (2004) Mechanical assemblies: their design, manufacture, and role in product development, vol 1. Oxford University Press, USA

    Google Scholar 

  18. Azab A, ElMaraghy HA (2007) Mathematical modeling for reconfigurable process planning. CIRP Ann Manuf Technol 56(1):467–472. doi:10.1016/j.cirp.2007.05.112

    Article  Google Scholar 

  19. Nilsson NJ (1980) Principles of artificial intelligence. Springer, Berlin

    MATH  Google Scholar 

  20. Miller JM, Hoffman RL (1989) Automatic assembly planning with fasteners. In: IEEE International conference on robotics and automation, Scottsdale, AZ, USA, pp 69–74

  21. Homem de Mello LS, Sanderson AC (1989) A correct and complete algorithm for the generation of mechanical assembly sequences. In: IEEE International Conference on Robotics and Automation, Washington, DC, USA, pp 56–61. doi:10.1109/robot.1989.99967

  22. Marian RM, Luong LHS, Abhary K (2002) Assembly sequence planning and optimisation using genetic algorithms.I. Automatic generation of feasible assembly sequences. Appl Soft Comput 2(2):223–253

    Google Scholar 

  23. Hong DS, Cho HS (1997) Generation of robotic assembly sequences with consideration of line balancing using simulated annealing. Robotica 15:663–673. doi:10.1017/s0263574797000799

    Article  Google Scholar 

  24. Wang JF, Liu JH, Zhong YF (2005) A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Technol 25(11–12):1137–1143. doi:10.1007/s00170-003-1952-z

    Article  Google Scholar 

  25. Pan C, Smith SS, Smith GC (2006) Automatic assembly sequence planning from STEP CAD files. Int J Comput Integr Manuf 19(8):775–783. doi:10.1080/09511920500399425

    Article  Google Scholar 

  26. Jones RE, Wilson RH, Calton TL (1998) On constraints in assembly planning. IEEE Trans Robotics Autom 14(6):849–863. doi:10.1109/70.736770

    Article  Google Scholar 

  27. Wolter JD (1992) A combinatorial analysis of enumerative data structures for assembly planning. J Desi Manuf 2(2):93–104

    Google Scholar 

  28. Page RDM (1994) Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst Biol 43(1):58–77

    Google Scholar 

  29. Robinson DF, Foulds LR (1981) Comparison of phylogenetic trees. Math Biosci 53(1–2):131–147. doi:10.1016/0025-5564(81)90043-2

    Article  MATH  MathSciNet  Google Scholar 

  30. Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence. MIT press, Cambridge

    Google Scholar 

  31. ElMaraghy HA, AlGeddawy T (2012) Co-evolution of products and manufacturing capabilities and application in auto-parts assembly. Flex Serv Manuf J 24(2):142–170. doi:10.1007/s10696-011-9088-1

    Article  Google Scholar 

  32. Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv (CSUR) 31(3):264–323

    Article  Google Scholar 

  33. Pattengale ND, Gottlieb EJ, Moret BM (2007) Efficiently computing the Robinson-Foulds metric. J Comput Biol 14(6):724–735

    Article  MathSciNet  Google Scholar 

  34. Asano T, Jansson J, Sadakane K, Uehara R, Valiente G (2010) Faster computation of the Robinson-Foulds distance between phylogenetic networks. In: Amir A, Parida L (eds) Combinatorial pattern matching. Springer, Berlin, pp 190–201

  35. Day WH (1985) Optimal algorithms for comparing trees with labeled leaves. J Classif 2(1):7–28

    Article  MATH  Google Scholar 

  36. Dorot (2001) Dorot automatic control valves. Catalogue

Download references

Author information

Authors and Affiliations

  1. Intelligent Manufacturing Systems (IMS) Centre, University of Windsor, 401 Sunset Avenue, Windsor, ON, N9B 3P4, Canada

    Mohamed Kashkoush & Hoda ElMaraghy

Authors
  1. Mohamed Kashkoush
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hoda ElMaraghy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hoda ElMaraghy.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kashkoush, M., ElMaraghy, H. Consensus tree method for generating master assembly sequence. Prod. Eng. Res. Devel. 8, 233–242 (2014). https://doi.org/10.1007/s11740-013-0499-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11740-013-0499-6

Keywords

Search

Navigation