生產(chǎn)計(jì)劃管理及控制

1、第十一章生產(chǎn)作業(yè)計(jì)劃與控制重點(diǎn)掌握本章內(nèi)容排序規(guī)則和評(píng)價(jià)標(biāo)準(zhǔn)不同移動(dòng)方式下的生產(chǎn)周期計(jì)算生產(chǎn)作業(yè)排序（約翰遜算法）項(xiàng)目作業(yè)計(jì)劃第一節(jié) 生產(chǎn)作業(yè)計(jì)劃概述第二節(jié) 排序問(wèn)題概述第三節(jié) 作業(yè)排序的規(guī)則第四節(jié) 制造業(yè)中的排序問(wèn)題第五節(jié)生產(chǎn)作業(yè)控制第六節(jié) 項(xiàng)目作業(yè)計(jì)劃第一節(jié) 生產(chǎn)作業(yè)計(jì)劃概述一、什么是生產(chǎn)作業(yè)計(jì)劃？作業(yè)計(jì)劃就是安排零部件（作業(yè)、活動(dòng)）的加工順序、出產(chǎn)數(shù)量、設(shè)備及人工使用、投入時(shí)間及出產(chǎn)時(shí)間的計(jì)劃。在空間上把生產(chǎn)任務(wù)細(xì)分到車間、工段、班組、機(jī)臺(tái)和個(gè)人；在時(shí)間上把年、季較長(zhǎng)計(jì)劃期的任務(wù)細(xì)分到月、旬、周、日、輪班和小時(shí)在計(jì)劃單位上把產(chǎn)品細(xì)分到零件和工序二、編制作業(yè)計(jì)劃與排序由于編制作業(yè)計(jì)劃的主要

2、問(wèn)題是確定各臺(tái)機(jī)器上工件的加工順序，因此“排序”很多時(shí)候等同于“編制作業(yè)計(jì)劃”作業(yè)計(jì)劃常涉及到另外幾個(gè)概念：派工趕工調(diào)度控制排程工藝路線“排序”，確定工件在機(jī)器上的加工順序“編制作業(yè)計(jì)劃”，確定每個(gè)工件在機(jī)器上的加工順序，同時(shí)確定機(jī)器加工每個(gè)工件的開(kāi)始時(shí)間和完工時(shí)間?！芭晒ぁ?，是按作業(yè)計(jì)劃的要求，將具體生產(chǎn)任務(wù)安排到具體的機(jī)床上加工?！摆s工”，是實(shí)際進(jìn)度已落后于計(jì)劃進(jìn)度時(shí)采取的行動(dòng)?！凹庸ぢ肪€”是工件加工的工藝過(guò)程決定的，是工件加工在技術(shù)上的約束。比如，工件要經(jīng)過(guò)車、銑、刨、磨、鉆的路線加工，我們可以用M1、M2、M3、M4、M5來(lái)表示。加工順序則表示每臺(tái)機(jī)器加工n個(gè)工件的先后順序，是排序、編

3、制作業(yè)計(jì)劃、派工等要解決的問(wèn)題。第二節(jié) 排序問(wèn)題概述一、為什么會(huì)出現(xiàn)排隊(duì)現(xiàn)象？二、一個(gè)排序的例子三、排序的目標(biāo)四、排序問(wèn)題的分類和表示等待是日常生活的一部分什么時(shí)候需要排隊(duì)？一、為什么會(huì)出現(xiàn)排隊(duì)現(xiàn)象？假定每小時(shí)平均有4個(gè)工件到達(dá)，機(jī)器加工每個(gè)工件的平均時(shí)間為15分鐘。如果工件到達(dá)的間隔時(shí)間正好是15分鐘，而機(jī)器加工每個(gè)工件的時(shí)間也正好是15分鐘，那么，就只需要一臺(tái)機(jī)器，工件也根本用不著等待。在以下情況將出現(xiàn)排隊(duì)現(xiàn)象：平均到達(dá)率（工件/小時(shí)）高于平均服務(wù)率（工件/小時(shí))工件到達(dá)的間隔時(shí)間不一樣機(jī)器加工時(shí)間不一樣工件到達(dá) 機(jī)器設(shè)備工件排隊(duì)工件離開(kāi)二、一個(gè)排序的例子四種型號(hào)的電視機(jī)的裝配工時(shí)定額型號(hào)

