本論文的研究目的在於求解具多途程的彈性製造系統的排程問題。一般的
彈性製造系統都會具有多途程的特性，而多途程會使排程問題的複雜度提
高很多。因此本文就針對排程問題的多途程特性加以研究，而我們的求解
工具是因應狀態排程法。因應狀態排程包含三個階段，狀態定義階段，參
數產生階段，和排程最佳化階段。狀態定義階段就是利用分類法將系統所
有的狀態定義出來。參數產生階段就是要算出馬可夫決策模式中的所有轉
移參數。排程最佳化階段就利用iteration altorithm 求出馬可夫模式中
的排程最佳決策，並將這些最佳決策歸納成一般化的法則庫應用到一個較
大的系統。最後，我們作一個實驗設計來評估因應狀態排程的適用性和效
率。以機器手臂，暫存區大小，時間分佈，和排程法則四者為控制變因，
結果顯示利用因應狀態排程所得到的法則庫在每一種情況的表現都比其他
傳統的派工法則優異。
|