生產(chǎn)作業(yè)計劃與控制課件

第十章生產(chǎn)作業(yè)計劃與控制第十章生產(chǎn)作業(yè)計劃與控制本章主要內(nèi)容生產(chǎn)作業(yè)計劃生產(chǎn)作業(yè)計劃的期量標準生產(chǎn)作業(yè)計劃的編制生產(chǎn)作業(yè)排序項目作業(yè)計劃本章主要內(nèi)容生產(chǎn)作業(yè)計劃一、概念作業(yè)計劃(Scheduling）是安排零部件（作業(yè)、活動）的出產(chǎn)數(shù)量、設備及人工使用、投入時間及出產(chǎn)時間。生產(chǎn)作業(yè)計劃是生產(chǎn)計劃的具體執(zhí)行計劃。在空間上把生產(chǎn)任務細分到車間、工段、班組、機臺和個人；在時間上把年、季較長計劃期的任務細分到月、旬、周、日、輪班和小時在計劃單位上把產(chǎn)品細分到零件和工序第一節(jié)生產(chǎn)作業(yè)計劃概述一、概念第一節(jié)生產(chǎn)作業(yè)計劃概述特點：①計劃期較短：月、旬、日、輪班、小時。②內(nèi)容更具體：把生產(chǎn)任務分解到各車間、工段、班組、機臺和個人。③計劃單位更?。翰考?、零件。重點：編制期量標準特點：二、制定作業(yè)計劃的影響因素*工件到達的方式車間內(nèi)機器的數(shù)量車間擁有的人力資源工件移動方式不同的調(diào)度準則二、制定作業(yè)計劃的影響因素*工件到達的方式三、作業(yè)計劃與控制的關(guān)系作業(yè)計劃：給生產(chǎn)活動制定詳細時間表生產(chǎn)控制：以生產(chǎn)計劃和作業(yè)計劃為依據(jù)，檢查、落實計劃執(zhí)行情況，發(fā)現(xiàn)偏差即采取糾正措施，保證實現(xiàn)各項各項計劃目標。三、作業(yè)計劃與控制的關(guān)系作業(yè)計劃：給生產(chǎn)活動制定詳細時間表一、期量標準的概念

期量標準，又稱作業(yè)計劃標準或日歷標準，就是為加工對象（產(chǎn)品、部件、零件）在生產(chǎn)期限和生產(chǎn)數(shù)量方面所規(guī)定的標準?！捌凇笔侵笗r間?！傲俊笔侵笖?shù)量。期量標準是生產(chǎn)作業(yè)計劃的重要依據(jù)。制定期量標準就是規(guī)定各生產(chǎn)環(huán)節(jié)在數(shù)量和期限上的聯(lián)系。不同的生產(chǎn)類型和生產(chǎn)組織方式期量標準不同第二節(jié)生產(chǎn)作業(yè)計劃的期量標準一、期量標準的概念第二節(jié)生產(chǎn)作業(yè)計劃的期量標準大量流水生產(chǎn)：節(jié)拍、運送批量和節(jié)奏、在制品占定額、流水線工作指示圖表成批生產(chǎn)：批量、生產(chǎn)間隔期、生產(chǎn)周期、提前期、在制品定額單件小批生產(chǎn)：生產(chǎn)周期、提前期二、不同生產(chǎn)類型的期量標準大量流水生產(chǎn)：二、不同生產(chǎn)類型的期量標準（一）大量流水生產(chǎn)的期量標準1、節(jié)拍、運送批量和節(jié)奏節(jié)拍是組織大量流水生產(chǎn)的依據(jù)，是大量流水生產(chǎn)期量標準中最基本的標準。2、流水線標準工作指示圖表流水線標準工作指示圖表是表明流水線各工作地在正常條件下的具體工作制度和勞動組織方式的一種標準圖表。（一）大量流水生產(chǎn)的期量標準1、節(jié)拍、運送批量和節(jié)奏3、在制品定額在制品是指從原材料投入到產(chǎn)成品入庫的生產(chǎn)過程中尚未完工的所有零件、部件、產(chǎn)品的總稱。在制品占用量定額，是指在一定生產(chǎn)技術(shù)組織條件下，各生產(chǎn)環(huán)節(jié)上為了保證生產(chǎn)銜接所必需的最低限度的在制品儲備量。3、在制品定額在制品是指從原材料投入到產(chǎn)成品入庫的生產(chǎn)過程中流水線內(nèi)部在制品定額包括：

