本篇論文係針對須數個工件組成一成品之訂貨型工廠，且有在製品數量設限下，發展
一可快速求解的演算法則以決定工件之批量和作業間之排序，以使工廠之產量滿足最
低要。
求對於此類問題，於研究過程中曾試圖找尋相關資料，均徒勞無功。而眾多文獻中皆
提及COI （Creative Output Inc.）發展的OPT （Optimized Production Technolo-
gy）可快速求解排程問題，然除OPT 九項原理外，有關運用OPT 之方法或步驟仍未被
公開〔１２〕。本篇論文即參考此九項原理來發展一解決法則，所涉及的重要步驟有
：
１．確定瓶頸機器：整個系統的總產量是以瓶頸機器的產能為樞紐。
２．估計各週期最大產量及生產次數：用以決定線性規劃模式之限制式。
３．訂定作業在機器上之排序：以不浪費瓶頸機器的時間為原則，根據工件之剩餘作
業總處理時間及工作之最後一個作業是否在瓶頸機器上處理等因素，以決定工件作業
在機器上的排序。
４．建立線性規劃模式：此模式以最大週期產量為目標，再按已定之排序，工件作業
之順序及在製庫存量之限制，列出各資源使用時應有之限制式。
本演算法以１９８５年COI 提供的問題來測試，不但滿足所有限制，且使各週期的產
量均勻。
|