生產(chǎn)與運作管理-9章生產(chǎn)作業(yè)計劃與控制(參考版)
2025-01-14 10:53本頁面
【正文】 “ 延遲 ” ： 有工件等待加工時，機器出現(xiàn)空閑，即使這段空閑時間不足于完成一道工序 。 ?能動作業(yè)計劃（ Active schedule） 任何一臺機器的每段空閑時間都不足以加工一道可加工工序的半能動作業(yè)計劃。事件的表達方式為： (i， j， k)， i表示工件號， j表示工序號， k表示完成 i工件的第 j道工序的機器代號。 朱明工作室 2022/2/8 授人以魚不如授人以漁 35 實際應(yīng)用例題 例：東風(fēng)汽車維修和上漆公司正在爭取一份名為“ 風(fēng)暴 的合同 ， 這個合同的一個主要要求就是迅速交貨 ， 即如果能夠?qū)?5輛需要維修和噴漆的車在 24小時內(nèi)整修并重新噴漆 ， 這份合同就成交 ． 下面是東風(fēng)汽車維修和上漆公司對這5輛車進行整修和上漆分別所需的作業(yè)時間 ． 問東風(fēng)汽車維修和上漆公司能否取得這份名為 風(fēng)暴 ” 的合同 ． 工藝要求在噴漆之前必須先進行整修 ． 汽車 整修時間 (小時 ) 噴漆時間 (小時 ) 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 問題的描述 (1)對于流水型作業(yè)排序問題 ， 第 K道工序永遠在 MK上加工 ，沒有必要將工序號與機器號分開 . (2)對于單件作業(yè)排序問題 ， 要描述一道工序 ， 必須將工件號 、工序號和機器號結(jié)合在一起 。 第三步 :對所得（ m1）個排序比較選優(yōu)。 第二步：除 ③ 之外 ， 將滿足 ti1 ＜ tim的零件 ， 按 ti1的值從小到大把對應(yīng)的零件排在 ③ 之前 . 第三步：除 ③ 之外 ， 將滿足 ti1 ＞ tim的零件 ， 按 tim的值從大到小把對應(yīng)的零件排在 ③ 之后 . 第四步：滿足 ti1 = tim的零件 ， 既可放在 ③ 的緊前 ， 又可放在 ③ 的緊后 . 第五步：如果得到多個排序方案 ， 選優(yōu)即可 設(shè)備零件 ① ② ③ ④ (1) 1 2 6 3 (2) 8 4 2 9 (3) 4 5 8 2 ti 13 11 16 14 tik為 i零件在 k設(shè)備上的 加工時間 ,m為設(shè)備數(shù) . 朱明工作室 2022/2/8 授人以魚不如授人以漁 30 例： 已知如下表．求使加工周期最短的排序方案 設(shè)備零件 ① ② ③ ④ (1) 1 2 6 3 (2) 8 4 2 9 (3) 4 5 8 2 ti 13 11 16 14 解：計算此例中 ti=ti1+ ti2+ti3 總加工時間最長的為 ③ 零件 ， 故關(guān)鍵零件選擇 ③ ti1 ＜ ti3的零件為 ①② ， ①② 按 ti1的值 從小到大排 在 ③ 之前 ， 即 為 ① 一 ② 一 ③ ti1 ＞ ti3的零件為 ④ ， ④ 排在 ③ 之后 ， 即為 ③ 一 ④ 故排序為①一②一③一④ 朱明工作室 2022/2/8 授人以魚不如授人以漁 31 （ 3） CDS法 第一步 :當(dāng)L=1,2, 解： 判定是否滿 足使用條件： minti1=6 maxti2=6 滿足： minti1≥ maxti2 可得右下表： 朱明工作室 2022/2/8 授人以魚不如授人以漁 25 計算加工周期： 設(shè)備零件 ① ② ③ ④ A 車床 15 8 6 12 B 銑床 3 1 5 6 C 磨床 4 10 5 7 最優(yōu)排序為： ②一④一③ 一① 加工順序 ② ④ ③ ① (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 授人以魚不如授人以漁 26 課堂練習(xí)： 對下列流水型問題排序，使完成任務(wù)的最大流程時間最短，并求最短加工周期。 3) 方法：約翰遜擴展法 朱明工作室 2022/2/8 授人以魚不如授人以漁 23 第一步：檢查各零件在設(shè)備 (1)、 (2)、 (3)的加工時間是否滿 足使用條件的其中一個 ， 若滿足 ， 進行第二步； 第二步：將第一臺設(shè)備和第二臺設(shè)備加工時間按零件依次相 加 ， 令 tG= ti1+ ti2 第三步：將第三臺設(shè)備和第二臺設(shè)備加工時間按零件依次相 加 ， 令 tH= ti3+ ti2 第四步：將得到的 tG和 tH看作兩臺假想設(shè)備 G和 H的加工時間 第五步；按兩臺設(shè)備的流水型排序問題及解法得出最優(yōu)排序 此排序就是三臺設(shè)備的流水型排序的最優(yōu)解。 或： ② minti3≥maxti2：即各零件在第三臺設(shè)備上的最短加工時間大于或等于各零件在第二臺設(shè)備上的最長加工時間 設(shè)備零件 ① ② ③ ④ A 車床 15 8 6 12 B 銑床 3 1 5 6 C 磨床 4 10 5 7 三臺設(shè)備流水型排序問題及解法 1）問題： n種零件在三臺 設(shè)備上加工，其工藝順 序均相同。這種方法適用的條件是： n個工件經(jīng)過二、三臺設(shè)備（有限臺設(shè)備）加工，所有工件在有限設(shè)備上加工的次序相同。 （ 2） 將所有 ai＞ bi的零件按 bi值不增的順序排成一個序列 B。 設(shè)備 零件 ① ② ③ ④ ⑤ (
公司管理相關(guān)推薦
鄂ICP備17016276號-1