生產(chǎn)時間組織(編輯修改稿)
2025-02-13 13:13 本頁面
【文章內(nèi)容簡介】 5 24 3 32 4 40 10 51 7 58 11 69 任務(wù) j1 j2 j3 j4 j5 j6 j7 j8 Ma taj 2 3 5 8 6 7 12 3 Mb tbj 11 7 10 9 5 4 3 2 Mc tcj 11 13 12 15 16 11 12 14 N項任務(wù)、三臺設(shè)備的排序 例：三臺設(shè)備、 8項任務(wù)，各任務(wù)的工藝順序相同，資料如下： ? 求最優(yōu)解條件，滿足如下條件之一： ? 求解步驟 ： ? 把三臺設(shè)備轉(zhuǎn)換為兩臺假象設(shè)備，假想設(shè)備加工時間按如下公式轉(zhuǎn)換： ???????jbjcjhjbjajgtttttt,, 任 務(wù) j1 j2 j3 j4 j5 j6 j7 j8 Mg tgj 13 10 15 17 11 11 15 5 Mh thj 22 20 22 24 21 15 15 16 用約 貝規(guī)則求得排序結(jié)果如下： J8J2J5J6J1J3J7J4； (或： J4J7） 上例中，滿足條件 jbjc tt , maxmin ?轉(zhuǎn)換兩臺假想設(shè)備，結(jié)果如下表： 任務(wù) j8 j2 j5 j6 j1 j3 j7 j4 Ma taj 3 3 3 6 6 12 7 19 2 21 5 26 12 38 8 46 Mb tbj 2 5 7 13 5 18 4 23 11 34 10 44 3 47 9 56 Mc tcj 14 19 13 32 16 48 11 59 11 70 12 82 12 94 15 109 用哈姆表算法分別計算兩方案的流程時間： J8J2J5J6J1J3J7J4； 任務(wù) j8 j2 j5 j6 j1 j3 j4 j7 Ma taj 3 3 3 6 6 12 7 19 2 21 5 26 8 34 12 48 Mb tbj 2 5 7 13 5 18 4 23 11 34 10 44 9 53 3 56 Mc tcj 14 19 13 32 16 48 11 59 11 70 12 82 15 97 12 109 J8J2J5J6J1J3J4J7 任務(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 1
教學課件相關(guān)推薦
鄂ICP備17016276號-1