工藝占用量Z1

運輸占用量Z2

周轉(zhuǎn)占用量Z3

保險占用量Z4

其中：連續(xù)流水線：Z內(nèi)=Z1+Z2+Z4間斷流水線：Z內(nèi)=Z1+Z3+Z4

第10章生產(chǎn)作業(yè)計劃與控制課件工藝在制品占用量：正在流水線各道工序每個工作地上加工、裝配或檢驗的在制品數(shù)量。運輸在制品占用量：流水線內(nèi)運輸過程中的在制品數(shù)量。周轉(zhuǎn)在制品：流水線上相鄰兩工序間由于生產(chǎn)率不平衡而形成的在制品（只發(fā)生在間斷流水線中）保險在制品：當流水線某一環(huán)節(jié)發(fā)生意外事故時，為了保證整條流水線仍能正常工作而設置的工藝在制品占用量：（二）成批生產(chǎn)的期量標準批量：指一次投入或產(chǎn)出相同制品的數(shù)量；生產(chǎn)間隔期：前后兩批相同制品投入或產(chǎn)出的時間間隔。兩者關(guān)系：批量=生產(chǎn)間隔期×平均日產(chǎn)量

1、批量和生產(chǎn)間隔期（二）成批生產(chǎn)的期量標準批量：指一次投入或產(chǎn)出相同制品的數(shù)量2、生產(chǎn)周期指產(chǎn)品從原材料投入生產(chǎn)起一直到成品出產(chǎn)為止的全部日歷時間（或工作日數(shù)）。生產(chǎn)周期的確定：根據(jù)生產(chǎn)流程，確定產(chǎn)品（或零件）在各個工藝階段上的生產(chǎn)周期；確定產(chǎn)品的生產(chǎn)周期。

