生產(chǎn)過程時間組織教材-資料下載頁
2025-02-13 15:02本頁面
【正文】 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 當設備數(shù)為單數(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項任務，經(jīng) M臺設備加工，各任務工藝順序不同。 ? 這類問題的排序方案共有 (N!)m個，顯然，這類問題的排序，用解析法求最優(yōu)方案幾乎是不可能的。 ? 實踐中多采用排序規(guī)則的方法，分別為每一生產(chǎn)設備排序，或采用仿真方法進行排序。 例 :兩個工件在 m臺設備上加工的 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線路的加工順序
教學課件相關(guān)推薦
鄂ICP備17016276號-1