生產(chǎn)作業(yè)計(jì)劃教材(編輯修改稿)
2025-01-24 12:04 本頁面
【文章內(nèi)容簡介】 應(yīng)的工件 J1排在最后一位 ， 即： J4 * * * J1 再去掉 J1， 在剩余的 J J J5中重復(fù)上述步驟 ，求解過程為： J4 * * J5 J1 J4 J2 * J5 J1 J4 J2 J3 J5 J1 當(dāng)同時(shí)出現(xiàn)多個(gè)最小值時(shí)，可從中任選一個(gè)。最后得 J4 J2 J3 J5 J1 (a) J1 J2 J3 J4 J5 30 A B 26 A B (b) J4 J2 J3 J5 J1 可以看出，初始作業(yè)順序的總加工周期是 30，用約翰遜法排出的作業(yè)順序總加工周期是 26，顯然后者的結(jié)果優(yōu)于前者。 任務(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項(xiàng)任務(wù)、三臺設(shè)備的排序 例：三臺設(shè)備、 8項(xiàng)任務(wù)，各任務(wù)的工藝順序相同，資料如下： ? 求最優(yōu)解條件，滿足如下條件之一： ?????jbjcjbjatttt,maxminmaxmin? 求解步驟： ? 把三臺設(shè)備轉(zhuǎn)換為兩臺假象設(shè)備，假想設(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） 上例中，滿足條件 jbjctt , m axm in ?轉(zhuǎn)換兩臺假想設(shè)備，結(jié)果如下表： 三、一般 n/m/P/ Fmax問題的啟發(fā)式算法 對于一般的 n/m/P/Fmax問題 ， 可以用分支定界法求得最優(yōu)解 ， 但計(jì)算量很大 。 實(shí)際中 ， 可以用啟發(fā)式算法求近優(yōu)解 。 Palmer法 ? 計(jì)算工件斜度指標(biāo) ?i ： m : 機(jī)器數(shù) pik ：工件 i在機(jī)器 k上的加工時(shí)間。 i=1,2,? ,n ? 排序方法 : 按 ?i從大到小的順序排列。 ? 按排序的順序計(jì)算 Fmax ??????m1kiki p]2/)1m(k[ 關(guān)鍵工件法 ： ? 計(jì)算 Pi=? Pij ， 找出 Pi最長的工件 ， 將之作為關(guān)鍵工件 C。 ? 對其余工件 ， 若 Pi1≤ Pim ， 則按 Pi1由小到大排成序列 SA。 若 Pi1 Pim ， 則按 Pim由大到小排成序列 SB。 ? 順序 （ SA， C， SB） 即為近優(yōu)解 。 用關(guān)鍵工件法求解i 1 2 3 4P i1 1 2 6 3P i2 8 4 2 9P i3 4 5 8 2p i 1 3 1 1 1 6 1 4? 關(guān)鍵工件法舉例 J1 J2 J3 J4 J5 J6 機(jī)器 1 pi1 5 5 4 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1