生產(chǎn)時間組織-資料下載頁
2025-01-26 13:13本頁面
【正文】 38 9 49 9 58 8 66 2 68 1 70 任務(wù) 設(shè)備 j1 j2 j3 j4 j5 j6 j7 j8 M1 t1j 5 5 7 12 5 17 2 19 5 24 6 30 4 34 2 36 M2 t2j 7 12 5 17 8 25 6 31 6 37 2 39 2 41 3 44 M3 t1j 3 15 6 23 4 29 4 35 7 44 6 50 3 53 2 55 M4 t1j 4 19 3 26 6 35 1 36 9 45 3 53 11 64 9 73 M5 t1j 8 27 2 29 9 44 6 50 1 51 8 61 3 67 7 80 M6 t1j 2 29 9 38 1 45 3 53 8 61 9 70 7 77 6 86 ? 最小排序系數(shù)（ kj） 法： 按 kj 大小，從小到大排序。上例按最小排序系數(shù)法，可得到較優(yōu)加工順序： J8 – J7 – J6 – J5 – J3 J1 J4 J2 當(dāng)設(shè)備數(shù)為單數(shù)時，把中間設(shè)備的加工時間，平分后加到前后兩部分設(shè)備上去。 任務(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ù)工藝順序不同。 ? 這類問題的排序方案共有 (N!)m個，顯然，這類問題的排序，用解析法求最優(yōu)方案幾乎是不可能的。 ? 實踐中多采用排序規(guī)則的方法，分別為每一生產(chǎn)設(shè)備排序?；虿捎梅抡娣椒ㄟM(jìn)行排序。 零件 機床 例 :兩個工件在 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小時 。 Oa’ b’ cde F2=1+4+1+6+4=16小時 。 選擇 oabcde線路的加工順序
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1