葉輪(Impeller)為應用極廣的航太零組件，由於葉輪複雜的曲面造型使得傳統的量測檢驗技術無法適用，因此本研究開發一套DMIS後處理程式應用於五軸之三次元座標量測儀(Coordinate Measuring Machine; CMM)進行無干涉(Collision-free)之最佳化路徑(Optimal Path)檢測。所開發之DMIS後處理程式主要包括無干涉角度範圍之計算、最少探頭方位變換次數之計算及最短量測路徑之計算等模組。
本研究以干涉避障之演算法計算出量測點可進行無碰撞量測之探頭角度範圍，並運用一n×49之量測角度矩陣使探頭方位變換次數達至最少化，可避免探頭因進行多次的方位變換而增加量測之時間成本。
在最佳化量測路徑方面，本研究運用螞蟻群聚最佳化(Ant Colony Optimization; ACO)演算法找出進行量測時之最短路徑，並於最後以三種往復式量測路徑對量測角度矩陣運算所得之量測路徑、ACO運算所得之量測路徑及最佳化量測路徑進行量測時間之比較，其結果得知，量測角度矩陣運算對時間改善度比ACO運算佳，而最佳化量測路徑改善時間之平均百分比為43.97%。因此本研究所開發DMIS後處理系統可有效的運用至葉輪之檢測。

The objective this study is to develop a DMIS post-processor, to configure an optimal collision-free measuring path of an impeller for a 5-axis coordinate measuring machine (CMM). The developed DMIS Post-processor mainly includes the following modules, namely the calculation of collision-free angle range, calculation of the minimal number of variations for the change of probe orientation, and the calculation of the shortest measuring path, etc. Based on the calculated collision-free angle range of a probe stylus at each measuring point, the minimal number of variations for the change of probe orientation was calculated by the measurement angle matrix analysis method, to decrease the measuring time. Ant Colony Optimization (ACO) method was used to find out a shortest path as the optimal measuring path. A comparison among the zigzag methods, the measurement angle matrix analysis method, the ACO method, and combine the measurement angle matrix analysis method combined with the ACO method on the measuring time has been carried out. According to the analysis results, the measurement angle matrix analysis method played the most important role on the improvement of the measuring time. The improvement of the measuring time using the measurement angle matrix analysis method and the ACO method was about 43.97% less than the zigzag methods. The developed DMIS Post-processor could process effectively the DMIS file generated by the Pro/CMM module of the Pro/Engineer software, and configure the optimal measuring path, according to the experimental results.

