生產與運作管理chapt11制造業(yè)作業(yè)計劃(文件)
【正文】 生產作業(yè)控制的主要工具 實際生產中，有不少工具可以用來進行生產作業(yè)控制，這些工具容易通過運用適當?shù)能浖砩?，主要包括? ? 調度單 ? 日報、月報 ? 例外報告、異常報告 ? 輸入 /輸出（ Input/output control， I/O）報告 37 華中科大管理學院陳榮秋馬士華 生產作業(yè)控制（續(xù)） 漏斗模型 模型介紹 德國漢諾威大學的 Bechte和 Wiendall等人于 20世紀 80年代初在實施輸入 /輸出控制時提出了漏斗模型（ Funnel Model）。如果運輸時間不變，輸入曲線與上道工序的輸出曲線相對應。 ? 要使各個工件的平均通過時間穩(wěn)定，可以采用 FIFO規(guī)則來安排各工件的加工順序。 ? 若希望改變在制品庫存量，可暫時增加或減少輸入。當工作中心的輸入超過輸出，就會拖欠訂單，結果將會出現(xiàn)作業(yè)推遲、客戶不滿、下游作業(yè)或相關作業(yè)的延期。 27 華中科大管理學院陳榮秋馬士華 無延遲作業(yè)計劃的構成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 0 0 M1 M3 1,1,1 2 1,2,3 2,1,3 2 0 6 3 0 M3 2,1,3 3 1,2,3 2,2,1 3 3 7 7 3 3 M3 M1 1,2,3 4 1,3,2 2,2,1 7 3 8 7 3 M1 2,2,1 5 1,3,2 2,3,2 7 7 8 12 7 7 M2 M2 2,3,2 6 1,3,2 12 13 12 M2 1,3,2 28 華中科大管理學院陳榮秋馬士華 無延遲作業(yè)計劃的甘特圖 2,3,2 1,1,1 2,2,1 2,1,3 1,2,3 3 7 7 12 13 2 3 7 0 時間 機器 M1 M2 M3 1,3,2 29 華中科大管理學院陳榮秋馬士華 三類啟發(fā)式算法 （ 1）優(yōu)先調度法則 ? 構成兩種作業(yè)計劃的第（ 3）步一般都有多道工序可以滿足，按不同的優(yōu)先調度法則來選擇工序，可以得出滿足不同目標函數(shù)的作業(yè)計劃 ? 計算量小 ? 已經提出 100多種優(yōu)先調度法則 30 華中科大管理學院陳榮秋馬士華 優(yōu)先調度法則 ? FCFS（ first e, first served）選擇最早進入可排序集合的工序 ? SPT( shortest processing time）選擇加工時間最短的工序 ? EDD（ earliest due date）選擇完工期限最緊的工序 ? SCR(smallest critical ratio)選擇臨界比最小的工件 ? MWKR(most work remaining)選擇余下加工時間最長的工件 ? LWKR(least work remaining)選擇余下加工時間最短的工件 ? MOPNR(most operations remaining)選擇余下工序數(shù)最多的工件 ? RANDOM 隨機挑選一個工件 ? Rush Top Priority 31 華中科大管理學院陳榮秋馬士華 三類啟發(fā)式算法（續(xù)） （ 2）隨機抽樣法 ? 從全部能動計劃或無延遲計劃中隨機抽樣，得出多個作業(yè)計劃，從中取優(yōu)。 ? （ 2）求 T* = min{Tk},并求出 T*所出現(xiàn)的機器 M*。如果 M*有多臺，則任選一臺。但不同移動方式
教學課件相關推薦
鄂ICP備17016276號-1