重排程機制相關研究之文獻

Sridharan et al.[11]認為重排程的產生導因於顧客訂單需求、銷售預 測及生產規劃的變動。經常地變動主生產排程將導致物料需求規劃 (Material Requirement Planning, MRP)的不穩定，進而提升生產與存貨 成本，且使得顧客的服務水準降低。Sridharan et al.[11]針對在一滾動 式排程下凍結主生產排程，以減少重新排程造成的更動，模式中針對 三個決策變數 1.凍結方法；2.凍結區間長度；3.規劃總時程，以分析 重排程時所影響的生產成本與存貨成本。

Lin et al.[8]認為當預測發生誤差，須仰賴存貨水準來滿足訂單的 不足，而主生產排程可以透過：1.滾動式排程：藉著每期針對訂單需 求預測的不同而重新規劃MPS，但容易造成 MRP 系統中原物料與零 組件上的不穩定，使得額外的成本增加；2.固定式排程：凍結整個 MPS 和利用安全存貨來預防預測誤差所造成的缺貨，此舉使得存貨 持有成本增加。

圖2- 9重排程因素流程圖[18] 

Yang et al.[13]認為當每期預測產生相當大的誤差時，針對已發令 訂單做一重新排程，可有效降低平均缺貨與總存貨，並將重新排程的 策略分成三種，如圖2-10：

1.完全不凍結：凍結總時程(Frozen horizon)為 0，重排整個排程到 貨量(scheduled receipts)和計畫到貨(planned receipts)；

2.凍結部分：凍結總時程短於規劃前置時間，可重排部分排程到 貨量(交期位於凍結總時程之後)和重規劃整個計畫到貨；

3.完全凍結：凍結總時程長於規劃前置時間，凍結所有的排程到 貨量但重規劃部分計畫到貨。

Hall et al.[4]考量當新訂單來到時，如何避免大規模地改變現有排程以 安插這些新訂單。模式中包含兩階段，第一階段考量到安插新訂單所可能 產生分裂(disruption)的限制下，目標為最小排程成本，第二階段目標為原 有排程成本加上訂單所造成排程分裂的成本總合最小化，並提出演算法可 以有效率的求解出龐大的問題。

圖2- 10  重排程圖[13] 

29 

廖[26]考量在及時回應的可允諾機制下，針對計畫性的生產策略環 境，採後向耗用模式(Backward Consumption Mode)且固定耗用期間之接單 機制特性下，探討重排週期(Re-pegging Interval)最佳化問題。此研究問題 假 設 在 有 限 規 劃 時 間 幅 度 ， 以 極 大 化 承 諾 訂 單 需 求 比 率(Promised Quantities Ratio)為目標值，進而決定最佳重排週期時間的參數值。

李[18]考量在TFT-LCD模組廠下訂單需求與交期多樣性的問題，提出 限制理論(Theory of constraint, TOC)中的鼓-緩衝-繩(Drum buffer rope, DBR) 排程方法，改進與解決模組製程單一流程式生產線上不足的問題，並進一 步探討重排程各項因素的應變方案，使生產彈性加大且能機動性地調整目 標。李[18]將重排程模式分為三階段進行：

1. 排程評估：若現行的排程計畫已執行一段時間，面臨需要重排程，

生管人員需事先評估重排程因素對既有排程的影響。

2. 應變方案設計：當生管人員欲執行重排程計畫時，提出可行之重排 程方案以改善現行的排程績效或排除重排因素所帶來的影響。

3. 排程修正：生管人員可從上述可行性方案決定其中一項方法，隨即 進行排程方案的修正。

潘[27]考量零工式平行機台環境下，建構重排程機制並規劃一個穩健 的排程系統，以多目標適應函數同時考量質性與量性目標。在重排程中，

系統以機台故障、緊急插單、物料短缺三種情境作為排程中斷事件，受中 斷後的排程以部份重排法與完全重排法進行重排。部份重排法為修正排程 規劃，並盡可能保持初始排程的結構，以維持生產作業的穩定性。完全重 排法，則係以混合式遺傳演算法重新演化求解，以求得一個較高品質的排 程規劃結果。此外，其亦以混合式遺傳演算法求解穩健排程，期望增加排 程的彈性與穩健性，提升排程對於中斷事件的容忍程度。

本文在重排程模式之構建上，將以凍結主生產排程中已接訂單之排 程，針對未凍結主生產排程進行重排。本文期以最小之變動幅度來更動主 生產排程，以避免排程過大之更改而造成現場生產之混亂。