Skip to main content
SpringerLink
Log in

Formalized reasoning method for assembly sequences based on Polychromatic Sets theory

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

Abstract

This paper presents a new formalized reasoning method for assembly sequences generation which reduces the solution space dramatically. Firstly, a polychromatic sets (PS) matrix is introduced to describe the relations between the part-match and freedom; Secondly, the polychromatic sets matrix of entirety and element are used to describe the relations between the parts and assembly constraints; assembly constraint models and connector assembly models are constructed in this phase; then, the solution method for constraint equations is given; and the reasoning algorithm of feasible sequence is presented. Finally, an application case is studied to demonstrate the effectiveness of the method.

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. 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 doi:10.1007/s00170-004-2155-y

    Article  Google Scholar 

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

  3. Bourjault A (1984) Contribution a une approche methodologique de l’assemblage automatise: Elaboration automatique des sequences operatoires. Universite de Franche-Comte, Besancon These d’Etat

    Google Scholar 

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

    Article  Google Scholar 

  5. Baldwin DF, Abell TE, Lui MCM, De Fazio TL, Whitney DE (1991) An integrated computer aid for generating and evaluating assembly sequences for mechanical products. IEEE Trans Robot Autom 7(1):78–94 doi:10.1109/70.68072

    Article  Google Scholar 

  6. Wilson RH (1995) Minimizing user queries in interactive assembly planning. IEEE Trans Robot Autom 11(2):308–312 doi:10.1109/70.370514

    Article  Google Scholar 

  7. Minzu V, Bratcu A, Henrioud JM (1999) Construction of the precedence graphs equivalent to a given set of assembly sequences. Proceedings of IEEE International Symposium on Assembly and Planning Porto, Portugal, July

  8. Homen de Mello LS, Sanderson AC (1991) A correct and complete algorithm for the generation of mechanical assembly sequence. IEEE Trans Robot Autom 7(2):228–24 doi:10.1109/70.75905

    Article  Google Scholar 

  9. Dini G, Santochi M (1992) Automated sequencing and subassembly detection in assembly planning. Ann CIRP 41(1):1–4

    Article  Google Scholar 

  10. Gottipolu RB, Ghosh K (1995) An integrated approach to the generation of assembly sequences. Int J Comput Appl Technol 8(33):125–138

    Google Scholar 

  11. Laperrière L, El Maraghy HA (1994) Assembly sequences planning for simultaneous engineering applications. Int J Adv Manuf Technol 9(4):231–244 doi:10.1007/BF01751121

    Article  Google Scholar 

  12. Yin ZP, Ding H, Li HX, Xiong YL (2003) A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies. Computer-Aided Des 35(1):37–56 doi:10.1016/S0010-4485(01)00174-9

    Article  Google Scholar 

  13. Lai HY, Huang CT (2004) A systematic approach for automatic assembly sequence plan generation. Int J Adv Manuf Technol 24(9–10):752–763 doi:10.1007/s00170-003-1760-5

    Article  Google Scholar 

  14. Bonneville F, Perrard C, Henrioud JM (1995) A genetic algorithm to generate and evaluate assembly plans. Proc IEEE Symp Emerging Technol Factory Automation 3:231–239

    Google Scholar 

  15. Sebaaly MF, Fujimoto H (1996) A genetic planner for assembly automation. Proc IEEE Conf Evol Comput May:401–406

    Article  Google Scholar 

  16. Chen SF, Liu Y (2001) An adaptive genetic assembly sequence planner. Int J Comput Integrated Manuf 14(5):489–500 doi:10.1080/09511920110034987

    Article  Google Scholar 

  17. Hong DS, Cho HS (1999) A genetic-algorithm-based approach to the generation of robotic assembly sequences. Control Eng Pract 7(2):151–159 doi:10.1016/S0967-0661(98)00177-4

    Article  Google Scholar 

  18. Senin N, Groppetti R, Wallace DR (2000) Concurrent assembly planning with genetic algorithm. Robot Compute Integr Manuf 16(4):65–72 doi:10.1016/S0736-5845(99)00058-7

    Article  Google Scholar 

  19. Lazzerini B, Marcelloni F (2000) A genetic algorithm for generating optimal assembly plans. Artif Intell Eng 14(4):319–329 doi:10.1016/S0954-1810(00)00011-X

    Article  MathSciNet  Google Scholar 

  20. Smith GC, Smith SS-F (2002) An enhanced genetic algorithm for automated assembly planning. Robot Comput Integrate Manuf 18(5–6):355–364 doi:10.1016/S0736-5845(02)00029-7

    Article  Google Scholar 

  21. Marian RM, Luong LHS, Abhary K (2006) A genetic algorithm for the optimization of assembly sequences. Comput Ind Eng 50(4):503–527 doi:10.1016/j.cie.2005.07.007

    Article  Google Scholar 

  22. Chakrabarty S, Wolter J (1994) A hierarchical approach to assembly planning. IEEE Inter Conf Robot Autom May:258–263

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

    Article  Google Scholar 

  24. 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 doi:10.1016/S0954-1810(99)00029-1

    Article  Google Scholar 

  25. Dong TY, Tong RF, Zhang L (2007) A knowledge-based approach to assembly sequence planning. Int J Adv Manuf Technol 32(11–12):1232–1244 doi:10.1007/s00170-006-0438-1

    Article  Google Scholar 

  26. Eastman CM (1981) The design of assemblies. Society of Automotive Engineering, Warrendale technical paper series 0148-7191/81/0223-0197

    Google Scholar 

  27. Wolter JD (1988) On the automatic generation of plans for mechanical assembly, PhD Thesis. University of Michigan, Ann Arbor

    Google Scholar 

  28. Gottipolua RB, Ghosh K (2003) A simplified and efficient representation for evaluation and selection of assembly sequence. Comput Ind 50(3):251–264 doi:10.1016/S0166-3615(03)00015-0

    Article  Google Scholar 

  29. Wang H, Xiang D, Duan GH, Zhang LX (2007) Assembly planning based on semantic modeling approach. Comput Ind 58(3):227–239 doi:10.1016/j.compind.2006.05.002

    Article  Google Scholar 

  30. Van Holland W, Brosvoort WF (2000) Assembly features in modeling and planning. Robot Comput Integr Manuf 16(4):277–294 doi:10.1016/S0736-5845(00)00014-4

    Article  Google Scholar 

  31. Kim JS, Kim KS, Lee JY, Jeong JH (2005) Generation of assembly models from kinematic constraints. Int J Adv Manuf Technol 26(1–2):131–137 doi:10.1007/s00170-004-2231-3

    Article  Google Scholar 

  32. Li Z, Xu L (2003) Polychromatic Sets and its application in simulating complex objects and systems. Comput Oper Res 30(6):851–860 doi:10.1016/S0305-0548(02)00038-2

    Article  MATH  Google Scholar 

  33. Zhang LX, Tong BS (1999) Study on an assembly simulation system in CE and its key technologies. J Comput Aided Des Comput Graph 11(2):164–167 in Chinese

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Key Lab of Mechanical Manufacturing Systems Engineering, School of Mechanical Engineering, Xi’an Jiaotong University, Xi’an, 710049, China

    Shanshan Zhao & Zongbin Li

Authors
  1. Shanshan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zongbin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shanshan Zhao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, S., Li, Z. Formalized reasoning method for assembly sequences based on Polychromatic Sets theory. Int J Adv Manuf Technol 42, 993–1004 (2009). https://doi.org/10.1007/s00170-008-1655-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-008-1655-6

Keywords

Search

Navigation