Efficient inspection planning for coordinate measuring machines

被引:33
作者
Hwang, CY
Tsai, CY
Chang, CA
机构
[1] Yuan Ze Univ, Dept Ind Engn & Management, Taoyuan 320, Taiwan
[2] SANYES Automot Ind, Tainan, Taiwan
[3] Univ Missouri, Dept Ind & Mfg Syst Engn, Columbia, MO 65211 USA
关键词
coordinate measuring machine (CMM); inspection planning; setup planning; Hopfield neural networks;
D O I
10.1007/s00170-003-1642-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The coordinate measuring machine (CMM) has been recognized as a powerful tool for dimensional and geometric tolerance inspection in the manufacturing industry. The power of the CMM depends heavily on an efficient inspection plan that measures a part in minimal time. This paper proposes CMM inspection planning that can minimize the number of part setups and probe orientations and the inspection feature sequence. In our planning, a greedy heuristic method is adopted to obtain the minimal number of part setups and probe changes. Meanwhile, a continuous Hopfield neural network is developed to solve the inspection feature-sequencing problem. The proposed method was successfully implemented and tested using a machine spindle cover part. The results show that the proposed method can achieve excellent performance compared to the other methods.
引用
收藏
页码:732 / 742
页数:11
相关论文
共 23 条
[1]   SOLVING INEQUALITY CONSTRAINED COMBINATORIAL OPTIMIZATION PROBLEMS BY THE HOPFIELD NEURAL NETWORKS [J].
ABE, S ;
KAWAKAMI, J ;
HIRASAWA, K .
NEURAL NETWORKS, 1992, 5 (04) :663-670
[2]  
AHO AV, 1972, DESIGN ANAL COMPUTER
[3]  
Aiyer S B, 1990, IEEE Trans Neural Netw, V1, P204, DOI 10.1109/72.80232
[4]   An object oriented planner for inspection of prismatic parts - OOPIPP [J].
Beg, J ;
Shunmugam, MS .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2002, 19 (12) :905-916
[5]  
Chvatal V., 1979, Mathematics of Operations Research, V4, P233, DOI 10.1287/moor.4.3.233
[6]  
CORMAN TH, 1989, INTRO ALGORITHMS, P974
[7]   PROBE AND COMPONENT SET-UP PLANNING FOR COORDINATE MEASURING MACHINES [J].
CORRIGALL, MJ ;
BELL, R .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1991, 4 (01) :34-44
[8]  
ELMARAGHY HA, 1987, ANN CIRP, V36, P85
[9]   Intelligent planning of CAD-directed inspection for coordinate measuring machines [J].
Fan, KC ;
Leu, MC .
COMPUTER INTEGRATED MANUFACTURING SYSTEMS, 1998, 11 (1-2) :43-51
[10]  
Gu P., 1995, Journal of Design and Manufacturing, V5, P127