2、生產(chǎn)周期指產(chǎn)品從原材料投入生產(chǎn)起一直到成品出產(chǎn)為止的全部生產(chǎn)提前期是指產(chǎn)品（毛胚、零部件）在各個工藝階段出產(chǎn)或投入的日期比成品出產(chǎn)日期應提前的時間。產(chǎn)品裝配出產(chǎn)日期是計算提前期的起點，生產(chǎn)周期和生產(chǎn)間隔期是計算提前期的基礎。提前期分投入提前期和出產(chǎn)提前期某車間投入提前期＝該車間出產(chǎn)提前期＋該車間的生產(chǎn)周期某車間出產(chǎn)提前期＝后車間投入提前期＋保險期3、生產(chǎn)提前期生產(chǎn)提前期是指產(chǎn)品（毛胚、零部件）在各個工藝階段出產(chǎn)或投入的毛胚出產(chǎn)提前期產(chǎn)品生產(chǎn)周期毛胚生產(chǎn)周期保險期機械加工投入提前期機械加工出產(chǎn)提前期機械加工生產(chǎn)周期保險期裝配投入提前期裝配生產(chǎn)周期毛胚出產(chǎn)提前期產(chǎn)品生產(chǎn)周期毛胚生保險期機械加工投入提前期機械4、在制品占用量車間內(nèi)部在制品；庫存在制品4、在制品占用量(三)單件小批生產(chǎn)的期量標準單件小批生產(chǎn)的特點是根據(jù)用戶需求，按訂單組織生產(chǎn)，產(chǎn)品品種較多，每種產(chǎn)品的數(shù)量較少或單一。作業(yè)計劃的主要問題是控制好各工藝階段的投入、出產(chǎn)期限，努力縮短生產(chǎn)周期，以保證按期交貨，并盡可能實現(xiàn)均衡生產(chǎn)。故期量標準主要有：生產(chǎn)周期、生產(chǎn)提前期、勞動量日歷分配圖表(三)單件小批生產(chǎn)的期量標準單件小批生產(chǎn)的特點是根據(jù)用戶需第三節(jié)生產(chǎn)作業(yè)計劃的編制在制品定額法（大量大批生產(chǎn)企業(yè)）累計編號法（成批生產(chǎn)）訂貨點法（需要量很大的通用件和標準件生產(chǎn)）生產(chǎn)周期法（單件小批量生產(chǎn)）第三節(jié)生產(chǎn)作業(yè)計劃的編制在制品定額法（大量大批生產(chǎn)企業(yè)）該方法適用于大量大批生產(chǎn)企業(yè)思路：在大批量生產(chǎn)條件下，車間分工及相互聯(lián)系穩(wěn)定；車間之間在生產(chǎn)上的聯(lián)系，主要表現(xiàn)在提供一種或少數(shù)幾種半成品的數(shù)量上。只要前車間的半成品能夠保證后車間加工的需要和車間之間庫存半成品變動的要求，就可以使生產(chǎn)協(xié)調(diào)進行。一在制品定額法該方法適用于大量大批生產(chǎn)企業(yè)一在制品定額法因此，在大批量生產(chǎn)條件下，作業(yè)計劃的編制著重解決各車間在生產(chǎn)數(shù)量上的銜接。在制品定額法就是根據(jù)大量生產(chǎn)的這一特點，用在制品定額作為調(diào)節(jié)生產(chǎn)任務數(shù)量的標準，以保證車間之間的銜接。因此，在大批量生產(chǎn)條件下，作業(yè)計劃的編制著重解決各車間在生產(chǎn)產(chǎn)品名稱A型汽車產(chǎn)品產(chǎn)量1000輛零件編號A1-001A1-012零件名稱齒輪軸每輛件數(shù)14裝配車間1產(chǎn)出量10000400002計劃允許的廢品數(shù)－－3在制品定額100050004期初在制品預計結(jié)存量60035005投入量（1＋2＋3－4）1040041500零件庫6半成品外銷量－20007庫存在制品定額800060008期初在制品預計結(jié)存量10007100產(chǎn)品名稱A型汽車產(chǎn)品產(chǎn)量1000輛零件編號A1-001A1-加工車間9產(chǎn)出量（5＋6＋7－8）102004240010計劃允許的廢品數(shù)100140011在制品定額1800450012期初在制品預計結(jié)存量600340013投入量（9＋10＋11－12）1150044900毛胚庫14半成品外銷量500610015庫存在制品定額20001000016期初在制品預計結(jié)存量300010000毛胚車間17產(chǎn)出量（13＋14＋15－16）110005100018計劃允許的廢品數(shù)800－19在制品定額400250020期初在制品預計結(jié)存量300150021投入量（17＋18＋19－20）11900520009產(chǎn)出量（5＋6＋7－8）102004240010計劃允許的二、累計編號法適用于成批生產(chǎn)在多品種成批輪番生產(chǎn)條件下，產(chǎn)品輪番上下場，不可能有穩(wěn)定的在制品數(shù)量；但可以從產(chǎn)品完工日期推算出各工藝階段需要投入和出產(chǎn)的日期；然后通過以“期”轉(zhuǎn)化為“量”的方法，從“期”的銜接到“量”的銜接。二、累計編號法適用于成批生產(chǎn)三、訂貨點法安排需要量很大的通用件和標準件生產(chǎn)任務的方法通用件和標準件品種繁多，各個時期需要量也不穩(wěn)定。但是，由于價值低，占用資金不多，為了簡化生產(chǎn)計劃工作，一般均采取集中生產(chǎn)交庫，供需用單位領(lǐng)用。當領(lǐng)用到一定數(shù)量，庫存降至規(guī)定水平，倉庫向生產(chǎn)單位提出訂貨，生產(chǎn)單位據(jù)此組織生產(chǎn)。三、訂貨點法安排需要量很大的通用件和標準件生產(chǎn)任務的方法四、生產(chǎn)周期法適用于單件小批量生產(chǎn)。單件小批生產(chǎn)生產(chǎn)計劃是根據(jù)用戶訂貨按訂貨的交貨日期來組織生產(chǎn)的。它根據(jù)預先制定的產(chǎn)品生產(chǎn)周期進度表和合同規(guī)定的交貨期限，在生產(chǎn)能力核算平衡的基礎上，沿反工藝順序編制生產(chǎn)周期圖表，依次確定產(chǎn)品或零部件在各生產(chǎn)環(huán)節(jié)的投入和產(chǎn)出時間，明確各種產(chǎn)品的生產(chǎn)周期。在此基礎上進行匯總和協(xié)調(diào)平衡，形成各種產(chǎn)品投入產(chǎn)出綜合進度計劃。四、生產(chǎn)周期法適用于單件小批量生產(chǎn)。第四節(jié)生產(chǎn)作業(yè)排序根據(jù)排序規(guī)則對每一個到達的工件安排作業(yè)順序工作地工件排隊等待加工來自上游工作地的工件加工完畢的工件流向下一工作地第四節(jié)生產(chǎn)作業(yè)排序根據(jù)排序規(guī)則對每一個到達的工件安排作業(yè)一、作業(yè)排序的概念生產(chǎn)作業(yè)排序就是指對于等候某個設備或工作中心加工的多個任務，確定這些任務加工的先后次序。目的：提高設備或工作中心的效率減少在制品占用量縮短生產(chǎn)周期保證按期交貨一、作業(yè)排序的概念生產(chǎn)作業(yè)排序就是指對于等候某個設備或工作中作業(yè)計劃是安排零部件（作業(yè)、活動）的出產(chǎn)數(shù)量、設備及人工使用、投入時間及出產(chǎn)時間。排序，給出零部件在一臺或一組設備上加工的先后順序的工作。編制作業(yè)計劃與排序的概念和目的都是不同的。但是，編制作業(yè)計劃的主要工作之一就是要確定出最佳的作業(yè)順序。作業(yè)計劃與作業(yè)排序是一回事嗎？作業(yè)計劃是安排零部件（作業(yè)、活動）的出產(chǎn)數(shù)量、設備及人工使用二、作業(yè)排序的評價標準1、使完成時間最短——作業(yè)平均流動時間作業(yè)流動時間是指作業(yè)從到達車間、工作區(qū)或工作中心開始，到離開時結(jié)束的時間長度，包括：實際加工時間；等待加工時間；各操作之間的運送時間與設備故障、不可用零件、質(zhì)量等問題有關(guān)的等候時間。二、作業(yè)排序的評價標準1、使完成時間最短——作業(yè)平均流動時間2、使用率最大化。由該工作系統(tǒng)的有效工作時間占總流動時間的百分比來表示。3、在制品庫存量（Inventoryonhand）最小化。由該系統(tǒng)的平均工作數(shù)量（Averagenumberofjobs）來評價。系統(tǒng)中工作數(shù)量與在制品庫存量高度相關(guān)，工作數(shù)量越少，在制品存量也越少。2、使用率最大化。由該工作系統(tǒng)的有效工作時間占總流動時間的百4、使顧客等待時間最少這可由作業(yè)延期時間（Joblateness）來表示；作業(yè)延期時間是指作業(yè)的實際完成時間與預定日期之差4、使顧客等待時間最少三、作業(yè)排序的優(yōu)先規(guī)則FCFS-First-Come-First-Served先到先服務根據(jù)任務到達的先后次序安排加工順序，先到先加工SPT-ShortestProcessingTime最短作業(yè)時間優(yōu)先按加工時間大小的次序，加工時間最小者最先加工.EDD-EarliestDueDate交貨期最早按照交貨期從早到晚排序，優(yōu)先安排交貨期最早的任務.SST–shortestSlackTime最短松弛時間在保證按期交貨的前提下，當前時點距離任務開始加工時點的時間緊急優(yōu)先優(yōu)先安排緊急任務的加工隨機安排（Randon）三、作業(yè)排序的優(yōu)先規(guī)則FCFS-First-Come-F例：一個車間有一臺加工中心，現(xiàn)有5個工件需要該機器加工。相關(guān)的加工時間和要求完成時間（交貨期）如下表所示。任務(到達次序)加工時間交貨期（從現(xiàn)在算起）松弛時間A352B484C275D561E143例：一個車間有一臺加工中心，現(xiàn)有5個工件需要該機器加工。相關(guān)排序準則任務排序加工時間交貨期通過時間延誤時間FCFS先到先服務A350+3=30平均通過時間＝48/5＝9.6B483+4=70平均延誤時間＝21/5＝4.2C277+2=99－7=2利用率＝15/48＝31.25％D569+5=1414－6＝8平均作業(yè)數(shù)＝48/15＝3.2E1414+1=1515－4＝11合計154821SPT最短加工時間優(yōu)先E140＋1＝10平均通過時間＝35/5＝7C271＋2＝30平均延誤時間＝12/5＝2.4A353＋3＝66－5＝1利用率＝15/35＝42.9％B486＋4＝1010－8＝2平均作業(yè)數(shù)＝35/15＝2.33D5610＋5＝1515－6＝9合計153512排序準則任務排序加工時間交貨期通過時間延誤時間FCFS先到先排序準則任務排序加工時間交貨期通過時間延誤時間EDD交貨期最早準則E140＋1＝10平均通過時間＝40/5＝8A351＋3＝40平均延誤時間＝14/5＝2.8D564＋5＝99－6＝3利用率＝15/40＝37.5％C279＋2＝1111－7＝4平均作業(yè)數(shù)＝40/15＝2.67B4811＋4＝1515－8＝7合計154014SST最短松弛時間準則D560＋5＝50平均通過時間＝50/5＝10A355＋3＝88－5＝3平均延誤時間＝21/5＝4.2E148＋1＝99－4＝5利用率＝15/50＝30％B489＋4＝1313－8＝5平均作業(yè)數(shù)＝50/15＝3.33C2713＋2＝1515－7＝8合計155021排序準則任務排序加工時間交貨期通過時間延誤時間EDD交貨期最1、SPT準則一般是作業(yè)通過時間最少和工作中心作業(yè)平均數(shù)最少及利用率最大的最好方法。其主要缺點是讓耗時長的作業(yè)等待，特別當新的時間短的作業(yè)不斷添加到系統(tǒng)中時，等待的時間可能會相當長。2、FCFS主要局限在于加工時間過長，常會使其它作業(yè)延期。3、SST考慮到了各任務在完成過程中的松緊緩急4、EDD會造成有的作業(yè)等待加工的時間很長，使在加工存貨與車間的擁擠程度增加。1、SPT準則一般是作業(yè)通過時間最少和工作中心作業(yè)平均數(shù)最少四、單臺機器的排序問題

