根據國內外的報導,半導體產業在未來的數年內前景仍十分看好,將可
為世界經濟帶來極大之效益,且預料我國將成為世界上重要之半導體製造
國之一.為確保貨源的穩定,客戶往往都以提早下單的方式來訂貨,因此目
前各晶圓製造廠接單交期大都已到數個月甚至可能到一年以後.由於專業
的晶圓代工廠之製造流程繁雜,交期指定不易.故本研究之主題在於晶圓製
造廠如何針對下一季或下一年度的各季內的訂單,來給定已接受的訂單之
交貨時間,以使得公司在交期達成績效的表現上會最好. 本研究針對晶
圓製造廠的現場環境與機台特性以及所遭遇到的排程問題,希望藉由遺傳
演算法大量運算與快速搜尋的優點來指定訂單之交期,以期系統能快速的
解決交期指定的問題,並使得整體指定交期的達成之表現能較其他的求解
方法顯著. 本研究提供一套以遺傳演算法為主,規劃晶圓訂單與工件之
投料,派工的方法,用以求得各訂單與工件之排程與交貨時間.經範例試驗
之結果顯示,並與一般常見之派工法則比較,遺傳演算法所得之解答較佳且
較穩定,其計算機運算時間也令人滿意,所以本方法在實際執行上有其可行
性與方便性.