【正文】 ???017340201004545 √ √ ????????????????1062340240101343??????????????0062440250100343???????????????0100001000011000ijx√ 問題的描述 加工描述矩陣 D為 D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 對于一般單件作業(yè)排序問題，每個工件都有其獨特的加工路線，工件沒有一定的流向。 兩種作業(yè)計劃的構(gòu)成 ? 各工序都按最早可能完工時間安排的作業(yè)計劃稱為能動作業(yè)計劃。 （一）能動作業(yè)計劃的構(gòu)成步驟 ? （ 1）設(shè) t=1,{S1}為空集， {O1}為各工件第一道工序的集合。 ? （ 4）將選定的工序 Oj放入 {St},從 {Ot}中消去 Oj,并將 Oj的緊后工序放入 {Ot} ，使 t=t+1. ? （ 5）若還有未安排的工序，轉(zhuǎn)步驟（ 2）；否則，停止。 如果 M*有多臺，則任選一臺。 無延遲作業(yè)計劃的構(gòu)成 1,3,2 M2 12 13 12 1,3,2 6 2,3,2 M2 M2 7 7 8 12 7 7 1,3,2 2,3,2 5 2,2,1 M1 3 8 7 7 3 1,3,2 2,2,1 4 1,2,3 M3 M1 3 3 7 7 3 3 1,2,3 2,2,1 3 2,1,3 M3 0 6 3 2 0 1,2,3 2,1,3 2 1,1,1 M1 M3 0 0 2 3 0 0 1,1,1 2,1,3 1 Oj M* T* T`k Tk {Ot} t 無延遲作業(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 ? 能動作業(yè)計劃和無延遲作業(yè)計劃盡管不一定是最優(yōu)作業(yè)計劃，但一般是較好的作業(yè)計劃，特別是無延遲作業(yè)計劃能提供令人滿意的解。取得合同的主要要求是快速交貨。 D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,2 2,3,1 T= 3 5 2 2 4 3 4， 1， 2 M2 0 6 0 4， 1， 2 0 4 0 3， 1， 1 11 8 2， 2， 1 12 5 1， 2， 2 3 0 6 0 4， 1， 2 0 4 0 3， 1， 1 11 8 2， 2， 1 1， 1， 1 M1 0 5 0 1， 1， 1 2 0 6 0 4， 1， 2 0 4 0 3， 1， 1 2， 1， 3 M3 0 8 0 2， 1， 3 0 5 0 1， 1， 1 1 Oj M* T* T’ k Tk {Ot} t 16 9 4， 3， 1 13 9 3， 2， 4 12 9 2， 2， 1 1， 2， 2 M2 6 13 6 1， 2， 2 6 4， 2， 4 M4 6 8 6 4， 2， 4 13 9 3， 2， 4 12 9 2， 2， 1 6 13 6 1， 2， 2 5 8 6 4， 2， 4 3， 1， 1 M1 5 9 5 3， 1， 1 11 8 2， 2， 1 13 6 1， 2， 2 4 Oj M* T* T’ k Tk {Ot} t 4， 3， 1 M1 12 19 12 4， 3， 1 18 13 3， 3， 3 17 13 2， 3， 4 19 13 1， 3， 3 9 19 12 4， 3， 1 3， 2， 4 M4 9 13 9 3， 2， 4 16 12 2， 3， 4 19 13 1， 3， 3 8 9 16 9 4， 3， 1 9 13 9 3， 2， 4 2， 2， 1 M1 9 12 9 2， 2， 1 19 13 1， 3， 3 7 Oj M* T* T’ k Tk {Ot} t 22 19 4， 4， 3 18 19 18 3， 4， 2 18 27 18 2， 4， 3 1， 3， 3 M3 18 24 18 1， 3， 3 12 22 19 4， 4， 3 3， 3， 3 M3 13 18 13 3， 3， 3 26 17 2， 4， 3 13 19 13 1， 3， 3 11 22 19 4， 4， 3 13 18 13 3， 3， 3 2， 3， 4 M4 13 17 13 2， 3， 4 13 19 13 1， 3， 3 10 Oj M* T* T’ k Tk {Ot} t 2， 4， 3 M3 27 36 27 2， 4， 3 4， 4， 3 M3 24 27 24 4， 4， 3 24 33 24 2， 4， 3 24 27 24 4， 4， 3 24 33 24 2， 4， 3 1， 4， 4 M4 24 26 24 1， 4， 4 14 27 24 4， 4， 3 3， 4， 2 M2 18 19 18 3， 4， 2 33 24 2， 4， 3 26 24 1， 4， 4 13 Oj M* T* T’ k Tk {Ot} t 15 16 求解一般 n/m/G/Fmax問題的啟發(fā)式方法 三類啟發(fā)式算法： ? 優(yōu)先調(diào)度法則 ? 隨機抽樣法 ? 概率調(diào)度法 ? SPT（ Shortest processing time）法則 – 優(yōu)先選擇加工時間最短的工序 – 可使工件的平均流程時間最短，從而減少在制品量 ? FCFS（ First e first served）法則 – 優(yōu)先選擇最早進入可排工序集合的工件 – 來自排隊論，對工件較公平 ? EDD（ Earliest due date）法則 – 優(yōu)先選擇完工期限緊的工件 – 可使工件最大延誤時間最小 ? MWKR（ Most work remaining）法則 ? 優(yōu)先選擇余下加工時間最長的工件 ? 不同工作量的工件的完工時間盡量接近 （續(xù)） ? LWKR（ Least work remaining）法則 – 優(yōu)先選擇余下加工時間最短的工件 – 使工作量小的工件盡快完成 ? MOPNR（ Most operations remaining）法則 – 優(yōu)先選擇余下工序數(shù)最多的工件 – 與 MWKR法則類似，只不過考慮工件在不同機器上的轉(zhuǎn)運排隊時間是主要的 ? SCR（ Smallest critical ratio）法則 – 優(yōu)先選擇臨界比最小的工件（臨界比：工件允許停留時間與工件余下加工時間之比） – 保證工件延誤最少 ? RANDOM法則 ? 隨機地挑一個工件 ? 隨機抽樣法 ?實際上是對同一個問題多次運用 RANDOM法則來決定要挑選的工序，從而得到多個作業(yè)計劃 ?這種方法不一定能得到最優(yōu)作業(yè)計劃，但可以得到較滿意的作業(yè)計劃 –效果與樣本大小有關(guān)。 167。 開始日期 工件號 描述 運行時間 201 203 205 205 207 208 15131 15143 15145 15712 15340 15312 軸 鉚釘 錠子 錠子 測量桿 軸 各種狀態(tài)和異常報告 ? 預(yù)計延期報告 ? 廢品報告 ? 返工報告 ? 作業(yè)總結(jié)報告 部件號 計劃日期 新日期 延期原因 措施 17125 13044 17653 4/10 4/11 4/11 4/15 5/1 5/14 夾具損壞 送去鍍金，鍍金工罷工 新孔未成直線 工具室返還 4/15 新批量開始生產(chǎn) 工程部重新安裝鉆模 漏斗模型 ? 德國漢諾威大學(xué)的Bechte和 Wiendall等人于 20世紀(jì) 80年代初在實施輸入 /輸出控制時提出了漏斗模型（ Funnel Model）。 控制規(guī)則 ? 在一段較長的時間內(nèi) (如數(shù)周 )內(nèi)，若工況穩(wěn)定，輸入輸出兩條曲線可以近似地用兩條直線來表示，其斜率 (平均生產(chǎn)率 )等于平均在制品庫存 /平均通過時間。 ④ 要使各個工件的平均通過時間穩(wěn)定，可以采用 FIFO規(guī)則來安排各工件的加工順序。 ② 若希望改變在制品庫存量，可暫時增加或減少輸入。當(dāng)工作中心的輸入超過輸出，就會拖欠訂單，結(jié)果將會出現(xiàn)作業(yè)推遲、客戶不滿、下游作業(yè)或相關(guān)作業(yè)的延期。 生產(chǎn)作業(yè)控制 二 、 生產(chǎn)作業(yè)控制的程序 ? 制定生產(chǎn)作業(yè)監(jiān)控體系 ? 監(jiān)控實際生產(chǎn)過程 ? 評估偏差情況 ? 采取糾偏措施 167。 ? 例如，在構(gòu)成無延遲作業(yè)計劃的第（ 3）步 ? 有 3道工序， A、 B和 C可挑選 ? 3道工序所需的時間分別為 3， 4和 7 ? 將這 3道工序按加工時間從小到大排列，然后給每道工序從大到小分配一個被挑選的概率 – 比如 A、 B和 C的挑選概率分別為 6/