頁籤選單縮合
題 名 | 免疫演算法於IC載版鑽孔路徑問題之研究=Application of Immune Algorithm on IC Substrate Drilling Path Optimization |
---|---|
作 者 | 劉昱德; 黃士滔; | 書刊名 | 品質學報 |
卷 期 | 19:4 2012.08[民101.08] |
頁 次 | 頁339-348 |
分類號 | 448.533 |
關鍵詞 | 免疫演算法; 鑽孔路徑; 基因演算法; Immune algorithm; Drilling path optimization; GA algorithm; Genetic algorithms; |
語 文 | 中文(Chinese) |
中文摘要 | 鑽孔路徑規劃對於減少鑽孔加工時間、提升生產效率有著顯著影響,鑽孔路徑規劃問題為組合優化問題,在探討如何事先規劃出刀具的最短運行路徑。此一問題以傳統的數學模型難以求解,常被侷限在局部最佳解中,本研究以啟發式演算法中的免疫演算法求解鑽孔路徑以求跳脫局部最佳解。本研究以IC(Integrated Circuit)載板鑽孔路徑為例,在鑽孔位置已知,孔群尺寸、深度相同,且不更換刀具的狀態下一次加工,從而事先規劃出刀具的最短運行路徑。在求解過程中使用MATLAB 7.0的軟體編寫模擬程式,建立此問題的免疫演算法數學模式,求解之後再與基因演算法、傳統批次加工鑽孔做比較。研究結果顯示免疫演算法優於其他兩種方法,且有效取得較短鑽孔路徑,因而減少加工時間。 |
英文摘要 | In IC substrate industry, the drilling operation requires the longest processing time, before drilling operation. Drilling path planning can reduce drilling time and increase production efficiency. Drilling path planning is a kind of combinatorial optimization problem. It is difficult to solve the problem by traditional model. Traditional model leading to the local optima, immune algorithm can take large steps through the local optima, reaching the global optimum.The purpose of this study was used immune algorithm for IC substrate drilling path optimization, position of the hole, hole group size, and the depth of the hole have been known, one take for IC substrate drilling without tool change, finding the shortest distance of drilling path. This simulation results showed that model can find a short path of drilling path optimization than the tradition method and GA (Genetic Algorithms) algorithm. |
本系統中英文摘要資訊取自各篇刊載內容。