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