A hybrid-graph approach for automated setup planning in CAPP

Hong Chao Zhang, Enhao Lin Enhao

Research output: Contribution to journalArticle

77 Scopus citations

Abstract

In this paper, a systematic approach for automated setup planning in CAPP is introduced. The concept of "hybrid graph", which can be transferred into directed graph by changing any two-way edge into one-way edge, is introduced. The specified graph theory is effectively used in setup planning. Tolerance relations are used as critical constraints for setup planning. Comprehensive principles are explored and summarized for setup planning. The hybrid-graph theory, accompanied by matrix theory, is used to aid computerizing these principles. An example is illustrated to demonstrate the algorithm.

Original languageEnglish
Pages (from-to)89-100
Number of pages12
JournalRobotics and Computer-Integrated Manufacturing
Volume15
Issue number1
DOIs
StatePublished - 1999

Keywords

  • CAPP
  • Graph theory
  • Hybrid graph theory
  • Setup planning
  • Tolerance

Fingerprint Dive into the research topics of 'A hybrid-graph approach for automated setup planning in CAPP'. Together they form a unique fingerprint.

  • Cite this