作者:陳穎融、孫翊淳、曾介亭、江宜霖、林于中、林順傑基因演算法應用於TGV雷射加工路徑優化
在半導體產業快速的成長、製程工藝不斷的進步下，先進封裝技術TGV製程每次需要規劃的孔位數量也從數十萬點上升至百萬點，該如何在點數規模如此龐大下找到一有效最佳加工路徑儼然成為一大議題。路徑規劃問題被歸類於旅行業務員問題 (Traveling Salesman Problem, TSP)，且在TGV製程上規劃路徑時需考慮雷射平台作動特性，加工時間比路徑長度來的更為重要，因此本文將簡介三種常見的TSP演算法類型，其中會針對基因演算法(Genetic Algorithm)特別說明，包含染色體的設計、機制、流程等細節，同時也會提及挑選此演算法之原因。在文末，我們也實際開發一套基因演算法模組，並對六種不同數量規模的圖檔進行測試，結果來說，在點數規模達百萬點時，基因演算法所取得的最佳路徑可節省1小時至10小時不等的加工時間，有效降低生產成本。