生產(chǎn)時間組織-文庫吧在線文庫
【正文】 任務(wù) j1 j2 j3 j4 j5 j6 j7 j8 Ma taj 2 2 3 5 5 10 8 18 6 24 7 31 12 43 3 46 Mb tbj 11 13 7 20 10 30 9 39 5 44 4 48 3 51 2 53 Mc tcj 11 24 13 33 12 45 15 60 16 76 11 87 12 99 14 113 按自然順序加工的流程時間計算 N項任務(wù)， m臺設(shè)備的排序方法 ： 例： 8項任務(wù)，須經(jīng) 6臺設(shè)備加工，求最優(yōu)加工順序： 任務(wù) 設(shè)備 j1 j2 j3 j4 j5 j6 j7 j8 M1 t1j 5 7 5 2 5 6 4 2 M2 t2j 7 5 8 6 6 2 2 3 M3 t1j 3 6 4 4 7 6 3 2 M4 t1j 4 3 6 1 9 3 11 9 M5 t1j 8 2 9 6 1 8 3 7 M6 t1j 2 9 1 3 8 9 7 6 合 計 29 32 33 22 36 35 30 29 ? 1）、關(guān)鍵任務(wù)法： ? 求出各項任務(wù)的總加工時間； ? 以總加工時間最大者為關(guān)鍵任務(wù) JC； ? 找出： t1,j tm,j 的任務(wù)，按 t1,j 從小到大排在 JC 前面； ? 找出： t1,j tm,j的任務(wù)，按 tm,j 從大到小排在 JC 后面； ? t1,j = tm,j的任務(wù)，排在 JC 緊前或緊后 。 零件 機(jī)床 例 :兩個工件在 m臺設(shè)備上加工的 RND問題： J1 A(2) – B(1) – C(8) –D(2) J2 A(1) D(4) B(1) C(4) e J2 C B D A 2 1 8 2 4 1 4 1 C B D A c b d a 0 b’ J1 比較兩條線路長： Oabcde F1=2+1+8+2+2=15小時 。 任務(wù) 設(shè)備 j1 j2 j3 j4 j5 j6 j7 j8 M1 t1j 5 7 5 2 5 6 4 2 M2 t2j 7 5 8 6 6 2 2 3 M3 t1j 3 6 4 4 7 6 3 2 M4 t1j 4 3 6 1 9 3 11 9 M5 t1j 8 2 9 6 1 8 3 7 M6 t1j 2 9 1 3 8 9 7 6 kj ? 二、非流水型排序問題 ? N項任務(wù)，經(jīng) M臺設(shè)備加工，各任務(wù)工藝順序不同。 ? 平均流程時間 ? 最大交貨延期量為零 任 務(wù) j3 j2 j1 j8 j4 j7 j6 j5 加工時間 tj 6 3 8 2 12 3 5 7 交貨期 dj 9 12 19 23 34 37 40 48 流程時間 Fi 6 9 17 19 31 34 39 46
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1