生產(chǎn)運(yùn)作管理---第十一章_流水作業(yè)的排序問題-免費(fèi)閱讀
【正文】 例如，餐館、銀行、零售商店等。 三種方法比較 以上三種方法，優(yōu)度最高的是 CDS法，其次是關(guān)鍵工件法， Palmer法最低。 舉例 有一個(gè) 4/3/P/Fmax問題，其加工時(shí)間如下表所示，用 Palmer法求解。最后得 J4 J2 J3 J5 J1 (a) J1 J2 J3 J4 J5 30 A B (b) J4 J2 J3 J5 J1 26 A B 比較 可以看出，初始作業(yè)順序的總加工周期是 30，用約翰遜法排出的作業(yè)順序總加工周期是 26，顯然后者的結(jié)果優(yōu)于前者。 其具體求解過程如下例所示。 、 機(jī)器數(shù)和加工時(shí)間已知 ， 加工時(shí)間與加工順序無關(guān) 。 如果只有 16個(gè)工件 , 同樣按每秒鐘可以檢查 1 billion 個(gè)順序計(jì)算 , 也需要 2/3年。 以上問題還沒有考慮其他的約束條件 , 如機(jī)器、人 力資源、廠房場(chǎng)地等，如果加上這些約束條件，所 需要的時(shí)間就無法想象了。 。 約翰遜－貝爾曼法則 ? 約翰遜法解決這種問題分為 4個(gè)步驟： ? (1)列出所有工件在兩臺(tái)設(shè)備上的作業(yè)時(shí)間 。 ? 將工件 2排在第 1位 2 ? 將工件 3排在第 6位 2 3 ? 將工件 5排在第 2位 2 5 3 ? 將工件 6排在第 3位 2 5 6 3 ? 將工件 4排在第 5位 2 5 6 4 3 ? 將工件 1排在第 4位 2 5 6 1 4 3 ? 最優(yōu)加工順序?yàn)?S=(2,5,6,1,4,3), Fmax =28 I 1 2 3 4 5 6 Ai 5 1 8 5 3 4 Bi 7 2 2 4 7 4 兩臺(tái)機(jī)器排序問題的算法（續(xù)） Johnson算法的改進(jìn) ? 1. 將所有 ai ≤ bi的工件按 ai值不減的順序排成一個(gè)序列 A； ? 2. 將 ai＞ bi的工件按 bi值不增的順序排成一個(gè)序列 B； ? 3. 將 A放到 B之前，就構(gòu)成了一個(gè)最優(yōu)加工順序。 i 1 2 3 4 Pi1 Pi2 Pi3 1 2 6 3 8 4 2 9 4 5 8 2 求解過程 求解過程 λi ＝ ＝ Pi1+Pi3 λ1＝ P11+P13= 1＋ 4＝ 3 λ2＝ P21+P23= 2+5=3 λ3＝ P31+P33= 6+8=2 λ4＝ P41+P43= 3+2=1 按 λi不增的順序排列工件 ， 得到加工順序 （ 1， 2， 3， 4） 和 （ 2， 1， 3， 4） ，F(xiàn)max=28 ? ?P i kkk????312/)13(k=1， 2， 3 計(jì)算 Fmax i 1 2 3 4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1