Skip to main content
SpringerLink
Log in

A knowledge-based approach to assembly sequence planning

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

Abstract

Assembly planning plays a major role in the manufacturing industry. In order to reduce computational complexity, this paper presents a knowledge-based approach to the assembly sequence planning problem. The CSBAT (connection-semantics-based assembly tree) hierarchy proposed in this paper provides an appropriate way to consider both geometric information and non-geometric knowledge. In this research, the typical or standard CSBAT is applied to a given assembly problem. The structure of the KBASP (knowledge-based assembly sequence planning system) is proposed and there are different ways to construct plans for a CSBAT: by retrieving the typical base, by retrieving the standard base, and by geometric reasoning. The approach proposed in this paper can generate assembly sequences for each CSBAT directly, without the problem of merging plans for different child CSBATs. The application shows that the knowledge-based approach can reduce the computational complexity drastically and obtain more feasible and practical plans.

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. De Fazio TL, Whitney DE (1987) Simplified generation of all mechanical assembly sequences. IEEE Trans Robot Autom 3(6):640–658

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  5. Zhang B, Zhang L (1991) A new algorithm for planning mechanical assembly sequences. Chinese J Comput 14(8):561–569 (in Chinese)

    Google Scholar 

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

    Article  Google Scholar 

  7. Ataie-Ashtiani B, Lockington DA, Volker RE, Eng T-H, Ling Z-K, Olson W, McLean C (1997) Feature-based assembly modeling and sequence generation. Comput Ind Eng 36(1):17–33

    Google Scholar 

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

    Article  Google Scholar 

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

  10. Yin ZP, Ding H, Li HX, Xiong YL (2003) A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies. Comput Aided Des 35(1):37–56

    Article  Google Scholar 

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

  12. Marian RM, Luong LHS, Abhary K (2003) Assembly sequence planning and optimisation using genetic algorithms: part I. Automatic generation of feasible assembly sequences. Applied Soft Comput J 2(3):223–253

    Article  Google Scholar 

  13. Chen R-S, Lu K-Y, Yu S-C (2002) A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Eng Appl Artif Intell 15(5):447–457

    Article  Google Scholar 

  14. Chen CLP, Pao YH (1993) An integration of neural network and rule-based systems for design and planning of mechanical assemblies. IEEE Trans Syst Man Cybern 23(5):1359–1371

    Article  Google Scholar 

  15. Chen Z, Zhang B (1991) The generation of assembly precedence constraint based on knowledge. J Softw 9:487–495 (in Chinese)

    Google Scholar 

  16. Zha XF, Du H (2002) A PDES/STEP-based model and system for concurrent integrated design and assembly planning. Comput Aided Des 34(14):1087–1110

    Article  Google Scholar 

  17. Dong T, Tong R, Dong J, Zhang L (2004) Knowledge-based assembly sequence planning system. In: Proceedings of the 8th International Conference on Computer Supported Cooperative Work in Design (CSCWD 2004), Xiamen, China, May 2004, pp 516–521

  18. Dong T, Tong R, Zhang L, Dong J (2005) A collaborative approach to assembly sequence planning. Adv Eng Inform 19(2):155–168

    Article  Google Scholar 

  19. Gui J-K, Mäntylä M (1994) Functional understanding of assembly modeling. Comput Aided Des 26(6):435–451

    Article  MATH  Google Scholar 

  20. Kanai S, Takahashi H, Makino H (1996) ASPEN: computer-aided assembly sequence planning and evaluation system based on predetermined time standard. Annals CIRP 45(1):35–39

    Article  Google Scholar 

  21. Pelillo M., Siddiqi K, Zukker S (1999) Matching hierarchical structures using associated graphs. IEEE Trans Pattern Anal Mach Intell 21(11):1105–1120

    Article  Google Scholar 

  22. Xu X, Liu W, Jin X, Sun Z (2002) Sketch-based user interface for creative tasks. In: Proceedings of the 5th Asia-Pacific Conference on Computer Human Interaction (APCHI 2002), Beijing, China, November 2002, pp 560–570

  23. Chiu HP, Tseng DC (1997) Invariant handwritten Chinese character recognition using fuzzy min-max neural networks. Pattern Recog Lett 18(5):481–491

    Article  Google Scholar 

  24. Suganthan PN, Yan H (1998) Recognition of handprinted Chinese characters by constrained graph matching. Image Vis Comput 16(3):191–201

    Article  Google Scholar 

  25. Yeung M, Yeo BL, Liu B (1998) Segmentation of video by clustering and graph analysis. Comput Vis Image Underst 71(1):94–109

    Article  Google Scholar 

  26. Ahmadyfard AR, Kittler J (2002) Using relaxation technique for region-based object recognition. Image Vis Comput 20(11):769–781

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Software Engineering, Zhejiang University of Technology, Hangzhou, 310032, People’s Republic of China

    Tianyang Dong

  2. Institute of Artificial Intelligence, Zhejiang University, Hangzhou, 310027, People’s Republic of China

    Ruofeng Tong & Jinxiang Dong

  3. School of Economics and Management, Zhejiang University of Science and Technology, Hangzhou, 310012, People’s Republic of China

    Ling Zhang

Authors
  1. Tianyang Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruofeng Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ling Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jinxiang Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tianyang Dong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dong, T., Tong, R., Zhang, L. et al. A knowledge-based approach to assembly sequence planning. Int J Adv Manuf Technol 32, 1232–1244 (2007). https://doi.org/10.1007/s00170-006-0438-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-006-0438-1

Keywords

Search

Navigation