十二吋晶圓廠之多目標批貨排程與懸吊式搬運車之動態路徑選擇

Abstract

在這篇論文中，我們解決了存在於十二吋晶圓廠的兩個問題。首先，對於批貨排程問題，我們提出一個基於遺傳規劃的多目標法則產生器，來發展出有用的派工法則，進而可提供近似最佳且考量多個目標的批貨排程表。其次，我們考慮到懸吊式搬運車路徑選擇的問題。而這個問題起因於現代的自動化物料搬運系統，其能夠達到機台與機台之間的直接傳輸，而導致懸吊式搬運車交通的擠塞較過去常發生。為了解決自動化物料搬運系統之交通擠塞，我們提出一個動態路徑選擇的方法，這個方法能夠找到近似於最短且最不擠塞的路徑供搬運車行走。這個方法藉由適應於動態的交通環境，使得能夠減少交通擠塞且能達到快速的批貨運送。最後，我們整合了提出的多目標法則產生器和動態路徑選擇方法，以改進廠區的兩個效能指標：平均生產週程時間、批貨延期率。從實驗的結果可顯示出所提出的方法之有效性。

In this thesis, we solve two problems in a 300-mm wafer fabrication facility (fab). Firstly, for the lot scheduling problem, we propose a multi-objective genetic programming based rule generator (MOGPRG) to evolve useful dispatching rules, which can provide near-optimal lot schedules concerning multiple objectives. Secondly, the overhead hoist transports (OHT) routing problem is considered. As the modern automated material handling system (AMHS) is capable of doing tool-to-tool direct delivery, the congestion of OHTs may happen more often than the past. To deal with the traffic congestion in AMHS, a dynamic routing method is proposed to find the near-shortest and less-congested path for the OHT to travel along. It can reduce the traffic congestion and achieve fast lot delivery by adapting to the dynamic traffic environment. The proposed MOGPRG is integrated with the dynamic routing method to improve two fab performance metrics: mean cycle time and tardy rate. Experimental results show the effectiveness of the proposed MOGPRG and dynamic routing method.