|
在生產排程中，為了因應環境的變化，隨時須要重新安排日程。因此一個
優良的排程系統，應能協助生管人員維護更新日程，以對各種變化即時做
出反應。此種可動態滿足限制條件增減變動的排程方法，可歸屬於限制滿
足的問題(Constraint Satisfication Problem,CSP)。目前求解限制滿足
的問題，主要的解法有Watz所提的限制傳播演算法，但此演算法中，針對
限制式與限制變數的選取，並無特定的法則，以致影響執行求解效率。本
研究探討限制式變數的選取方式，對線性限制傳播演算法的影響，而後建
立一套啟發式選取法則，以提高執行績效。研究中以二元限制不等式問題
測試啟發式選取法則、先進先出選取法則及後進先出選取法則對執行績效
的影響。在啟發式選取法則中，若以加權比重較小為優先考慮的對象時，
則其計算次數優於先進先出和後進先出選取法則。此外本研究將專案管理
的問題，轉換成一組線性限制滿足問題，再利用所提出的啟發式線性限制
傳播法，建立一排程系統。此排程系統的特點，在其重新排程，僅就限制
變動的部份，給予修正而不必全部重排，以做到即時反應的目標。但限制
變動將使部分變數之值域有所擴張，違反限制傳播演算法變數值域逐漸縮
小之意念，故當計劃有所異動時，本研究先對變數加以更動，再進行限制
滿足，並將結果以甘特圖表示，可協助生管人員從事生產計劃與控制的工
作。
|