[生產(chǎn)管理]生產(chǎn)計(jì)劃與控制(ppt62頁(yè))-閱讀頁(yè)
2025-03-23 06:16本頁(yè)面
【正文】 ? ???1 135 5 27 01 求最大延期量最小的排序問(wèn)題 ? 求最大延期量最小的作業(yè)順序采用 EDD原則。 解：根據(jù) EDD原則，得出： J3 J5 J4J2 J1 加工時(shí)間 完成時(shí)間 交貨期 延遲 J3 31 31 31 0 J5 2 33 32 1 J4 1 34 33 1 J2 29 63 45 18 J1 11 74 61 13 平均延遲 =33/5= F n F iin_/ .? ? ???1 235 5 47 01 Tmax=18 進(jìn)一步考慮：在最大延期量不變的情況下，如何使平均流程時(shí)間縮短？如果想同時(shí)滿(mǎn)足這兩個(gè)目標(biāo)，就是多目標(biāo)排序。 Fmax的含義見(jiàn)如下的甘特圖 (Gantt Chart)。 Fmax 時(shí)間 機(jī)器 A B 在機(jī)器 A上的作業(yè)時(shí)間 總加工周期 兩臺(tái)機(jī)器排序問(wèn)題 n個(gè)工件都必須經(jīng)過(guò)機(jī)器 1和機(jī)器 2的加工，即工藝路線是一致的。其具體求解過(guò)程如下例所示。 (2)找出作業(yè)時(shí)間最小者 。 (4)排除已安排好的工件，在剩余的工件中重復(fù)步驟 (2)和(3)，直到所有工件都安排完畢。每個(gè)工件在設(shè)備上的加工時(shí)間如下表所示。 工件在兩臺(tái)設(shè)備上的加工時(shí)間 工件編號(hào) J1 J2 J3 J4 J5 設(shè)備 A 3 6 7 1 5 設(shè)備 B 2 8 6 4 3 解：由約翰遜法可知 ， 表 58中最小加工時(shí)間值是 1個(gè)時(shí)間單位 ， 它又是出現(xiàn)在設(shè)備 1上 ， 根據(jù)約翰遜法的規(guī)則 ， 應(yīng)將對(duì)應(yīng)的工件 4排在第一位 ， 即得： J4 * * * * 去掉 J4， 在剩余的工件中再找最小值 ， 不難看出 ， 最小值是 2個(gè)時(shí)間單位 ， 它是出現(xiàn)在設(shè)備 2上的 ， 所以應(yīng)將對(duì)應(yīng)的工件 J1排在最后一位 ， 即： J4 * * * J1 再去掉 J1， 在剩余的 J J J5中重復(fù)上述步驟 ， 求解過(guò)程為： J4 * * J5 J1 J4 J2 * J5 J1 J4 J2 J3 J5 J1 當(dāng)同時(shí)出現(xiàn)多個(gè)最小值時(shí)，可從中任選一個(gè)。 兩臺(tái)機(jī)器排序問(wèn)題算法的擴(kuò)展 (Extension to Three Machines) 一般情況下，當(dāng)機(jī)器數(shù)為 3臺(tái)以上時(shí)，就很難找到最優(yōu)解了。 設(shè)： A、 B、 C為三臺(tái)機(jī)器，如果工件在三臺(tái)機(jī)器上的加工時(shí)間滿(mǎn)足以下條件，則可以轉(zhuǎn)化為兩臺(tái)機(jī)器的排序問(wèn)題： min Ai=max Bi or min Ci = max Bi 定義： A’i = Ai+ Bi , B’i = Bi +Ci 例 : 考慮以下問(wèn)題 . 5個(gè)工件由 3臺(tái)機(jī)器加工 , 作業(yè)時(shí)間見(jiàn)下表 . 求 : 總加工周期最短的作業(yè)順序 . 1 2 3 4 5 機(jī)器 A 44 913 821 627 532 機(jī)器 B 59 619 223 330 436 機(jī)器 C 817 1029 635 742 1153 解 : 檢查上表 , 發(fā)現(xiàn) : min Ai = 4 max Bi = 6 min Ci = 6 因此 ,滿(mǎn)足以上條件 , 建立兩臺(tái)機(jī)器的作業(yè)時(shí)間表 : 應(yīng)用 Johnson法則，得出： １－４－５－２－３ 總加工周期為： 1 2 3 4 5 機(jī)器 A’ 9 15 10 9 9 機(jī)器 B’ 13 16 8 10 15 1 4 5 2 3 機(jī)器 A 44 610 515 924 832 機(jī)器 B 59 313 419 630 234 機(jī)器 C 817 724 1135 1045 651 三、生產(chǎn)作業(yè)控制 ? 生產(chǎn)作業(yè)控制（車(chē)間作業(yè)控制） :應(yīng)用來(lái)自車(chē)間的數(shù)據(jù)以及數(shù)據(jù)處理文件，來(lái)維護(hù)和傳遞有關(guān)車(chē)間工單和工作中心的狀態(tài)信息的系統(tǒng)。對(duì)于獨(dú)立部門(mén)都可用甘特圖來(lái)幫助制定計(jì)劃和跟蹤作業(yè)。 ? 作為“漏斗”的輸入可以是上一道工序轉(zhuǎn)來(lái)的任務(wù)，也可以是來(lái)自客戶(hù)的定單；作為“漏斗”的輸出，可以是某道工序完成的任務(wù)，也可以是工廠制成的產(chǎn)品。如圖所示： ? 提供對(duì)生產(chǎn)作業(yè)輸入 /輸出控制的模型，主要規(guī)則是輸入一個(gè)工作中心的工作永遠(yuǎn)不該超過(guò)該工作中心的輸出。 , April 1, 2023 ? 雨中黃葉樹(shù)，燈下白頭人。 :15:4606:15Apr231Apr23 ? 1故人江海別，幾度隔山川。 :15:4606:15:46April 1, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國(guó)見(jiàn)青山。 。 2023年 4月 1日星期六 6時(shí) 15分 46秒 06:15:461 April 2023 ? 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 , April 1, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒(méi)有。 :15:4606:15Apr231Apr23 ? 1世間成事，不求其絕對(duì)圓滿(mǎn)，留一份不足，可得無(wú)限完美。 :15:4606:15:46April 1, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 。 2023年 4月 1日星期六 6時(shí) 15分 46秒 06:15:461 April 2023 ? 1空山新雨后，天氣晚來(lái)秋。 , April 1, 2023 ? 閱讀一切好書(shū)如同和過(guò)去最杰出的人談話(huà)。 :15:4606:15Apr231Apr23 ? 1越是無(wú)能的人，越喜歡挑剔別人的錯(cuò)兒。勝人者有力，自勝者強(qiáng)。 2023年 4月 1日星期六 上午 6時(shí) 15分 46秒 06:15: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過(guò)于提升自我。 2023年 4月 1日星期六 6時(shí) 15分 46秒 06:15:461 April 2023 ? 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1