4、部裝定額工時(shí)（小時(shí)）總裝定額工時(shí)（小時(shí)）ABC裝B（8）C(6)D（12）總裝A(4)B（10）C(5)D(7)（a）裝配順序?yàn)锳BCD，總裝配時(shí)間為48小時(shí)部裝C（6）B（8）總裝C(5)B（10）D（7）（b）裝配順序?yàn)镃BDA，總裝配時(shí)間為45小時(shí)部裝C（6）B（8）總裝D（7）C(5)B(10)（c）裝配順序?yàn)镈CAB，總裝配時(shí)間為51小時(shí)A（15）A（15）A（15）A(4)A(4)D（12）D(12)為什么要排序？三、排序的目標(biāo)排序的目標(biāo)滿足交貨期縮短生產(chǎn)周期降低準(zhǔn)備成本降低在制品庫(kù)存充分利用資源作業(yè)排序四、排序問(wèn)題的分類和表示（一）分類排序問(wèn)題的分類服務(wù)

5、業(yè)的排序問(wèn)題流水作業(yè)排序問(wèn)題制造業(yè)的排序問(wèn)題服務(wù)者排序問(wèn)題服務(wù)對(duì)象排序問(wèn)題多服務(wù)者排序問(wèn)題單服務(wù)者排序問(wèn)題非流水作業(yè)排序問(wèn)題靜態(tài)作業(yè)排序問(wèn)題動(dòng)態(tài)作業(yè)排序問(wèn)題排序?qū)ο笮袠I(yè)服務(wù)者數(shù)量加工路線服務(wù)對(duì)象到達(dá)（二）排序問(wèn)題的表示n/m/A/B n工件數(shù) m機(jī)器數(shù) A車間類型（m=1為空白）： A=F代表流水作業(yè)排序 A=P代表流水作業(yè)排列排序 A=G代表單件作業(yè)排序 B目標(biāo)函數(shù)研究排序問(wèn)題，一般要做以下假設(shè)1、一個(gè)工件不能同時(shí)在幾臺(tái)不同的機(jī)器上加工2、工件在加工過(guò)程中采取平行移動(dòng)方式，即當(dāng)上道工序完工后，立即送下道工序加工3、不允許中斷。當(dāng)一個(gè)工件一旦開(kāi)始加工，必須一直進(jìn)行到完工，不得中途停止加入其它工

6、件。4、每道工序只在一臺(tái)機(jī)器上完成5、工件數(shù)、機(jī)器數(shù)和加工時(shí)間已知，加工時(shí)間與加工順序無(wú)關(guān)。6、每臺(tái)機(jī)器同時(shí)只能加工一個(gè)工件。第三節(jié) 作業(yè)排序的規(guī)則一、作業(yè)排序的評(píng)價(jià)標(biāo)準(zhǔn)二、作業(yè)排序的優(yōu)先規(guī)則一、作業(yè)排序的評(píng)價(jià)標(biāo)準(zhǔn)作業(yè)排序評(píng)價(jià)標(biāo)準(zhǔn)使用率最大化使完成時(shí)間最短在制品庫(kù)存量最小化使顧客等待時(shí)間最少作業(yè)流動(dòng)時(shí)間實(shí)際加工時(shí)間；等待加工時(shí)間；各操作之間的運(yùn)送時(shí)間與設(shè)備故障、不可用零件、質(zhì)量等問(wèn)題有關(guān)的等候時(shí)間。作業(yè)系統(tǒng)工件到達(dá)工件離開(kāi)1、使完成時(shí)間最短作業(yè)平均流動(dòng)時(shí)間作業(yè)流動(dòng)時(shí)間是指作業(yè)從到達(dá)車間、工作區(qū)或工作中心開(kāi)始，到離開(kāi)時(shí)結(jié)束的時(shí)間長(zhǎng)度。2、使用率最大化。由該工作系統(tǒng)的有效工作時(shí)間占總流動(dòng)時(shí)間的百分

7、比來(lái)表示。作業(yè)流動(dòng)時(shí)間作業(yè)系統(tǒng)工件到達(dá)工件離開(kāi)等待時(shí)間加工時(shí)間3、在制品庫(kù)存量（Inventory on hand）最小化。由該系統(tǒng)的平均工作數(shù)量（Average number of jobs）來(lái)評(píng)價(jià)。系統(tǒng)中工作數(shù)量與在制品庫(kù)存量高度相關(guān)，工作數(shù)量越少，在制品存量也越少。4、使顧客等待時(shí)間最少這可由作業(yè)延期時(shí)間（Job lateness）來(lái)表示作業(yè)延期時(shí)間是指作業(yè)的實(shí)際完成時(shí)間與預(yù)定日期之差二、作業(yè)排序的優(yōu)先規(guī)則（Priority Rules）FCFS - First-Come-First-Served 先到先服務(wù)根據(jù)任務(wù)到達(dá)的先后次序安排加工順序，先到先加工SPT - Shortest Pr