1.張惠欽，“由3D幾何模型開發無干涉多軸量測系統”，國立台灣科技大學機械工程研究所，博士論文，2002.
2.呂三和，“葉輪之電腦輔助製造/量測系統之開發與研究”，國立台灣科技大學機械工程研究所，碩士論文，1997.
3.林泰舟，“軸流式渦輪葉片之電腦輔助五軸CMM檢測”，國立台灣科技大學機械工程研究所，碩士論文，1998.
4.盧文記，“使用兩軸夾具輔助軸流式機械元件之無干涉路徑規劃與檢測”，國立台灣科技大學機械工程研究所，碩士論文，1998.
5.呂健豪，“智慧型虛擬三次元量測系統之發展”，國立中正大學機械工程研究所，碩士論文，2000.
6.羅錦崑，“CAD導引三次元量床3-D自由曲面自動化量測研究”，私立元智大學機械工程研究所，碩士論文，1999.
7.江育民，“三次元量測於逆向工程與自動化檢驗之系統發展”，國立清華大學工業工程研究所，博士論文，1997.
8.許裕隆，“基因演算法應用於三次元座標量測儀之量測路徑選擇規劃”，朝陽科技大學工業工程與管理研究所，碩士論文，2001.
9.Hong-Tzong Yau and Chia-Hsiang Menq, “Path planning for automated dimensional inspection using coordinate measuring machines,” Proceeding of the IEEE International Conference on Robotics and Automation, pp. l934-1939, 1991.
10.劉玉樑，“模組化夾具夾持工件之量測路徑與避障處理之研究”，國立台灣科技大學機械工程研究所，碩士論文，1998.
11.J. H. Hassan, A. J. Medl, G. Mullineux and E. Sittas, “An intelligent link between CAD and automatic inspection,” Annals of CIRP, pp. 335-341, 1993.
12.G. J. Hsu, N. P. Juster and A. D. Pennington, “The selection of surfaces in inspection planning for coordinate measuring machines,” Annals of CIRP, pp. 321-328, 1993.
13.Kuang-Chao Fan and M. C. Leu, “Intelligent planning of CAD-directed inspection for coordinate measuring machines,” Computer Integrated Manufacturing Systems, Vol. 11, Issue 1-2, pp. 43-51, 1998.
14.A. Weckenmann, H. Eitzert, M. Garmer and H. Webert, “Functionality-oriented evaluation and sampling strategy in coordinate metrology,” Precision Engineering, Vol. 17, pp. 244-252, 1995.
15.Y. Takeuchi, H. Shimizu and L. Mukai, “Automatic measurement of 3-Dimensional coordinate measuring machine by means of CAD and image data,” Annals of the CIRP, Vol. 36, pp. 565-568, 1990.
16.黃登聰，“三次元量床多軸混成式教導模式量測系統的整合研究”，國立台灣大學機械工程研究所，碩士論文，2004.
17.梅振杰，“由CAD至三次元量測儀之整合研究”，國立台灣大學機械工程研究所，碩士論文，1990.
18.李冠諭，“接觸式三次元精密量測技術於航太零組件之曲面量測與重建”，私立淡江大學航太工程研究所，碩士論文，2001.
19.吳佶龍，“渦輪轉子CAD模型重建、多軸加工路徑模擬與誤差分析”，國立中央大學機械工程研究所，碩士論文，1999.
20.N. Duffie, J. Bollinger, R. Piper and M. Kronberg, “CAD directed inspection and error analysis using surface patch databases,” Ann. CIRP, Vol. 33, No. 1, pp. 347-356, 1984.
21.C. K. Song, S. W. Kim and J. Park, “Automated measurement of three dimensional profile of free-formed surface by touch-trigger probes,” J. korean. Soc. Mech. Engrs., Vol. 17, No. 2, pp. 407-413, 1993.
22.S. Kawabe, F. Kimura and T. Sata, “Generation of NC commands for sculptured surface machining from three-coordinate measuring data,” Ann. CIRP, Vol. 29, No. 1, pp. 369-371, 1980.
23.郭育賢，“螺槳葉片逆向工程CAD模型重建與檢測”，國立中央大學機械工程研究所，碩士論文，1999.
24.邱俊哲，“三次元量床之量測順序規劃及探頭路徑規劃之研究”，國立台灣科技大學機械工程研究所，碩士論文，1996.
25.M. Dorigo, V. Maniezzo and A. Colorni, “Ant system: optimization by a colony of cooperating agents,” IEEE Trans. on Systems, Man and Cybernetics, Part B, Vol. 26, No. 1, pp. 29 - 41, February 1996.
26.M. Dorigo and L.M. Gambardella, “Ant colony system: a cooperative learning approach to the traveling salesman problem,” IEEE Trans. on Evoluationary Computation, Vol. 1, No. 1, pp. 53-66, April 1997.
27.M. Dorigo, D. G. Caro and L. M. Gambardella, “Ant algorithms for discrete optimization,” Artificial Life, Vol. 5, No. 2, pp. 137-172, 1999.
28.T. Stutzle and H. H. Hoos, “MAX-MIN ant system,” Journal of Future Generation Computer Systems, Vol. 16, No. 8, pp. 889-914, 2000.
29.林清安，“Pro/ENGINEER 野火 3.0 零件設計 進階（下）”，旗標出版股份有限公司，2006.
30.賴勇成，“非接觸式多軸逆向工程量測系統之開發研究”，國立台灣科技大學機械工程研究所，碩士論文，2003.
31.D. J. Rosenkrantz, R. E. Stearns and P. M. Lewis, “An analysis of several heuristics for the traveling salesman problem,” SIAM J. Comput., Vol. 6, pp. 563–581, 1977.
32.L. Bodin, B. L. Golden, A. Assad and M. Ball, “Routing and scheduling of vehicle and crew: the state of art,” Special Issue of Computers and Operations Research, Vol. 10, No. 2, pp. 63-211, 1983.
33.王秀霞，“蟻群演算法於自行車遊憩路線最佳化之研究”，私立立德管理學院資源環境研究所，專題研討報告，2008.
34.張允建，“應用蟻群演算法在解決TFT-LCD物料規劃最佳化之研究”，私立元智大學資訊管理學研究所，碩士論文，2005.
35.賴羿暹，“利用螞蟻演算法於桁架結構最佳化設計”，私立大同大學機械工程研究所，碩士論文，2004.
36.江傳文，“一個以競爭式路徑選擇策略為基礎的螞蟻系統優化方法”，國立高雄第一科技大學電腦與通訊工程研究所，碩士論文，2003.
37.謝炎錚，“CAD輔助量測路徑規劃研究”，國立中央大學機械工程研究所，碩士論文，1999.
38.許家誠，“灰色理論於三次元量測儀之應用”，國立台灣科技大學機械工程研究所，碩士論文，1999.
39.劉昕岱，“蟻族系統求解週期市場問題之旅行序列策略”，國立台灣科技大學工業管理研究所，碩士論文，2003.
40.王國榮，“Visual Basic 6.0入門、實務與資料庫”，旗標出版股份有限公司，2003.
41.齊鋒，“Visual Basic 6.0入門與應用”，知城數位科技有限公司，2001.
42.劉惟信，“機械最佳化設計”，全華科技圖書股份有限公司，1996.
43.Mitutoyo Geopak-Window操作手冊，台灣三豐儀器股份有限公司，2005.
44.S. G. Zhang, A. Ajmal, J. Wootton and A. Chisholm, “A feature-based inspection process planning system for co-ordinate measuring machine (CMM),” Journal of Materials Processing Technology, Vol. 107, Issues 1-3, pp. 111-118, November 2000.
45.Yueh-Jaw Lin and Prabakar Murugappan, “A new algorithm for determining a collision-free path for a CMM probe,” International Journal of Machine Tools and Manufacture, Vol. 39, Issue 9, pp. 1397-1408, September 1999.
46.Eun-Young Heo, Dong-Won Kim, Jong-Yeong Lee and Kyoung-Yun Kim, “Computer-aided measurement plan for an impeller on a coordinate measurement machine with a rotating and tilting probe,” Robotics and Computer-Integrated Manufacturing, In Press, Corrected Proof, Available online April 2008.
47.Yongqing Wu, Shugui Liu and Guoxiong Zhang “Improvement of coordinate measuring machine probing accessibility,” Precision Engineering, Vol. 28, Issue 1, pp. 89-94, January 2004.