製造業流水作業計劃(ppt 27頁)

製造業流水作業計劃目錄：
一、生產任務的最終落實
二、編製作業計劃要解決的問題
三、有關的名詞術語
四、參數表示法
五、流水作業計劃問題
六、最長流程時間Fmax的計算
七、n/2/F/Fmax問題的最優算法
八、算法步驟的改進
九、求一般n/m/P/ Fmax問題近優解 (Near optimal solution)的啟發式算法 　　
十、CDS法
十一、單件作業排序問題
十二、無延遲作業計劃(non-delay schedule)的構成
十三、無延遲作業計劃的構成步驟
十四、優先派工法則
十五、隨機抽樣法
十六、概率調度法

製造業流水作業計劃內容提要：
隨機抽樣法
用窮舉法或分支定界法求一般單件車間排序問題的最優解時，實際上比較了全部能動作業計劃；采用優先調度法則求近優解時，隻選擇了一種作業計劃。
　　隨機抽樣法介於這兩個極端之間。
它從全部無延遲作業計劃之中抽樣，得出多個作業計劃，從中選優。
應用隨機抽樣法時，實際上是對同一個問題多次運用RANDOM法則來決定要挑選的工序，從而得到多個作業計劃。
概率調度法
隨機抽樣法是從k個可供選擇的工序以等概率方式挑選，每個工序被挑選的概率為1／k，這種方法沒有考慮不同工序的特點，有一定盲目性。
例如，在構在無延遲作業計劃的第③步有3道工序，A、B和C可挑選，這3道工序所需的時間分別為3，4和7。如果按RANDOM法則，每道工序挑選上的概率都是1／3；如果按SPT法則，則隻能挑選工序A。現按目標函數的要求，選擇了SPT法則。按概率調度法，將這3道工序按加工時間從小到大排列，然後給每道工序從大到小分配一個被挑選的概率，比如A、B和C的挑選概率分別為6／14、5／14和3／14。

..............................