Abstract
本研究主要在探討半導體製造最後測試步驟中機器的排程問題。為了能夠對此問題有深入的了解，筆者選定新竹科學園區內一家專門做測試的半導體廠，針對該廠中某一種產品進行了解，以確實了解該測試流程及相關機器特性。接著選定適合的排程類別，將此排程問題定義為單一程序、相同的平行機器、相依設置時間的排程問題(m/pi, 5-parallel,set-up/Cmax)。工件分成不同的類型，機器處理不同類型的工件需要設置時間。選擇機器中最遲完成成時間為最小為目標函數。然後依照所定義的問題建立一個混合整數規劃的數學模式，此數學模式輸入LINDO中可求得最佳解。接著提出一個啟發式解法，測試了361個題題目來比較LINDO與啟發式法的優缺點。最後提出結論及建議。