n個工件全部經(jīng)由一臺機器處理

J1J2J3Jn機器到達系統(tǒng)工件的集合離開系統(tǒng)（機器）

為實現(xiàn)任務總等待時間最短的目標，保證盡可能多的對象早日加工出來，加速資金周轉(zhuǎn)，只需根據(jù)最短加工時間準則對加工對象排序即可。四、單臺機器的排序問題n個工件全部經(jīng)由一臺機器處理五、n項任務在兩臺機器的排序問題

n個工件都必須經(jīng)過機器1和機器2的加工，即工藝路線是一致的。

機器1到達系統(tǒng)工件的集合離開系統(tǒng)（機器）J1J2J3Jn機器2五、n項任務在兩臺機器的排序問題n個工件都必須經(jīng)過1、兩臺機器排序的目標使最大完成時間（總加工周期）Fmax最短。Fmax的含義見如下的甘特圖。多臺機器排序的目標一般也是使最大完成時間（總加工周期）最短。Fmax時間

機器AB在機器A上的作業(yè)時間總加工周期1、兩臺機器排序的目標多臺機器排序的目標一般也是使最大完成時2兩臺機器排序問題的算法

實現(xiàn)兩臺機器排序的最大完成時間最短的目標，優(yōu)化算法就是著名的約翰遜法。約翰遜法解決這種問題分為4個步驟：列出所有工件在兩臺設備上的作業(yè)時間。找出作業(yè)時間最小者。如果該最小值是在設備1上，將對應的工件排在前面，如果該最小值是在設備2上，則將對應的工件排在后面。排除已安排好的工件，在剩余的工件中重復步驟(2)和(3)，直到所有工件都安排完畢。2兩臺機器排序問題的算法例：某一班組有A、B兩臺設備，要完成5個工件的加工任務。每個工件在設備上的加工時間如下表所示。求總加工周期最短的作業(yè)順序。工件在兩臺設備上的加工時間工件編號J1J2J3J4J5設備A36715設備B28643例：某一班組有A、B兩臺設備，要完成5個工件的加工任務。每個第10章生產(chǎn)作業(yè)計劃與控制課件解：由約翰遜法可知，表中最小加工時間值是1個時間單位，它又是出現(xiàn)在設備A上，根據(jù)約翰遜法的規(guī)則，應將對應的工件4排在第一位，即得：

