批量機台模式相關文獻

Sung 與 Choung [5]分別在所有工件都已到臨與到臨時間無法預知的 兩種情況下，分析多種動態規劃與分枝界限演算法對單一半導體產業的烘 烤機台排程追求總完工時間最小化，並計算各方法之績效。

Sung [6]等人針對半導體業之烘烤機台提出單一批量機台排程研究，在 工件動態到臨的環境下，追求總完工時間最小化，藉由其提出之動態規劃 演算法，可在固定數量之產品種類情境之下利用有限時間將規劃完成，實 驗數據顯示其方式在大部份情況皆優於過去使用之批量動態規劃法。

Chen[2]等人面對二階段機台流程式加工環境排程方法，求解最小化總 完工時間，提出二種啟發式演算法，其一先讓總設置時間最小化排序，再 將各工件以批量方式排程，證明其排程結果小於最佳解之 3/2 倍；另一啟 發式演算法則是將每一批量工件分成兩個子批量單位，並證實其排程結果 小於最佳解之 4/3 倍。

Neale 與 Duenyas [9]研究工件隨機到臨之單一批量機台排程策略，在 各種不同的情境所對應之最佳解策略下，分析其策略特性，並提出啟發式

排程策略來控制批量機台，佐以模擬結果證明該研究所適用之廣範性。

Van Der Zee [7]提出新的排程方法來解決半導體業的烘烤機台，稱之為 前瞻策略，將所有產品經過批量機台的平均流程時間最小化，並以模擬方 式證明此種新策略的排程能力。

Bramanian [8]等人利用基因演算法之概念，提出兩種啟發式演算法；

其一先將工件組成批量，再藉由基因演算法將各批量分派到機台上，最後 再為各機台上之批量單位作排序，其二則是先將工件分派至機台上，再將 機台上之工件分成批量單位，最後將之排程。該方法求解平行批量機台排 程之總加權誤期最小化皆優於過去所用之派工方法。

上述期刊為批量排程問題之相關文獻，吾人將其整理並與本文比較如 下表 2-1。

表 2-1 批量機台排程問題相關文獻比較 作者與參考文獻編

號

批量特性 機台特性 排程目標 求解方法 應用環境 特殊限制

Cigolini[11] Family Scheduling

等效平行機台 產品流程時間 啟發式演算法 半導體

Jeong 0 Family Scheduling

等效平行機台 系統流程時間 最小化以及有 效產出最大化

數學規劃、二種 啟發式演算法

TFT-LCD 組立段 順序相關設置 時間

Sung 與 Choung [5]

Batching Machine 單一機台 總完工時間最 小化

多種動態規劃 與分枝界限演 算法

半導體 工件靜態與動 態到來

Sung [6] Batching Machine 單一機台 總完工時間最 小化

動態規劃演算 法

半導體

Neale 與 Duenyas [9]

Batching Machine 單一機台 平均流程時間 最小化

啟發式演算法 不特定環境 工件到臨時 間、工加時間 不定

Van Der Zee [7] Batching Machine 單一機台 平均流程時間 啟發式演算法 半導體

最小化

Bramanian [8] Batching Machine 等效平行機台 總加權誤期最 小化

基因演算法

李氏[13] Family Scheduling

單一機台 有效產出最大 化、週期時間最 小化

派工法則 TFT-LCD 組立段

林氏[12] Family Scheduling

等效平行機台 有效產出最大 化

數學規劃 TFT-LCD 組立段

陳氏[14] Family Scheduling

多階段等效平 行機台

設置次數最小 化

數學規劃、啟發 式演算法

TFT-LCD 組立段

本文 Family Scheduling

等效平行機台 有效產出最大 化

數學規劃、動態 派工

TFT-LCD 組立段