8、ocessing Time最短作業(yè)時(shí)間優(yōu)先按加工時(shí)間大小的次序，加工時(shí)間最小者最先加工.EDD - Earliest Due Date交貨期最早按照交貨期從早到晚排序，優(yōu)先安排交貨期最早的任務(wù).SST shortest Slack Time最短松弛時(shí)間在保證按期交貨的前提下，當(dāng)前時(shí)點(diǎn)距離任務(wù)開(kāi)始加工時(shí)點(diǎn)的時(shí)間緊急優(yōu)先優(yōu)先安排緊急任務(wù)的加工隨機(jī)安排（Randon）你覺(jué)得應(yīng)以怎樣的準(zhǔn)則排隊(duì)？超市收銀訂單交貨期不同時(shí)病人看病例：一個(gè)車間有一臺(tái)加工中心，現(xiàn)有5個(gè)工件需要該機(jī)器加工。相關(guān)的加工時(shí)間和要求完成時(shí)間（交貨期）如下表所示。任務(wù)(到達(dá)次序)加工時(shí)間交貨期（從現(xiàn)在算起）松弛時(shí)間A352B484C2

9、75D561E143SPT準(zhǔn)則一般是作業(yè)通過(guò)時(shí)間最少和工作中心作業(yè)平均數(shù)最少及利用率最大的最好方法。其主要缺點(diǎn)是讓耗時(shí)長(zhǎng)的作業(yè)等待，特別當(dāng)新的時(shí)間短的作業(yè)不斷添加到系統(tǒng)中時(shí)，等待的時(shí)間可能會(huì)相當(dāng)長(zhǎng)。FCFS主要局限在于加工時(shí)間過(guò)長(zhǎng)，常會(huì)使其它作業(yè)延期。SST考慮到了各任務(wù)在完成過(guò)程中的松緊緩急EDD會(huì)造成有的作業(yè)等待加工的時(shí)間很長(zhǎng)，使在加工存貨與車間的擁擠程度增加。第四節(jié) 制造業(yè)中的排序問(wèn)題一、n種工件在單臺(tái)設(shè)備上加工的排序二、n個(gè)工件在兩臺(tái)機(jī)器的排序問(wèn)題三、相同零件、不同移動(dòng)方式下加工周期的計(jì)算一、n種工件在單臺(tái)設(shè)備上加工的排序J1J2J3Jn機(jī)器到達(dá)系統(tǒng)工件的集合離開(kāi)系統(tǒng)（機(jī)器） 為實(shí)現(xiàn)任

10、務(wù)總等待時(shí)間最短的目標(biāo)，保證盡可能多的對(duì)象早日加工出來(lái)，加速資金周轉(zhuǎn)，只需根據(jù)最短加工時(shí)間準(zhǔn)則對(duì)加工對(duì)象排序即可。二、 n個(gè)工件在兩臺(tái)機(jī)器的排序問(wèn)題 n個(gè)工件都必須經(jīng)過(guò)機(jī)器1和機(jī)器2的加工，即工藝路線是一致的。 機(jī)器1到達(dá)系統(tǒng)工件的集合離開(kāi)系統(tǒng)（機(jī)器）J1J2J3Jn機(jī)器21 兩臺(tái)機(jī)器排序問(wèn)題的目標(biāo) 兩臺(tái)機(jī)器排序的目標(biāo)是使最大完成時(shí)間（總加工周期）Fmax最短。 Fmax的含義見(jiàn)如下的甘特圖(Gantt Chart)。多臺(tái)機(jī)器排序的目標(biāo)一般也是使最大完成時(shí)間（總加工周期） Fmax最短。Fmax 時(shí)間 機(jī)器 A B在機(jī)器A上的作業(yè)時(shí)間總加工周期2 兩臺(tái)機(jī)器排序問(wèn)題的算法 實(shí)現(xiàn)兩臺(tái)機(jī)器排序的最大

11、完成時(shí)間Fmax最短的目標(biāo)優(yōu)化算法就是著名的約翰遜法(Johnsons Law)。約翰遜法解決這種問(wèn)題分為4個(gè)步驟：列出所有工件在兩臺(tái)設(shè)備上的作業(yè)時(shí)間。找出作業(yè)時(shí)間最小者。如果該最小值是在設(shè)備1上，將對(duì)應(yīng)的工件排在前面，如果該最小值是在設(shè)備2上，則將對(duì)應(yīng)的工件排在后面。排除已安排好的工件，在剩余的工件中重復(fù)步驟(2)和(3)，直到所有工件都安排完畢。 例：某一班組有A、B兩臺(tái)設(shè)備，要完成5個(gè)工件的加工任務(wù)。每個(gè)工件在設(shè)備上的加工時(shí)間如下表所示。求總加工周期最短的作業(yè)順序。 工件在兩臺(tái)設(shè)備上的加工時(shí)間工件編號(hào) J1 J2 J3 J4 J5設(shè)備A 3 6 7 1 5設(shè)備B 2 8 6 4 3解：由

