A hybrid-graph approach for automated setup planning in CAPP

被引：70

作者：

Zhang, HC ^{[1
]}

Lin, EH ^{[1
]}

机构：

[1] Texas Tech Univ, Adv Mfg Lab, Dept Ind Engn, Lubbock, TX 79409 USA

来源：

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING | 1999年 / 15卷 / 01期

基金：

美国国家科学基金会;

关键词：

setup planning; CAPP; tolerance; hybrid graph theory; graph theory;

D O I：

10.1016/S0736-5845(98)00031-3

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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. (C) 1999 Elsevier Science Ltd. All rights reserved.

引用

页码：89 / 100

页数：12

共 20 条

[1]

BOERMA JR, 1988, ANN CIRP, V37, P443

[2] Automated operation sequencing in intelligent process planning: A case-based reasoning approach [J].

Champati, S ;

Lu, WF ;

Lin, AC .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1996, 12 (01) :21-36

[3] Determining minimax profile errors for the cross-sections of machined parts [J].

Chen, JM .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1998, 36 (04) :1105-1124

[4] Feature-based part modeling and process planning for rapid response manufacturing [J].

Cherng, JG ;

Shao, XY ;

Chen, YB ;

Sferro, PR .

COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 34 (02) :515-530

[5] Determining set-ups for mechanical workpieces [J].

Demey, S ;

VanBrussel, H ;

Derache, H .

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 1996, 12 (02) :195-205

[6] Features extraction with the consideration of manufacturing processes [J].

Dong, J ;

Vijayan, S .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (08) :2135-2155

[7]

Foulds L. R., 1992, GRAPH THEORY APPL

[8] AUTOMATING PROCESS PLANNING - USING FEATURE INTERACTIONS TO GUIDE SEARCH [J].

HAYES, C ;

WRIGHT, P .

JOURNAL OF MANUFACTURING SYSTEMS, 1989, 8 (01) :1-15

[9]

HUANG S, 1995, THESIS TEXAS TU

[10]

KIM IH, 1996, COMPUT IND ENG, V13, P613

← 1 2 →