生產(chǎn)作業(yè)計(jì)劃與排序(編輯修改稿)
2025-02-06 00:12 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 其它機(jī)器 ， 能對(duì)某一工件加工必須具備 2個(gè)條件：機(jī)器必須完成排前一位的工件的加工；要加工的工件的上道工序已經(jīng)完工 。 二、最長(zhǎng)流程時(shí)間 表 6 1 加工時(shí)間矩陣i 1 2 3 4 5 6P i1 4 2 3 1 4 2P i2 4 5 6 7 4 5P i3 5 8 7 5 5 5P i4 4 2 4 3 3 1 二、最長(zhǎng)流程時(shí)間 三、 n/2/F/Fmax問(wèn)題的算法 Johnson算法： ? 假定： ai為工件 Ji在機(jī)器 M1上的加工時(shí)間， bi為工件 Ji在機(jī)器 M2上的加工時(shí)間，每個(gè)工件按 M1— M2的路線加工。 三、 n/2/F/Fmax問(wèn)題的算法 Johnson算法的步驟： ? 從加工時(shí)間矩陣中找出最短的加工時(shí)間。 ? 若最短時(shí)間出現(xiàn)在 M1上，則對(duì)應(yīng)的工件盡可能往前排。 ? 若最短時(shí)間出現(xiàn)在 M2上，則對(duì)應(yīng)的工件盡可能往后排。 ? 若最短時(shí)間有多個(gè)，則任選一個(gè)。 ? 劃去已排序的工件。 ? 若所有工件都已排序，則停止，否則重復(fù)上述步驟。 n/2/F/Fmax流水型排序 ? 零件機(jī)器 1 2 3 4 5 6A 21 4 7 13 16 6B 4 7 20 5 10 14 （ 1） 按約翰遜 貝爾曼規(guī)則排序 ， 得到 263541 （ 2） 列表計(jì)算流程時(shí)間 四、一般 n/m/P/ Fmax問(wèn)題的啟發(fā)式算法 對(duì)于一般的 n/m/P/Fmax問(wèn)題 ， 可以用分支定界法求得最優(yōu)解 ， 但計(jì)算量很大 。 實(shí)際中 ， 可以用啟發(fā)式算法求近優(yōu)解 。 四、一般 n/m/P/ Fmax問(wèn)題的啟發(fā)式算法 Palmer法 ? 計(jì)算工件斜度指標(biāo) ?i ： m : 機(jī)器數(shù) pik ：工件 i在機(jī)器 k上的加工時(shí)間。 M=3 ?i=pi1 +pi3 M=4 ?i= ++ 排序方法 : 按 ?i從大到小的順序排列。 ? 按排序的順序計(jì)算 Fmax ??????m1kiki p]2/)1m(k[ 四、一般 n/m/P/ Fmax問(wèn)題的啟發(fā)式算法 關(guān)鍵工件法 ： ? 計(jì)算 Pi=? Pij ， 找出 Pi最長(zhǎng)的工件 ， 將之作為關(guān)鍵工件 C。 ? 對(duì)其余工件 ， 若 Pi1≤ Pim ， 則按 Pi1由小到大排成序列 SA。 若 Pi1 Pim ， 則按 Pim由大到小排成序列 SB。 ? 順序 （ SA， C， SB） 即為近優(yōu)解 。 四、一般 n/m/P/ Fmax問(wèn)題的啟發(fā)式算法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1