12、約翰遜法可知，表中最小加工時(shí)間值是1個(gè)時(shí)間單位，它又是出現(xiàn)在設(shè)備A上，根據(jù)約翰遜法的規(guī)則，應(yīng)將對(duì)應(yīng)的工件4排在第一位，即得： J4 - * - * - * - * 去掉J4，在剩余的工件中再找最小值，不難看出，最小值是2個(gè)時(shí)間單位，它是出現(xiàn)在設(shè)備B上的，所以應(yīng)將對(duì)應(yīng)的工件J1排在最后一位，即： J4 - * - * - * - J1 再去掉J1，在剩余的J2、J3、J5中重復(fù)上述步驟，求解過(guò)程為： J4 - * - * - J5 - J1 J4 - J2 - * - J5 - J1 J4 - J2 - J3- J5 - J1 當(dāng)同時(shí)出現(xiàn)多個(gè)最小值時(shí)，可從中任選一個(gè)。最后得 J4 - J2 -

13、J3- J5 - J130AB0316922175323302717 J1 - J2 - J3- J4 - J5 A 3 6 7 1 5B 2 8 6 4 326AB J4 - J2 - J3- J5 - J1 A 1 6 7 5 3 B 4 8 6 3 21175141922157212426(a) J1 - J2 - J3- J4 - J5 26AB(b) J4 - J2 - J3- J5 - J1 可以看出，初始作業(yè)順序的總加工周期是30，用約翰遜法排出的作業(yè)順序總加工周期是26，顯然后者的結(jié)果優(yōu)于前者。30AB0習(xí)題假設(shè)有A，B，C，D，E五種零件，每種零件均需先在甲設(shè)備上加工，再在乙

14、設(shè)備上加工。甲、乙設(shè)備各一臺(tái)，零件加工時(shí)間如下表所示。問(wèn)如何加工使總加工時(shí)間最短？最短時(shí)間是多少？整個(gè)加工過(guò)程中甲乙兩臺(tái)設(shè)備的空閑時(shí)間是多少？ABCDE甲681237乙119534 加工一批相同工件時(shí)時(shí)，制品在生產(chǎn)過(guò)程中的移動(dòng)方式對(duì)生產(chǎn)周期有直接的影響。制品在生產(chǎn)過(guò)程中的移動(dòng)方式有三種：順序移動(dòng)方式平行移動(dòng)方式平行順序移動(dòng)方式三、相同零件、不同移動(dòng)方式下加工周期的計(jì)算1、順序移動(dòng) 一批零件在上道工序全部加工完畢后才整批轉(zhuǎn)移到下道工序繼續(xù)加工。t1t4t2t3時(shí)間工序第1道工序第2道工序第3道工序第4道工序優(yōu)點(diǎn)：組織管理容易，設(shè)備集中使用，設(shè)備沒(méi)有間斷性停歇現(xiàn)象，可以減少設(shè)備調(diào)整缺點(diǎn)：加工對(duì)象等

15、待時(shí)間長(zhǎng)，延長(zhǎng)生產(chǎn)周期，減緩資金周轉(zhuǎn)適用對(duì)象：批量不大，工序時(shí)間較短和加工體積小的情況t1t4t2t3時(shí)間工序按順序移動(dòng)方式加工完這一批零件需要多長(zhǎng)時(shí)間？一批零件的加工周期為：t1t4t2t3例：已知n=4，t1=10分，t25分鐘，t315分鐘，t410分鐘，求T順:解：T順4(10+5+15+10)=160（分鐘）時(shí)間工序40 60 120 1602、平行移動(dòng)方式 每個(gè)零件在前道工序加工完畢后，立即轉(zhuǎn)移到下道工序繼續(xù)加工，形成前后交叉作業(yè)。t1t3時(shí)間工序t4t2優(yōu)點(diǎn)：加工對(duì)象沒(méi)有等待，生產(chǎn)周期短缺點(diǎn)：運(yùn)輸工作量大而頻繁，且在工序時(shí)間不均衡時(shí)造成許多工作地人機(jī)負(fù)荷不足，設(shè)備會(huì)出現(xiàn)間斷性停歇

