應用遺傳演算法進行砷化鎵半導體後端製程排程之研究

Application of Genetic Algorithms (GAs) to the Backside Processing of Semiconductors for Scheduling Research

本研究是探討砷化鎵半導體三階段單機流程型工廠之後端製程的生產排程問題；主要是以啓發式求解中最常用的遺傳演算法來進行砷化鎵半導體後端製程的生產排程應用，以工廠實例進行目前後端製程的三個工作站之最佳排程計劃，建構一個最佳化模式，以求得單目標總完工時間（maximum completion time, Cmax）最小為績效標準，並與目前工廠內所用的先到先服務（first-come-first-serve, FCFS）及加工時間最短優先派工法則（shortest processing time, SPT）等傳統派工進行比較，希望能藉此實際運用及改善工廠後端製程之生產排程作業；經證實發現遺傳演算法的求解效率及效果確實優於目前的派工法則，藉此可以幫助管理者進行改善實際排程作業之參考。