【正文】 熱工藝 冷加工工藝 外購件采購 產(chǎn)品設計 產(chǎn)品進度計劃典型網(wǎng)絡圖 第四節(jié) 作業(yè)排序 （ 1）作業(yè)排序：決定 N種零件在 m 臺設備的加工的順序 （ 2）作業(yè)排序與作業(yè)計劃的區(qū)別： 作業(yè)計劃：不僅確定零件的加工順序，而且還確定加工每個工件的開始時間和結束時間。 排序的目標：在盡可能滿足各種約束條件下，給出一個相對令人滿意的排序方案。 一、作業(yè)排序的基本概念 排序問題的分類 : （ 1）勞動力排序，主要是確定人員 何時 工作。 （ 2）生產(chǎn)作業(yè)排序，主要是將不同的工件安排在不同的設備上或安排不同的人員做不同的工作。 影響作業(yè)排序的因素 （ 1） 生產(chǎn)任務的到達方式 ——靜態(tài) 、 動態(tài) （ 2） 設備種類和數(shù)量 —— 一臺 、 多臺 （ 3） 工作人員數(shù)量 （ 4） 生產(chǎn)任務在車間的流動模式 3．作業(yè)計劃的評價標準： ? 總流程時間最短； ? 平均流程時間最短； ? 最大延遲時間或最大誤期最短； ? 平均延遲或平均誤期最短； ? 平均在制品占用量最??； ? 總調(diào)整時間最??； 排序問題的假設 （ 1） 每臺機器同時只能加工一個工件； （ 2） 一個工件不能同時在幾臺機器上加工； （ 3） 每個任務必須按照工藝順序進行加工 。 作業(yè)排序的優(yōu)先調(diào)度規(guī)則 ? FCFS規(guī)則：優(yōu)先選擇最早到達的工件 。 ? SPT規(guī)則：優(yōu)先選擇加工時間最短的工件 。 ? EDD規(guī)則：優(yōu)先選擇交貨期最短的工件 。 ? SST：優(yōu)先選擇松弛時間短的工件 。 松弛時間為交貨時間減去當前日期 。 ? MWKR規(guī)則：優(yōu)先選擇余下加工時間最長的工件 。 ? LWKR規(guī)則：優(yōu)先選擇余下加工時間最短的工件 。 ? MOPNR：優(yōu)先選擇余下工序數(shù)最多的工件 。 二、作業(yè)排序方法 單臺設備排序問題 生產(chǎn)任務編號Ji J1 J2 J3 J4 J5 J6 作業(yè)時間 ti (天 ) 4 8 2 5 9 3 預定交貨期 di (天 ) 24 23 8 6 32 13 解法一、按 SPT規(guī)則排序 工作排序 J3 J6 J1 J4 J2 J5 作業(yè)時間 2 3 4 5 8 9 交貨期 8 13 24 6 23 32 完成時間 2 5 9 14 22 31 延遲 L 6 8 15 8 1 1 誤期 T 0 0 0 8 0 0 ? 加工順序為： J3 — J6 — J1 — J4 — J2 — J5 最大延期量 Lmax=8天， 平均延期量為： 8/6=， 平均流程時間： ? ? 61ii ???????? ??FF 解法二、按 EDD規(guī)則排序 ? 加工順序為： J4 — J3 — J6 — J2 — J1 — J5 工作排序 J4 J3 J6 J2 J1 J5 作業(yè)時間 5 2 3 8 4 9 交貨期 6 8 13 23 24 32 完成時間 5 7 10 18 22 31 延遲 L 1 1 3 5 2 1 誤期 T 0 0 0 0 0 0 最大延期量 Lmax=0天， 平均流程時間： 練習： ? P120—— 4 ? 寫在作業(yè)本上，下課上交 多臺設備排序問題 ? 稍微復雜一點的是 n / 2 流水車間的情況，即兩個或者更多的作業(yè)必須在兩臺機器上以共同的工序進行加工。 ? 有一種約翰遜規(guī)則可以提供最優(yōu)方案。約翰遜法的目的是使從第一個作業(yè)開始到最后一個作業(yè)結束的總流程時間最短。 約翰遜規(guī)則包括以下幾個步驟： （ 1）列出每個作業(yè)在兩臺機器上的加工時間。 （ 2）選擇最短的加工時間。 （ 3）如果最短的加工時間來自第一臺機器，那么先完成這個作業(yè)；如果來自第二臺機器，那么這個作業(yè)就放在最后完成。 （ 4）對于剩余的作業(yè)重復第二步和第三步，直到排序完成。 例 56 5個工件在兩個設備上的流水排序問題的有關資料如表 514所示，試按約翰遜算法進行排序。 工件號 J1 J2 J3 J4 J5 工序 1 12 4 5 15 10 工序 2 22 5 3 16 8 排序過程： 步驟 排序過程 備注 1 J3 將 J3排在第 5位 2 J2 J3 將 J2排在第 1位 3 J2 J5 J3 將 J5排在第 4位 4 J2 J1 J5 J3 將 J1排在第 2位 5 J2 J1 J4 J5 J3 將 J4排在第 3位 排序方案對應的甘特圖： J2 J1 J4 J5 J3 0 4 16 31 41 46 J2 J1 0 4 16 38 54 62 65 J5 J4 J3 方案的總工期 =65天 練習 ? P120—— 5 ? 作業(yè)本，下課上交 ? 項目： 是指那些要求在規(guī)定的時間內(nèi)，限定的預算內(nèi)并且符合規(guī)定質(zhì)量的 一次性 系列的相關工作，這些工作在完成整個項目中必須按特定的次序執(zhí)行。 ? 網(wǎng)絡計劃技術 – 有效縮短工期 1/5，節(jié)約資金 10%左右 第五節(jié) 項目型生產(chǎn)作業(yè)計劃 構建網(wǎng)絡模型 ? 網(wǎng)絡圖的構成 – 箭線式 ： ?。ň€）表示作業(yè)，直觀易懂，需引入虛作業(yè)，繪制復雜。 – 結點式：結點表示作業(yè)，不直觀，無虛作業(yè)，繪制簡單 —— 計算機輔助軟件常用 一、作業(yè)和時間的表示 網(wǎng)絡圖的主要符號 。 箭頭 ： 表示作業(yè)，箭頭的方向表示作業(yè)的先后次序， 箭頭上方標明作業(yè)的名稱，箭頭下方標明完成作業(yè)所需時間。 結點 ：表示事件，以圓圈符號表示。每一箭頭始端和 末端各有一個結點，表示前一個作業(yè)的結束和后一個作業(yè)的 結束，即兩個事件。 i j 作業(yè) A 完成作業(yè) A所需要的時間 t 繪制的原則 ①箭線不允許出現(xiàn)循環(huán)。 圖中 2→ 3→ 4就是一個循環(huán)。 ② 兩相鄰結點之間只允許有一條箭線相連 。 作業(yè) A和 B是 兩個并行的作業(yè) ， 在計算機系統(tǒng)中 ， 作業(yè) A和 B均用 （ 1,2） 表 示 ， 無法區(qū)別這兩個作業(yè) 。 此時 ， 可借助于虛作業(yè)來表示 。 1 2 3 4 5 1 2 1 3 2 B A A B C ? 虛作業(yè)： – 在項目進行過程中假設存在的作業(yè)，它既不耗用任何資源，也不占用時間，只是表示一個作業(yè)與其它作業(yè)的先后順序，虛作業(yè)用虛線箭頭表示。 ? 平行作業(yè)表示 ? 平行交叉作業(yè)表示 作業(yè) 緊后作業(yè) A BC B D C D 作業(yè) 緊后作業(yè) A BC B DE C D D F E F 作業(yè) 緊后作業(yè) A BC B DE C DF D G E G F G ③箭頭結點的編號（ j）要大于箭尾結點的編號（ i）。 編號可以不連續(xù)編。例如： ④一個完整的網(wǎng)絡圖只能有一個起點和一個終點。 ⑤ 箭線首尾都應有一結點，不能從一箭線中間引出另 一箭線。 3 4 3 4 5 練習 作業(yè) 緊后作業(yè) A DE B F C G D H E I F I 根據(jù)下圖繪制網(wǎng)絡圖