16、適用對(duì)象：工序單件加工時(shí)間比較協(xié)調(diào)（如接近或成整數(shù)倍），加工對(duì)象體積較大t1t3時(shí)間工序t4t2按平行移動(dòng)方式，加工完這一批零件需要多長(zhǎng)時(shí)間？一批零件的加工周期為：t1t3時(shí)間工序t4t2T平（1051510）（4-1) 15 =85(分鐘）30 75 85例：已知n=4，t1=10分，t25分鐘，t315分鐘，t410分鐘，求T平:3、平順移動(dòng)方式當(dāng)titi+1時(shí)，零件按平行移動(dòng)方式轉(zhuǎn)移；當(dāng)titi+1時(shí)，只有當(dāng)前道工序上完工的零件數(shù)量足以保證后道工序連續(xù)加工時(shí)，才開(kāi)始將完工的零件轉(zhuǎn)入后道工序。這樣既可以避免后道工序發(fā)生工作時(shí)斷時(shí)續(xù)的現(xiàn)象，又可以集中利用時(shí)間。t1t4t3工序時(shí)間t2兼顧了前

17、兩種的優(yōu)點(diǎn)，加工周期介于二者之間，消除了設(shè)備在加工過(guò)程中的間斷性停歇，能使工作地充分負(fù)荷，有效利用工時(shí)。但是生產(chǎn)組織工作比較復(fù)雜，不容易掌握在制品的移動(dòng)。一批零件的加工周期為：t1t4t3工序時(shí)間t2T平順4 （1051510）（41） （5510）100（分鐘）100 160例：已知n=4，t1=10分，t25分鐘，t315分鐘，t410分鐘，求T平順:習(xí) 題一批零件，批量為3，在4道工序上加工，每道工序上單件加工工時(shí)依次為t18分，t26分，t310分，t45分，試分別求出這批零件在順序移動(dòng)方式、平行移動(dòng)方式和平行順序移動(dòng)方式下的加工周期。第五節(jié) 生產(chǎn)作業(yè)控制一、實(shí)行生產(chǎn)作業(yè)控制的原因和條

18、件生產(chǎn)計(jì)劃在實(shí)施的時(shí)候容易出現(xiàn)一些偏離，一般是以下的原因：1、加工時(shí)間估計(jì)不準(zhǔn)確2、隨機(jī)因素影響3、加工路線的多樣性4、企業(yè)環(huán)境的動(dòng)態(tài)性當(dāng)實(shí)際情況和計(jì)劃出現(xiàn)偏離，就要采取措施，也就是控制問(wèn)題。實(shí)施控制的3個(gè)條件：1、要有一個(gè)標(biāo)準(zhǔn)2、要取得實(shí)際生產(chǎn)進(jìn)度與計(jì)劃偏離的信息3、要能采取糾正偏差的行動(dòng)二、不同生產(chǎn)類型生產(chǎn)控制的特點(diǎn)1、工件生產(chǎn)的提前期可以分成5個(gè)部分：移動(dòng)時(shí)間、排隊(duì)時(shí)間、調(diào)整準(zhǔn)備時(shí)間、加工時(shí)間、等待運(yùn)輸時(shí)間。2、單件小批量生產(chǎn)的工件，排隊(duì)時(shí)間是主要的，所以，控制的主要問(wèn)題就是排隊(duì)的問(wèn)題。具體的調(diào)節(jié)方法通過(guò)調(diào)節(jié)輸入/輸出，“漏斗模型”能很好地解釋這一控制方法。3、大量大批生產(chǎn)，流水線是自動(dòng)

19、的，就沒(méi)有排隊(duì)的問(wèn)題；一般是通過(guò)改變工作班次，調(diào)整 工作時(shí)間、調(diào)整工人數(shù)量等來(lái)控制產(chǎn)量。第六節(jié) 項(xiàng)目作業(yè)計(jì)劃項(xiàng)目與項(xiàng)目作業(yè)計(jì)劃網(wǎng)絡(luò)計(jì)劃技術(shù)應(yīng)用網(wǎng)絡(luò)計(jì)劃方法的步驟網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖的種類網(wǎng)絡(luò)圖的優(yōu)點(diǎn)網(wǎng)絡(luò)圖的繪制作業(yè)時(shí)間的確定事件（節(jié)點(diǎn)）時(shí)間參數(shù)計(jì)算作業(yè)（活動(dòng)）時(shí)間叁數(shù)計(jì)算活動(dòng)時(shí)差網(wǎng)絡(luò)計(jì)劃優(yōu)化時(shí)間優(yōu)化時(shí)間費(fèi)用優(yōu)化時(shí)間資源優(yōu)化1、項(xiàng)目 項(xiàng)目是一項(xiàng)為了創(chuàng)造某一唯一的產(chǎn)品或服務(wù)的時(shí)限性工作。開(kāi)發(fā)一項(xiàng)新的產(chǎn)品或服務(wù)改變一個(gè)組織的結(jié)構(gòu)、人員配置或組織類型開(kāi)發(fā)一種全新的或是經(jīng)修正過(guò)的信息系統(tǒng)修建一座大樓或一項(xiàng)設(shè)施開(kāi)展一次政治性的活動(dòng)完成一項(xiàng)新的商業(yè)手續(xù)或程序所謂時(shí)限性是指每一個(gè)項(xiàng)目都具有明確的開(kāi)端和明確的結(jié)束；所謂

20、唯一是指該項(xiàng)產(chǎn)品或服務(wù)與同類產(chǎn)品或服務(wù)相比在某些方面具有顯著的不同。一、項(xiàng)目與項(xiàng)目作業(yè)計(jì)劃2、項(xiàng)目作業(yè)計(jì)劃運(yùn)用有效計(jì)劃技術(shù)，為完成一個(gè)項(xiàng)目的目標(biāo)而進(jìn)行系統(tǒng)的任務(wù)安排。目前國(guó)際上流行的網(wǎng)絡(luò)計(jì)劃技術(shù)是一種科學(xué)的計(jì)劃管理方法。網(wǎng)絡(luò)計(jì)劃技術(shù)既是一種編制計(jì)劃的方法，又是一種科學(xué)的管理方法。它有助于管理人員全面了解、重點(diǎn)掌握、靈活安排、合理組織，經(jīng)濟(jì)有效完成項(xiàng)目目標(biāo)。 二、網(wǎng)絡(luò)計(jì)劃技術(shù)以工作所需的工時(shí)作為時(shí)間因素，用圓圈與箭線所繪制的網(wǎng)絡(luò)圖為基本技術(shù)，來(lái)表示整個(gè)項(xiàng)目工程或計(jì)劃方案狀況，通過(guò)數(shù)學(xué)計(jì)算方法確定關(guān)鍵線路和關(guān)鍵作業(yè)，籌劃對(duì)資源的分配和利用，力求以最少時(shí)間和資源的消耗實(shí)現(xiàn)計(jì)劃目標(biāo)。網(wǎng)絡(luò)計(jì)劃技術(shù)最早出

21、現(xiàn)在美國(guó)，具有代表性的是關(guān)鍵路徑法（CPM，Critical Path Method）計(jì)劃評(píng)審技術(shù)（PERT，Plan Evaluation and Review Technique）。CPM與PERT的共同點(diǎn)：作業(yè)間關(guān)系屬肯定型（即某作業(yè)完成后接下去干什么是客觀確定的，并不要等到那個(gè)作業(yè)完成的時(shí)候根據(jù)情況而定）。 CPM與PERT的主要不同點(diǎn)是：PERT的作業(yè)時(shí)間（工期）上有三個(gè)估計(jì)值（最樂(lè)觀工期a，最可能工期m，最悲觀工期b），而真正用來(lái)計(jì)算用的作業(yè)工期為（a4mb）/6。（注：這種加權(quán)平均法，套用了概率論中分布的原理）。而CPM的作業(yè)時(shí)間（工期）只有一個(gè)估計(jì)值。PERT常用于估算時(shí)間的風(fēng)

22、險(xiǎn)具有高度可變性的研發(fā)項(xiàng)目，而CPM則常用于基于精確的時(shí)間預(yù)算，并有較強(qiáng)的資源依賴性的工程建設(shè)項(xiàng)目。三、應(yīng)用網(wǎng)絡(luò)計(jì)劃方法的步驟1、項(xiàng)目分解 可采用WBS(工作分解結(jié)構(gòu))方法，在一個(gè)項(xiàng)目分解前，必須確定分解的詳細(xì)程度。2、確定各種活動(dòng)之間的先后順序，繪制網(wǎng)絡(luò)圖3、估算活動(dòng)所需要的時(shí)間。4、計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)，確定關(guān)鍵線路。5、優(yōu)化。6、監(jiān)控。7、調(diào)整。（一）網(wǎng)絡(luò)圖的種類A單代號(hào)網(wǎng)絡(luò)圖BCDEE雙代號(hào)網(wǎng)絡(luò)圖BACD123456四、網(wǎng)絡(luò)圖用節(jié)點(diǎn)代表一個(gè)活動(dòng)，用箭線表明活動(dòng)之間關(guān)系用節(jié)點(diǎn)代表一個(gè)事件，用連接兩個(gè)節(jié)點(diǎn)的箭線代表一個(gè)活動(dòng)（二）網(wǎng)絡(luò)圖的優(yōu)點(diǎn)能明確反映項(xiàng)目中各項(xiàng)工作的進(jìn)度安排，先后順序和先后關(guān)系

