制造業(yè)生產作業(yè)計劃(ppt27頁)

1、制造業(yè)生產作業(yè)計劃生產任務的最終落實編制作業(yè)計劃要解決的問題有關的名詞術語名詞術語(續(xù))名詞術語(續(xù)) 4參數(shù)表示法:流水作業(yè)計劃問題最長流程時間Fmax的計算 表11-1 加工時間矩陣 i 1 2 3 4 5 6 Pi1 4 2 3 1 4 2 Pi2 4 5 6 7 4 5 Pi3 5 8 7 5 5 5 Pi4 4 2 4 3 3 1 表112 順序S下的加工時間矩陣 i 6 1 5 2 4 3 Pi1 22 46 410 212 113 316 Pi2 57 411 415 520 727 633 Pi3 512 517 522 830 535 742 Pi4 113 421 325

2、232 338 446 n/2/F/Fmax問題的最優(yōu)算法 表113 加工時間矩陣 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 將零件2排第1位 2 將零件3排第6位 2 3 將零件5排第2位 2 5 3 將零件6排第3位 2 5 6 3 將零件4排第5位 2 5 6 4 3 將零件1排第4位 2 5 6 1 4 3 最優(yōu)加工順序為S(2，5，6，1，4，3)。最優(yōu)順序下的Fmax=28。 算法步驟的改進 表11-4 改進算法 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 i 2 5 6 1 4 3 ai 1

3、 3 4 5 5 8 bi 2 7 4 7 4 2 求一般n/m/P/ Fmax問題近優(yōu)解 (Near optimal solution)的啟發(fā)式算法 表11-5 加工時間矩陣 i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 表116 用關鍵零件法求解 i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 pi 13 11 16 14 CDS法 表117 用CDS法求解 i 1 2 3 4 Pi1 1 2 6 3 l=1 Pi3 4 5 8 2 Pi1+pi2 9 6 8 12 L=2 Pi2+pi3 12 9

4、10 11 單件作業(yè)排序問題 1,1,1 1,2,3 1,3,2 2 4 1 D T 2,1,3 2,2,1 2,3,2 3 4 5 無延遲作業(yè)計劃(non-delay schedule)的構成無延遲作業(yè)計劃的構成步驟:表11-11 無延遲計劃的構成 t Ot Tk Tk T* M* Oj 1 1.1.1 2.1.3 0 0 2 3 0 0 M1 M3 1.1.1 2 1.2.3 2.1.3 2 0 6 3 0 M3 2.1.3 3 1.2.3 2.2.1 3 3 7 7 3 3 M3 M1 1.2.3 4 1.3.2 2.2.1 7 3 8 7 3 M1 2.2.1 5 1.3.2 2.3.2 7 7 8 12 7 7 M2 M2 2.3.2 6 2.3.2 8 13 12 M2 1.3.2 1,1,1 1,2,3 1,3,2 2 4 1 D T 2,1,3 2,2,1 2,3,2 3 4 5 機 器 M1 1，1，1 2，2，1 2 3 7 M2 2.3.2 1.3.2