生產(chǎn)作業(yè)計劃與控制管理-閱讀頁
2025-01-29 00:12本頁面
【正文】 單臺機器的排序問題– 多臺機器的排序問題? 單件作業(yè)排序問題 (JobShop)? 流水作業(yè)排序問題 (FlowShop)? 按工件到達(dá)車間的情況不同 ：– 靜態(tài)排序問題– 動態(tài)排序問題? 按參數(shù)的性質(zhì)的不同：– 確定型排序問題– 隨機型排序問題排序問題的表示方法 排序問題常用四個符號來描述 : n/m/A/B其中 , n工件數(shù)； m機器數(shù)； A車間類型 , F=流水型排序 P=排列排序 G=一般類型 ,即單件型排序 B目標(biāo)函數(shù)二、生產(chǎn)作業(yè)計劃的常用方法v甘特圖 v工作中心排序甘特圖Work Center M T W Th FSheet Metal Job A Job FMechanical Job D Job GElectrical Job B Job HPainting Job C Job E Job I工作中心的排序N1單臺機器排序問題的目標(biāo)：1) 時間最短2）最大交貨延期量最小 常用的 優(yōu)先規(guī)則：求平均流程時間最短的排序問題 ? 求平均流程時間最短的作業(yè)順序，采用 SPT原則。 ?例：一個車間有一臺加工中心，現(xiàn)有 5個工件需要該機器加工。 加工時間 完成時間 交貨期 延遲J4 1 1 33 0J5 2 3 32 0J1 11 14 61 0J2 29 43 45 031 74 31 43J3 求最大延期量最小的排序問題 ? 求最大延期量最小的作業(yè)順序采用 EDD原則。解：根據(jù) EDD原則，得出：J3 J5 J4J2 J1兩臺機器排序問題的目標(biāo) ? 兩臺機器排序的目標(biāo)是使最大完成時間（總加工周期）Fmax最短。? 多臺機器排序的目標(biāo)一般也是使最大完成時間（總加工周期） Fmax 時間 機器AB在機器 A上的作業(yè)時間總加工周期兩臺機器排序問題n個工件都必須經(jīng)過機器 1和機器 2的加工，即工藝路線是一致的。其具體求解過程如下例所示。 (2)找出作業(yè)時間最小者。 (4)排除已安排好的工件，在剩余的工件中重復(fù)步驟 (2)和 (3)，直到所有工件都安排完畢。每個工件在設(shè)備上的加工時間如下表所示。 工件在兩臺設(shè)備上的加工時間工件編號 J1J3J5設(shè)備 A 67243解：由約翰遜法可知，表 58中最小加工時間值是 1個時間單位，它又是出現(xiàn)在設(shè)備 1上，根據(jù)約翰遜法的規(guī)則，應(yīng)將對應(yīng)的工件 4排在第一位，即得： J4 * * * * 去掉 J4，在剩余的工件中再找最小值，不難看出，最小值是 2個時間單位，它是出現(xiàn)在設(shè)備 2上的，所以應(yīng)將對應(yīng)的工件 J1排在最后一位，即： J4 * * * J1 再去掉 J1，在剩余的 J J J5中重復(fù)上述步驟，求解過程為： J4 * * J5 J1 J4 J2 * J5 J1 J4 J2 J3 J5 J1 當(dāng)同時出現(xiàn)多個最小值時，可從中任選一個。J1J2J330AB26AB(b)J5J1兩臺機器排序問題算法的擴展 (Extension to Three Machines)一般情況下，當(dāng)機器數(shù)為 3臺以上時，就很難找到最優(yōu)解了。 設(shè)： A、 B、 C為三臺機器，如果工件在三臺機器上的加工時間滿足以下條件，則可以轉(zhuǎn)化為兩臺機器的排序問題： min Ai=max Bior min Ci = max Bi 定義： A’ i = Ai+ Bi , B’ i = Bi +Ci例 :5個工件由 3臺機器加工 ,求 :245機器 A 44619223330436機器 C 8171153檢查上表 ,Ai4Bi6Ci6因此 ,滿足以上條件 ,應(yīng)用 Johnson法則，得出：１－４－５－２－３總加工周期為：345機器 A’ 9101514523機器 A 44610515832機器 B 59313419234機器 C 8177241045651三、生產(chǎn)作業(yè)控制? 生產(chǎn)作業(yè)控制（車間作業(yè)控制） :應(yīng)用來自車間的數(shù)據(jù)以及數(shù)據(jù)處理文件，來維護和傳遞有關(guān)車間工單和工作中心的狀態(tài)信息的系統(tǒng)。對于獨立部門都可用甘特圖來幫助制定計劃和跟蹤作業(yè)。? 作為 “ 漏斗 ” 的輸入可以是上一道工序轉(zhuǎn)來的任務(wù)，也可以是來自客戶的定單；作為 “ 漏斗” 的輸出，可以是某道工序完成的任務(wù)，也可以是工廠制成的產(chǎn)品。如圖所示：演講完畢，謝謝觀看！
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1