23、。通過(guò)網(wǎng)絡(luò)計(jì)劃和網(wǎng)絡(luò)分析，可找出計(jì)劃中的關(guān)鍵工序和關(guān)鍵路線。便于進(jìn)行重點(diǎn)管理。通過(guò)網(wǎng)絡(luò)計(jì)劃的優(yōu)化，可以求得資源的合理利用。（三）網(wǎng)絡(luò)圖的繪制1、箭線型網(wǎng)絡(luò)圖的構(gòu)成始終作業(yè)時(shí)間箭線虛箭線事項(xiàng)或節(jié)點(diǎn)指一項(xiàng)工作的開(kāi)始或完成線路從網(wǎng)絡(luò)起點(diǎn)事項(xiàng)開(kāi)始，順箭線方向連續(xù)不斷到達(dá)終點(diǎn)的一條線路。2、網(wǎng)絡(luò)圖的繪制規(guī)則（1）網(wǎng)絡(luò)圖中不允許出現(xiàn)循環(huán)。（2）兩個(gè)相鄰的節(jié)點(diǎn)間只允許有一條箭線。若多于一條，要加節(jié)點(diǎn)將其分開(kāi)。（3）箭線的首尾都必須有節(jié)點(diǎn)，節(jié)點(diǎn)編號(hào)不能重復(fù)使用。箭頭節(jié)點(diǎn)編號(hào)必須大于箭尾節(jié)點(diǎn)編號(hào)。ijij（4）網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)事項(xiàng)和一個(gè)終點(diǎn)事項(xiàng)。（5）緊前作業(yè)（活動(dòng)）（6）緊后作業(yè)（活動(dòng)）當(dāng)一個(gè)作業(yè)A是另

