Abstract
由於批量加工型態是半導體產業的特色之一，批量機器被廣泛的使用在各個製程中， 對於批量處理機器的研究是近年來才逐漸受到重視的，1986年Ikura[21]可能是首先對單 一批量處理機器做研究的人，其後開始有人投入其中的研究，然而，對於結合批量機器所 構成的二階段生產排程模式在文獻上尚不多見，但在實際生產上結合批量生產的二階段生 產排程模式是相當普遍的，因此，本論文主要是針對由一批量機器與一單處理機器所組成 的二階段生產排程模式做為研究的主要架構。 然而在半導體工業裡，批量機器的加工型態可依加工時間的不同區分為三種，分別為 ：批量加工時間固定、批量加工時間為批量中工件加工時間之總和、批量加工時間為批量 中工件加工時間之最長者。因此，此二階段生產排程栚式的架構可再被細分為三種不同的 模式，而本論文即是針對這三種類似的模式分別對其做研究，並以使機器的使用率達到最 高為研究目標，故選取以總完成時間最小做為評估此三個模式的績效指標(min Cmax)。 在研究上，本論文著重在尋找不錯的近似解演算法，因此分別對模式提出三個啟發式 演算法來，並以Borlad C++ 4.5版程式語言編寫讓電腦執行，將所得的結果與隨機亂數所 產生的結果做比較。