生產(chǎn)與運作管理-9章生產(chǎn)作業(yè)計劃與控制(已改無錯字)
2023-02-11 10:53:12 本頁面
【正文】 λ3= t31+t33=6+8=2 λ4= t41+t43=3+2=1 設備零件 ① ② ③ ④ (1) 1 2 6 3 (2) 8 4 2 9 (3) 4 5 8 2 ? ? ikmktmki ???? ?? 12/)1(?k=1,2……,m 解：對于本例 λi 第二步：按不增的順序排列零件，即得滿意解 故排序：①一②一③一④或②一①一③一④ = ti1+ti3 朱明工作室 2022/2/8 授人以魚不如授人以漁 29 （ 2） 關鍵零件法 第一步：計算各零件的 總加工時間 ti， 找出加 工時間最長的零件 ③ , 將其作為關鍵零件 。 第二步：除 ③ 之外 ， 將滿足 ti1 ＜ tim的零件 ， 按 ti1的值從小到大把對應的零件排在 ③ 之前 . 第三步：除 ③ 之外 ， 將滿足 ti1 ＞ tim的零件 ， 按 tim的值從大到小把對應的零件排在 ③ 之后 . 第四步：滿足 ti1 = tim的零件 ， 既可放在 ③ 的緊前 ， 又可放在 ③ 的緊后 . 第五步：如果得到多個排序方案 ， 選優(yōu)即可 設備零件 ① ② ③ ④ (1) 1 2 6 3 (2) 8 4 2 9 (3) 4 5 8 2 ti 13 11 16 14 tik為 i零件在 k設備上的 加工時間 ,m為設備數(shù) . 朱明工作室 2022/2/8 授人以魚不如授人以漁 30 例： 已知如下表．求使加工周期最短的排序方案 設備零件 ① ② ③ ④ (1) 1 2 6 3 (2) 8 4 2 9 (3) 4 5 8 2 ti 13 11 16 14 解：計算此例中 ti=ti1+ ti2+ti3 總加工時間最長的為 ③ 零件 ， 故關鍵零件選擇 ③ ti1 ＜ ti3的零件為 ①② ， ①② 按 ti1的值 從小到大排 在 ③ 之前 ， 即 為 ① 一 ② 一 ③ ti1 ＞ ti3的零件為 ④ ， ④ 排在 ③ 之后 ， 即為 ③ 一 ④ 故排序為①一②一③一④ 朱明工作室 2022/2/8 授人以魚不如授人以漁 31 （ 3） CDS法 第一步 :當L=1,2, ,m1時 ,分別計算加工時間 : 設備零件 ① ② ③ ④ (1) 1 2 6 3 (2) 8 4 2 9 (3) 4 5 8 2 ∑tik k=1 L ∑ tik k=m+1L m 和 第二步 :對于每個 L,用上述兩組數(shù)據(jù)構(gòu)成一個兩臺設備的流水型排序問題 ,并用約翰遜法進行排序。 第三步 :對所得（ m1）個排序比較選優(yōu)。 i ① ② ③ ④ L=1 ti1 1 2 6 3 ti3 4 5 8 2 L=2 ti1+ ti2 9 6 8 12 ti2+ ti3 12 9 10 11 朱明工作室 2022/2/8 授人以魚不如授人以漁 32 i 1 2 3 4 L=1 ti1 1 2 6 3 ti3 4 5 8 2 L=2 ti1+ ti2 9 6 8 12 ti2+ ti3 12 9 10 11 當 L=1時，排序為①一②一③一④ Fmax=28 加工順序 ① ② ③ ④ (1) (2) （ 3） 1 12 9 3 9 24 15 13 ti1 ti2 Fi1 Fi2 ti3 Fi3 1 8 2 6 3 9 2 4 4 5 8 2 13 18 26 28 朱明工作室 2022/2/8 授人以魚不如授人以漁 33 加工順序 ② ③ ① ④ (1) (2) （ 3） 2 12 9 8 6 27 18 10 ti1 ti2 Fi1 Fi2 ti3 Fi3 2 4 6 1 3 9 8 2 5 8 4 2 11 19 23 29 當 L=2時，排序為②一③一①一④ Fmax=29 故按 CDS法排序結(jié)果為： ①一②一③一④ Fmax=28 i 1 2 3 4 L=1 ti1 1 2 6 3 ti3 4 5 8 2 L=2 ti1+ ti2 9 6 8 12 ti2+ ti3 12 9 10 11 朱明工作室 2022/2/8 授人以魚不如授人以漁 34 設備 零件 ① ② ③ ④ ⑤ （ 1） 4 8 2 5 9 （ 2） 2 3 6 4 1 （ 3） 5 7 3 8 4 （ 4） 6 2 16 7 8 課堂練習： 分別用零件的斜率指標法、關鍵零件法、 CDS法對下列流水型問題排序，并求加工周期。 朱明工作室 2022/2/8 授人以魚不如授人以漁 35 實際應用例題 例：東風汽車維修和上漆公司正在爭取一份名為“ 風暴 的合同 ， 這個合同的一個主要要求就是迅速交貨 ， 即如果能夠?qū)?5輛需要維修和噴漆的車在 24小時內(nèi)整修并重新噴漆 ， 這份合同就成交 ． 下面是東風汽車維修和上漆公司對這5輛車進行整修和上漆分別所需的作業(yè)時間 ． 問東風汽車維修和上漆公司能否取得這份名為 風暴 ” 的合同 ． 工藝要求在噴漆之前必須先進行整修 ． 汽車 整修時間 (小時 ) 噴漆時間 (小時 ) A 6 3 B 0 4 C 5 2 D 8 6 E 2 1 朱明工作室 2022/2/8 授人以魚不如授人以漁 36 銑床 到達系統(tǒng)工件的集合 離開系統(tǒng) （機器） J1 J2 Jk . . Jn 車床 磨床 車床 離開系統(tǒng) （機器） 磨床 銑床 Ji Jk 單件作業(yè)排序問題的特征：零件的加工路線不同 第四節(jié) 單件作業(yè)排序問題 問題的描述 排序方法 優(yōu)選調(diào)度法則 朱明工作室 2022/2/8 授人以魚不如授人以漁 37 問題的描述
公司管理相關推薦
鄂ICP備17016276號-1