24、一個(gè)作業(yè)B的緊前作業(yè)時(shí)，表明作業(yè)A在作業(yè)B之前，而且作業(yè)A完成之后馬上可以接著開(kāi)始作業(yè)B當(dāng)一個(gè)作業(yè)B是另一個(gè)作業(yè)A的緊后作業(yè)時(shí)，表明作業(yè)B在作業(yè)A之后，B必須在A完成之后才可以開(kāi)始，而且是緊接著A開(kāi)始A是B的緊前作業(yè)ABA是B、C的緊前作業(yè)ABCB、C的緊后作業(yè)是DBCDA是B、C的緊前作業(yè), B、C的緊后作業(yè)是DABCDABCD調(diào)試裝配零件修理零件加工機(jī)械修理電氣修理拆卸某設(shè)備大修項(xiàng)目調(diào)試裝配零件修理零件加工機(jī)械修理電氣修理拆654321267510227某設(shè)備大修項(xiàng)目網(wǎng)絡(luò)圖GFEDCBA654321267510227活動(dòng)ABCDEFG緊前活動(dòng)一CB、D、EFAAC練習(xí)：畫(huà)出網(wǎng)絡(luò)圖ACBDE

25、FGH？活動(dòng)ABCDEFGH緊前AABBCBCBDEACBDEFGH123654練習(xí)2活動(dòng)ABCDEFGHIJ緊前AABBCCE、FDG練習(xí)3活動(dòng)ABCDEFGHLK緊后BFCLEKKLGHEKD-練習(xí)4某產(chǎn)品共有12道工序，順序關(guān)系如下：工序A、B、C是同時(shí)開(kāi)始的工序；工序A、B的緊后工序是D；工序B的緊后工序是E、F、H；工序C、F的緊后工序是G；工序E、H的緊后工序是I、J；工序C、D、F、J的緊后工序是K；工序K的緊后工序是L；產(chǎn)品在工序I、G、L完成后完工；請(qǐng)畫(huà)出網(wǎng)絡(luò)圖。 某產(chǎn)品共有12道工序，順序關(guān)系如下：工序A、B、C是同時(shí)開(kāi)始的工序；工序A、B的緊后工序是D；工序B的緊后工序是

