生產(chǎn)與運(yùn)作管理-9章生產(chǎn)作業(yè)計(jì)劃與控制(編輯修改稿)
2025-02-07 10:53 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 把 Johnson算法作些改變 ， 改變后的算法按以下步驟進(jìn)行： （ 1） 將所有 ai≤b i的零件按 ai值不減的順序排成一個(gè)序列 A。 （ 2） 將所有 ai＞ bi的零件按 bi值不增的順序排成一個(gè)序列 B。 （ 3）將 A放到 B之前，就構(gòu)成了最優(yōu)加工順序 設(shè)備零件 ① ② ③ ④ ⑤ (1)車(chē)床 6 8 12 3 7 (2)銑床 11 9 5 3 4 （ 1） ai≤bi 的零件為① ② ④，按 ai值不減的順序列得： 序列 A： ④ ① ② 解： （ 2） ai＞ bi的零件為③ ⑤，按 bi值不增的順序排列得： 序列 B： ③ ⑤ （ 3）將 A放到 B之前得到： ④ ① ② ③ ⑤ 朱明工作室 2022/2/8 授人以魚(yú)不如授人以漁 21 約翰遜法 ?約翰遜法，又名約翰遜規(guī)則，是作業(yè)排序中的一種排序方法。這種方法適用的條件是： n個(gè)工件經(jīng)過(guò)二、三臺(tái)設(shè)備（有限臺(tái)設(shè)備）加工，所有工件在有限設(shè)備上加工的次序相同。 朱明工作室 2022/2/8 授人以魚(yú)不如授人以漁 22 4)使用條件： ① minti1≥maxti2:即各零件在第一臺(tái)設(shè)備上的最短加工時(shí)間大于或等于各零件在第二臺(tái)設(shè)備上的最長(zhǎng)加工時(shí)間 。 或： ② minti3≥maxti2：即各零件在第三臺(tái)設(shè)備上的最短加工時(shí)間大于或等于各零件在第二臺(tái)設(shè)備上的最長(zhǎng)加工時(shí)間 設(shè)備零件 ① ② ③ ④ A 車(chē)床 15 8 6 12 B 銑床 3 1 5 6 C 磨床 4 10 5 7 三臺(tái)設(shè)備流水型排序問(wèn)題及解法 1）問(wèn)題： n種零件在三臺(tái) 設(shè)備上加工，其工藝順 序均相同。 2) 目標(biāo)：加工周期最短， 即最大流程時(shí)間最小。 3) 方法：約翰遜擴(kuò)展法 朱明工作室 2022/2/8 授人以魚(yú)不如授人以漁 23 第一步：檢查各零件在設(shè)備 (1)、 (2)、 (3)的加工時(shí)間是否滿 足使用條件的其中一個(gè) ， 若滿足 ， 進(jìn)行第二步； 第二步：將第一臺(tái)設(shè)備和第二臺(tái)設(shè)備加工時(shí)間按零件依次相 加 ， 令 tG= ti1+ ti2 第三步：將第三臺(tái)設(shè)備和第二臺(tái)設(shè)備加工時(shí)間按零件依次相 加 ， 令 tH= ti3+ ti2 第四步：將得到的 tG和 tH看作兩臺(tái)假想設(shè)備 G和 H的加工時(shí)間 第五步；按兩臺(tái)設(shè)備的流水型排序問(wèn)題及解法得出最優(yōu)排序 此排序就是三臺(tái)設(shè)備的流水型排序的最優(yōu)解。 設(shè)備零件 ① ② ③ ④ A 車(chē)床 15 8 6 12 B 銑床 3 1 5 6 C 磨床 4 10 5 7 5）步驟 朱明工作室 2022/2/8 授人以魚(yú)不如授人以漁 24 按約翰遜法： 可得最優(yōu)解為：②一④一③ 一① 設(shè)備零件 ① ② ③ ④ A 車(chē)床 15 8 6 12 B 銑床 3 1 5 6 C 磨床 4 10 5 7 設(shè)備零件 ① ② ③ ④ G 18 9 11 18 H 7 11 10 13 6)例題：已知如表，求加工周期。 解： 判定是否滿 足使用條件： minti1=6 maxti2=6 滿足： minti1≥ maxti2 可得右下表： 朱明工作室 2022/2/8 授人以魚(yú)不如授人以漁 25 計(jì)算加工周期： 設(shè)備零件 ① ② ③ ④ A 車(chē)床 15 8 6 12 B 銑床 3 1 5 6 C 磨床 4 10 5 7 最優(yōu)排序?yàn)椋? ②一④一③ 一① 加工順序 ② ④ ③ ① (1) (2) （ 3） 8 41 26 20 9 44 31 26 ti1 ti2 Fi1 Fi2 ti3 Fi3 8 1 12 6 15 3 5 6 10 7 5 4 19 33 38 48 朱明工作室 2022/2/8 授人以魚(yú)不如授人以漁 26 課堂練習(xí)： 對(duì)下列流水型問(wèn)題排序，使完成任務(wù)的最大流程時(shí)間最短，并求最短加工周期。 (1) (2) 設(shè)備 零件 ① ② ③ ④ ⑤ (1)車(chē)床 ti1 10 8 6 4 2 (2)銑床 ti2 1 3 5 7 9 設(shè)備 零件 ① ② ③ ④ ⑤ ⑥ (1) 車(chē)床 ti1 7 3 4 8 9 7 (2) 銑床 ti2 8 5 5 10 1 2 朱明工作室 2022/2/8 授人以魚(yú)不如授人以漁 27 m臺(tái)設(shè)備的流水型排序問(wèn)題及解法 問(wèn)題： n種零件在 m臺(tái)設(shè)備上加工 ， 其工藝順序相同 ． ? ? ikmktmki ???? ?? 12/)1(?式中： λi表示 i零件的斜度指標(biāo) m為設(shè)備數(shù) tik為 i零件在 k設(shè)備上的加工時(shí)間 k=1,2……,m 設(shè)備零件 ① ② ③ ④ (1) 1 2 6 3 (2) 8 4 2 9 (3) 4 5 8 2 （ 1） 零件的斜率指標(biāo)法 (palmer) 第一步：求各零件的斜度指標(biāo) 朱明工作室 2022/2/8 授人以魚(yú)不如授人以漁 28 則 : λ1= t11+t13=1+4=3 λ2= t21+t23=2+5=3
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1