訂貨型組合式工廠排程問題之研究

Abstract

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