26、E、F、H；工序C、F的緊后工序是G；工序E、H的緊后工序是I、J；工序C、D、F、J的緊后工序是K；工序K的緊后工序是L；產(chǎn)品在工序I、G、L完成后完工；請(qǐng)畫(huà)出網(wǎng)絡(luò)圖。 ABBBCFEHEHCDFJKB（四）作業(yè)時(shí)間的確定作業(yè)所需的時(shí)間是指在一定的技術(shù)組織條件下，為完成一項(xiàng)任務(wù)或一道工序所需要的時(shí)間。1、CPM作業(yè)時(shí)間的估計(jì) 根據(jù)經(jīng)驗(yàn)或資料進(jìn)行估計(jì)，一般同時(shí)估計(jì)正常時(shí)間與趕工時(shí)間。2、PERT作業(yè)時(shí)間的估計(jì) 估計(jì)樂(lè)觀值（a），最可能值（m），悲觀值（b），以期望值作為作業(yè)時(shí)間。（五）事件（節(jié)點(diǎn)）時(shí)間參數(shù)計(jì)算1、節(jié)點(diǎn)最早可能開(kāi)始的時(shí)間ET 一般假定起始節(jié)點(diǎn)最早開(kāi)始時(shí)間為零，其余節(jié)點(diǎn)最早可能開(kāi)始

27、的時(shí)間按下式計(jì)算： ET（j）=max ET（i ） +t（i,j ）jEarly Time2、節(jié)點(diǎn)最遲必須結(jié)束的時(shí)間LT 網(wǎng)絡(luò)終止節(jié)點(diǎn)的最遲必須結(jié)束時(shí)間可以等于它的最早開(kāi)始時(shí)間。其余節(jié)點(diǎn)最遲必須結(jié)束時(shí)間可按下式計(jì)算： LT（i）=minLT（j）-t（i，j） Last Timei活動(dòng)ABCDEFGH緊前AABBCBCBDE時(shí)間33237526例如：某工程項(xiàng)目明細(xì)表如下，計(jì)算網(wǎng)絡(luò)節(jié)點(diǎn)時(shí)間參數(shù)12ACBDEFGH事件最早可能開(kāi)始時(shí)間332732560366131919136630事件最遲必須結(jié)束時(shí)間LTET3654課堂練習(xí)4554？A3654？C46D53654？C46530D5455?154

28、9465?1549712115141076465?1549712105141006（六）作業(yè)（活動(dòng)）時(shí)間參數(shù)計(jì)算1、活動(dòng)最早可能開(kāi)始的時(shí)間ES（i，j） ES（i，j）=ET（i）2、活動(dòng)最早可能完成的時(shí)間EF（i，j） EF（i，j）=ES（i，j）+t（i，j）3、活動(dòng)最遲必須完成的時(shí)間LF（i，j） LF（i，j）=LT（j）4、活動(dòng)最遲必須開(kāi)始的時(shí)間LS（i，j） LS（i，j）=LT（j）-t（i，j）Late startEarly FinalEarly startLate FinalijtES=代表該活動(dòng)的箭線的箭尾節(jié)點(diǎn)的最早開(kāi)始時(shí)間ET(i)ESEF=ES+tEFLF=代表該活動(dòng)

29、的箭線的箭頭節(jié)點(diǎn)的最遲結(jié)束時(shí)間LT(j)LFLS=LFtLS45541549ES=44EF=4+5=99LF=1515LS=155=1010165342A3B3C 2 D3E7F5G2H60033556912121818活動(dòng)最早可能完成的時(shí)間活動(dòng)最遲必須開(kāi)始的時(shí)間活動(dòng)最遲必須完成的時(shí)間活動(dòng)最早可能開(kāi)始的時(shí)間0335365126968510121818121816181312512996533045541549?ESEFLFLS（七）活動(dòng)時(shí)差 總時(shí)差指在不影響整個(gè)項(xiàng)目完工時(shí)間條件下，某項(xiàng)活動(dòng)最遲開(kāi)工時(shí)間與最早開(kāi)工時(shí)間的差。它表明該項(xiàng)活動(dòng)允許推遲的最大限度。計(jì)算公式為：ST（i，j）=LS（i，j

30、）-ES（i，j） 455415410491510ST=LS-ES=10-4=6關(guān)鍵線路總時(shí)差為零的活動(dòng)，為關(guān)鍵活動(dòng)，由關(guān)鍵活動(dòng)連接起來(lái)的線路叫關(guān)鍵線路。單時(shí)差指在不影響下一個(gè)活動(dòng)的最早開(kāi)工時(shí)間的前提下，該活動(dòng)的完工期可能有的機(jī)動(dòng)時(shí)間。 S=ES（j，k）-EF（i，j） =ES（j，k）-ES（i，j）-t（i，j） =ET（j）-ET（i）-t（i，j）455415410491510S=10-4-5=1456415410410159總時(shí)差？單時(shí)差？165342A3B3C 2 D3E7F5G2H6003355691212181803353651269685101218181218161813125129965330關(guān)鍵線路？按表提供的資料，1）繪制網(wǎng)絡(luò)圖 2）在圖上計(jì)算事件時(shí)間參數(shù)3）在圖上計(jì)算活動(dòng)時(shí)