J4-*-*-*-*去掉J4，在剩余的工件中再找最小值，不難看出，最小值是2個時間單位，它是出現(xiàn)在設備B上的，所以應將對應的工件J1排在最后一位，即：

J4-*-*-*-J1再去掉J1，在剩余的J2、J3、J5中重復上述步驟，求解過程為：

J4-*-*-J5-J1

J4-J2-*-J5-J1

J4-J2-J3-J5-J1當同時出現(xiàn)多個最小值時，可從中任選一個。最后得J4-J2-J3-J5-J1解：由約翰遜法可知，表中最小加工時間值是1個時間單位，它又是30AB0316922175323302717J1-J2-J3-J4-J5

A36715B2864330A0316922175323302717J1-26AB(b)J4-J2-J3-J5-J1A16753B48632117514192215721242626A(b)J4-J2-J3-J5-J11(a)J1-J2-J3-J4-J526AB(b)J4-J2-J3-J5-J1可以看出，初始作業(yè)順序的總加工周期是30，用約翰遜法排出的作業(yè)順序總加工周期是26，顯然后者的結(jié)果優(yōu)于前者。30AB0(a)J1-J2-J3-J4-J526A(習題假設有A，B，C，D，E五種零件，每種零件均需先在甲設備上加工，再在乙設備上加工。甲、乙設備各一臺，零件加工時間如下表所示。問如何加工使總加工時間最短？最短時間是多少？整個加工過程中甲乙兩臺設備的空閑時間是多少？ABCDE甲681237乙119534習題假設有A，B，C，D，E五種零件，每種零件均需先在甲設備第五節(jié)項目作業(yè)計劃項目與項目作業(yè)計劃網(wǎng)絡計劃技術(shù)應用網(wǎng)絡計劃方法的步驟網(wǎng)絡圖網(wǎng)絡圖的種類網(wǎng)絡圖的優(yōu)點網(wǎng)絡圖的繪制作業(yè)時間的確定事件（節(jié)點）時間參數(shù)計算作業(yè)（活動）時間叁數(shù)計算活動時差網(wǎng)絡計劃優(yōu)化時間優(yōu)化時間——費用優(yōu)化時間——資源優(yōu)化第五節(jié)項目作業(yè)計劃項目與項目作業(yè)計劃一、項目項目是一項為了創(chuàng)造某一唯一的產(chǎn)品或服務的時限性工作。開發(fā)一項新的產(chǎn)品或服務改變一個組織的結(jié)構(gòu)、人員配置或組織類型開發(fā)一種全新的或是經(jīng)修正過的信息系統(tǒng)修建一座大樓或一項設施開展一次政治性的活動完成一項新的商業(yè)手續(xù)或程序所謂時限性是指每一個項目都具有明確的開端和明確的結(jié)束；所謂唯一是指該項產(chǎn)品或服務與同類產(chǎn)品或服務相比在某些方面具有顯著的不同。§5.1項目與項目作業(yè)計劃一、項目§5.1項目與項目作業(yè)計劃二、項目作業(yè)計劃運用有效計劃技術(shù)，為完成一個項目的目標而進行系統(tǒng)的任務安排。目前國際上流行的網(wǎng)絡計劃技術(shù)是一種科學的計劃管理方法。

二、項目作業(yè)計劃§5.2網(wǎng)絡計劃技術(shù)以工作所需的工時作為時間因素，用圓圈與箭線所繪制的網(wǎng)絡圖為基本技術(shù)，來表示整個項目工程或計劃方案狀況，通過數(shù)學計算方法確定關(guān)鍵線路和關(guān)鍵作業(yè)，籌劃對資源的分配和利用，力求以最少時間和資源的消耗實現(xiàn)計劃目標。網(wǎng)絡計劃技術(shù)最早出現(xiàn)在美國，具有代表性的是關(guān)鍵路徑法（CPM，CriticalPathMethod）計劃評審技術(shù)（PERT，PlanEvaluationandReviewTechnique）?！?.2網(wǎng)絡計劃技術(shù)以工作所需的工時作為時間因素，用CPM與PERT的共同點：作業(yè)間關(guān)系屬肯定型（即某作業(yè)完成后接下去干什么是客觀確定的，并不要等到那個作業(yè)完成的時候根據(jù)情況而定）。

CPM與PERT的主要不同點是：

PERT的作業(yè)時間（工期）上有三個估計值（最樂觀工期a，最可能工期m，最悲觀工期b），而真正用來計算用的作業(yè)工期為（a＋4m＋b）/6。（注：這種加權(quán)平均法，套用了概率論中β分布的原理）。而CPM的作業(yè)時間（工期）只有一個估計值。PERT常用于估算時間的風險具有高度可變性的研發(fā)項目，而CPM則常用于基于精確的時間預算，并有較強的資源依賴性的工程建設項目。CPM與PERT的共同點：二、應用網(wǎng)絡計劃方法的步驟1、項目分解2、確定各種活動之間的先后順序，繪制網(wǎng)絡圖。3、估算活動所需要的時間。4、計算網(wǎng)絡時間參數(shù)，確定關(guān)鍵線路。5、優(yōu)化。6、監(jiān)控。7、調(diào)整。二、應用網(wǎng)絡計劃方法的步驟一、網(wǎng)絡圖的種類A單代號網(wǎng)絡圖雙代號網(wǎng)絡圖BCDEBACDE123456§5.3

網(wǎng)絡圖用節(jié)點代表一個活動，用箭線表明活動之間關(guān)系用節(jié)點代表一個事件，用連接兩個節(jié)點的箭線代表一個活動一、網(wǎng)絡圖的種類A單代號網(wǎng)絡圖雙代號網(wǎng)絡圖BCDEBACDE二、網(wǎng)絡圖的優(yōu)點能明確反映項目中各項工作的進度安排，先后順序和先后關(guān)系。通過網(wǎng)絡計劃和網(wǎng)絡分析，可找出計劃中的關(guān)鍵工序和關(guān)鍵路線。便于進行重點管理。通過網(wǎng)絡計劃的優(yōu)化，可以求得資源的合理利用。二、網(wǎng)絡圖的優(yōu)點調(diào)試裝配零件修理零件加工機械修理電氣修理拆654321267510227某設備大修項目網(wǎng)絡圖三、網(wǎng)絡圖的繪制調(diào)試裝配零件修理零件加工機械修理電氣修理拆6543212671、箭線型網(wǎng)絡圖的構(gòu)成始終作業(yè)時間箭線虛箭線事項或節(jié)點指一項工作的開始或完成線路從網(wǎng)絡起點事項開始，順箭線方向連續(xù)不斷到達終點的一條線路。1、箭線型網(wǎng)絡圖的構(gòu)成始終作業(yè)時間箭線虛箭線事項或節(jié)點指一項2、網(wǎng)絡圖的繪制規(guī)則①網(wǎng)絡圖中不允許出現(xiàn)循環(huán)。②兩個相鄰的節(jié)點間只允許有一條箭線。若多于一條，要加節(jié)點將其分開。2、網(wǎng)絡圖的繪制規(guī)則③箭線的首尾都必須有節(jié)點，節(jié)點編號不能重復使用。箭頭節(jié)點編號必須大于箭尾節(jié)點編號。ijij＞④網(wǎng)絡圖中只能有一個始點事項和一個終點事項。③箭線的首尾都必須有節(jié)點，節(jié)點編號不能重復使用。箭頭節(jié)點編⑤緊前作業(yè)（活動）⑥緊后作業(yè)（活動）當一個作業(yè)A是另一個作業(yè)B的緊前作業(yè)時，表明作業(yè)A在作業(yè)B之前，而且作業(yè)A完成之后馬上可以接著開始作業(yè)B當一個作業(yè)B是另一個作業(yè)A的緊后作業(yè)時，表明作業(yè)B在作業(yè)A之后，B必須在A完成之后才可以開始，而且是緊接著A開始⑤緊前作業(yè)（活動）⑥緊后作業(yè)（活動）當一個作業(yè)A是另一個A是B的緊前作業(yè)ABA是B、C的緊前作業(yè)ABCB、C的緊后作業(yè)是DBCDA是B的緊前作業(yè)ABA是B、C的緊前作業(yè)ABCB、C的緊后作A是B、C的緊前作業(yè),B、C的緊后作業(yè)是DABCDABCDA是B、C的緊前作業(yè),B、C的緊后作業(yè)是DABCDABCDGFEDCBA654321267510227活動ABCDEFG緊前活動一CB、D、EFAACGFEDCBA654321267510227活動ABCDEF練習活動ABCDEFG緊前活動一CB、D、EFAAC練習活動ABCDEFG緊前活動一CB、DFAAC練習活動ABCDEFGHIJ緊前活動－AABBCCE、FDG練習活動ABCDEFGHIJ緊前活動－AABBCCE、FDG作業(yè)ABCDEFGHIJKL緊前作業(yè)------ABBBFCBEHEHDJFCK某作業(yè)明細表ABCDEFGHIJKL134256789作業(yè)ABCDEF四、作業(yè)時間的確定作業(yè)所需的時間是指在一定的技術(shù)組織條件下，為完成一項任務或一道工序所需要的時間。（1）CPM作業(yè)時間的估計根據(jù)經(jīng)驗或資料進行估計，一般同時估計正常時間與趕工時間。（2）PERT作業(yè)時間的估計估計樂觀值（a），最可能值（m），悲觀值（b），以期望值作為作業(yè)時間。四、作業(yè)時間的確定五、事件（節(jié)點）時間參數(shù)計算1、事件最早可能開始的時間[ET（j）]一般假定起始節(jié)點最早開始時間為零，其余節(jié)點最早可能開始的時間按下式計算：ET（j）={ET（i）+t（i,,j）}ET（j）=max{ET（i）+t（i,j）}jEarlyTime五、事件（節(jié)點）時間參數(shù)計算ET（j）=max{ET（i）2、事件（節(jié)點）最遲必須結(jié)束的時間[LT（i）]網(wǎng)絡終止節(jié)點的最遲必須結(jié)束時間可以等于它的最早開始時間。其余節(jié)點最遲必須結(jié)束時間可按下式計算：LT（i）={LT（j）-t（i，j）}

LT（i）=min{LT（j）-t（i，j）}LateTime2、事件（節(jié)點）最遲必須結(jié)束的時間[LT（i）]LateT課堂練習4554？A課堂練習4554？A3654？C46D53654？C46D53654？C4653D53654？C4653D5455?1549455?1549465?1549712115141076465?1549712115141076465?154971210514106465?154971210514106例如：某工程項目明細表如下，求關(guān)鍵活動和線路。作業(yè)緊前作業(yè)時間A——3BA3CA2DB3ECB7FCB5GB2HED6例如：某工程項目明細表如下，求關(guān)鍵活動和線路。作業(yè)緊前時間A123456ACBDEFGH事件最早可能開始時間332732560366131919136630事件最遲必須結(jié)束時間LTET123456ACBDEFGH事件最早可能3327325603六、作業(yè)（活動）時間參數(shù)計算1、活動最早可能開始的時間ES（i，j）ES（i，j）=ET（i）2、活動最早可能完成的時間EF（i，j）EF（i，j）=ES（i，j）+t（i，j）3、活動最遲必須完成的時間LF（i，j）LF（i，j）=LT（j）4、活動最遲必須開始的時間LS（i，j）LS（i，j）=LT（j）-t（i，j）LatestartEarlyFinalEarlystartLateFinal六、作業(yè)（活動）時間參數(shù)計算LatestartEarlyijtES=代表該活動的箭線的箭尾節(jié)點的最早開始時間ET(i)ESEF=ES+tEFLF=代表該活動的箭線的箭頭節(jié)點的最遲結(jié)束時間LT(j)LFLS=LF－tLSijtES=代表該活動的箭線的箭尾節(jié)點的最早開始時間ET(i45541549ES=44EF=4+5=99LF=1515LS=15－5=101045541549ES=44EF=4+5=99LF=1515L165342A3B3C2D3E7F5G2H6

0033556912121818活動最早可能完成的時間活動最遲必須開始的時間活動最遲必須完成的時間活動最早可能開始的時間03353651269685101218181218161813125129965330165342ABCDEFGH00335569121245541549????ESEFLFLS45541549????ESEFLFLS練習活動ABCDEFG緊前活動－AACBB、DE、F作業(yè)時間（天）6372437練習活動ABCDEFG緊前活動－AACBB、DE、F作業(yè)時間七、活動時差總時差——指在不影響整個項目完工時間條件下，某項活動最遲開工時間與最早開工時間的差。它表明該項活動允許推遲的最大限度。計算公式為：ST（i，j）=LS（i，j）-ES（i，j）

455415410491510ST=LS-ES=10-4=6七、活動時差455415410491510ST=LS-ES=關(guān)鍵線路——總時差為零的活動，為關(guān)鍵活動，由關(guān)鍵活動連接起來的線路叫關(guān)鍵線路。關(guān)鍵線路用雙箭線或粗箭線表示單時差——指在不影響下一個活動的最早開工時間的前提下，該活動的完工期可能有的機動時間。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=1關(guān)鍵線路——總時差為零的活動，為關(guān)鍵活動，455415410456415410410159總時差＝？單時差＝？456415410410159總時差＝？單時差＝？按表提供的資料，1）繪制網(wǎng)絡圖2）在圖