管理學(xué)之網(wǎng)絡(luò)計(jì)劃技術(shù)

管理學(xué)之網(wǎng)絡(luò)計(jì)劃技術(shù)第1頁，共23頁，2023年，2月20日，星期三

網(wǎng)絡(luò)計(jì)劃技術(shù)(又稱為計(jì)劃評(píng)審技術(shù)和關(guān)鍵線路法)，它是20世紀(jì)50年代后期發(fā)展起來的一種科學(xué)的計(jì)劃管理方法。它的基本原理是以網(wǎng)絡(luò)圖的形式，反映工程項(xiàng)目的各項(xiàng)活動(dòng)的先后順序及相互關(guān)系，并通過網(wǎng)絡(luò)分析，計(jì)算網(wǎng)絡(luò)時(shí)間，找出影響全局的關(guān)鍵活動(dòng)和關(guān)鍵線路，以便對(duì)工程項(xiàng)目進(jìn)行統(tǒng)籌安排，使工期、成本、資源利用等方面達(dá)到預(yù)期目的。

第2頁，共23頁，2023年，2月20日，星期三一、網(wǎng)絡(luò)圖的繪制1、箭線型網(wǎng)絡(luò)圖的構(gòu)成始終作業(yè)時(shí)間箭線虛箭線事項(xiàng)或結(jié)點(diǎn)指一項(xiàng)工作的開始或完成線路從網(wǎng)絡(luò)起點(diǎn)事項(xiàng)開始，順箭線方向連續(xù)不斷到達(dá)終點(diǎn)的一條線路。第3頁，共23頁，2023年，2月20日，星期三2、網(wǎng)絡(luò)圖的繪制規(guī)則1)、網(wǎng)絡(luò)圖中不允許出現(xiàn)循環(huán)。2)、兩個(gè)相鄰的結(jié)點(diǎn)間只允許有一條箭線。若多于一條，要加結(jié)點(diǎn)將其分開。

第4頁，共23頁，2023年，2月20日，星期三3）、箭線的首尾都必須有結(jié)點(diǎn)，結(jié)點(diǎn)編號(hào)不能重復(fù)使用。箭頭結(jié)點(diǎn)編號(hào)必須大于箭尾結(jié)點(diǎn)編號(hào)。4）、網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)事項(xiàng)和一個(gè)終點(diǎn)事項(xiàng)。ijij＞第5頁，共23頁，2023年，2月20日，星期三3、網(wǎng)絡(luò)圖的優(yōu)點(diǎn)：1）能明確反映項(xiàng)目中各項(xiàng)工作的進(jìn)度安排，先后順序和先后關(guān)系。2）通過網(wǎng)絡(luò)計(jì)劃和網(wǎng)絡(luò)分析，找出計(jì)劃中的關(guān)鍵工序和關(guān)鍵路線。便于進(jìn)行重點(diǎn)管理。3）通過網(wǎng)絡(luò)計(jì)劃的優(yōu)化，求得資源的合理利用。第6頁，共23頁，2023年，2月20日，星期三二、

網(wǎng)絡(luò)圖時(shí)間的計(jì)算1.作業(yè)時(shí)間

作業(yè)時(shí)間是指在一定的條件下，完成一項(xiàng)作業(yè)所需要的時(shí)間，也稱為工序時(shí)間、工作時(shí)間。作業(yè)時(shí)間的確定，有以下兩種方法。

1)單一時(shí)間估計(jì)法

2)三點(diǎn)時(shí)間估計(jì)法

三點(diǎn)時(shí)間估計(jì)法，認(rèn)為完成一項(xiàng)作業(yè)估計(jì)以下3種時(shí)間：

①最樂觀時(shí)間(最短時(shí)間以a表示）

②最保守時(shí)間(最長時(shí)間以b表示）

③最可能時(shí)間(正常時(shí)間以c表示）

第7頁，共23頁，2023年，2月20日，星期三2.結(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算

1)結(jié)點(diǎn)最早開始時(shí)間(TiE)

其計(jì)算公式為:TjE=max｛TiE+Tij｝

第8頁，共23頁，2023年，2月20日，星期三2.結(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算

1)結(jié)點(diǎn)最早開始時(shí)間(TiE)

計(jì)算公式為:TJE=max｛TiE+Tij｝

一般假定起始節(jié)點(diǎn)最早開始時(shí)間為零，其余節(jié)點(diǎn)最早可能開始的時(shí)間按下式計(jì)算：ET（j）={ET（i）+t（i,,j）}ET（j）=max{ET（i）+t（i,j）}第9頁，共23頁，2023年，2月20日，星期三2)結(jié)點(diǎn)最遲結(jié)束時(shí)間(TiL)終點(diǎn)最遲結(jié)束時(shí)間的計(jì)算公式為:

TiL=min｛TjL-Tij｝網(wǎng)絡(luò)終止節(jié)點(diǎn)的最遲必須結(jié)束時(shí)間可以等于它的最早開始時(shí)間。其余節(jié)點(diǎn)最遲必須結(jié)束時(shí)間可按下式計(jì)算：LT（i）={LT（j）-t（i，j）}

LT（i）=min{LT（j）-t（i，j）}第10頁，共23頁，2023年，2月20日，星期三在網(wǎng)絡(luò)圖中，一般把結(jié)點(diǎn)最早開始時(shí)間用“□”表示，把結(jié)點(diǎn)最遲結(jié)束時(shí)間用“△”表示。如圖4-5所示。

1243567A75B5C6F6I7G7H5D8E6520261913505130192621第11頁，共23頁，2023年，2月20日，星期三3.作業(yè)時(shí)間參數(shù)的計(jì)算

1)作業(yè)的最早開始時(shí)間(T

ijES)

它是指作業(yè)最早可以在什么時(shí)間開始，其大小等于代表該項(xiàng)作業(yè)的箭線的箭尾結(jié)點(diǎn)的最早開始時(shí)間。即:T

ijES=TEi

2)作業(yè)的最早結(jié)束時(shí)間(T

ijEF)

它是指作業(yè)最早可以在什么時(shí)間結(jié)束，其大小等于代表該項(xiàng)作業(yè)的箭線的箭尾結(jié)點(diǎn)的最開始時(shí)間加上該作業(yè)時(shí)間。計(jì)算公式表示為:T

ijEF=T

ijES+Tij

第12頁，共23頁，2023年，2月20日，星期三

3)作業(yè)的最遲結(jié)束時(shí)間(T

ijLF)

它是指該項(xiàng)作業(yè)最遲在什么時(shí)間結(jié)束，其大小等于代表該項(xiàng)作業(yè)的箭線的箭頭結(jié)點(diǎn)的最遲結(jié)束時(shí)間。即：T

ijLF=TLj

4)作業(yè)的最遲開始時(shí)間(T

ijLS)

它是指該項(xiàng)作業(yè)最遲應(yīng)在什么時(shí)間開始，其大小等于代表該項(xiàng)作業(yè)的箭線的箭頭結(jié)點(diǎn)的最遲結(jié)束時(shí)間減去該項(xiàng)作業(yè)本身的作業(yè)時(shí)間。計(jì)算公式為：T

ijLS=TLj-Tij

第13頁，共23頁，2023年，2月20日，星期三4.時(shí)差的計(jì)算

作業(yè)的時(shí)差，是指在不影響整個(gè)工程項(xiàng)目完工的條件下，某些活動(dòng)在開工時(shí)間安排上可以機(jī)動(dòng)使用的時(shí)間，即寬裕時(shí)間。作業(yè)的總時(shí)差等于作業(yè)的最遲開始時(shí)間與最早開始時(shí)間之差，或者等于作業(yè)的最遲結(jié)束時(shí)間與最早結(jié)束時(shí)間之差。計(jì)算公式為：

R

ij=T

ijLS-T

ijES

或

Rij=T

ijLF-T

ijEF

第14頁，共23頁，2023年，2月20日，星期三

5.關(guān)鍵線路的確定

關(guān)鍵線路的確定一般有以下3種方法。

1)周期比較法

它是指從網(wǎng)絡(luò)圖始點(diǎn)到終點(diǎn)有多條線路，而延續(xù)時(shí)間周期最長的線路就是關(guān)鍵線路。

2)時(shí)差法

在網(wǎng)絡(luò)圖中，計(jì)算各項(xiàng)作業(yè)的時(shí)差時(shí)，若時(shí)差為零的作業(yè)就是關(guān)鍵作業(yè)，而由這項(xiàng)時(shí)差為零的關(guān)鍵作業(yè)組成的線路即為關(guān)鍵線路。

第15頁，共23頁，2023年，2月20日，星期三3)破圈法

從網(wǎng)絡(luò)圖的始點(diǎn)出發(fā)，沿著箭線方向到達(dá)另一結(jié)點(diǎn)，若存在兩條線路就形成了一個(gè)封閉的環(huán)，即形成一個(gè)圈。如果形成圈的兩條線路的作業(yè)時(shí)間不等，可以將其中作業(yè)時(shí)間較短的一條線路刪去，剩下作業(yè)時(shí)間較長的線路，這個(gè)過程叫做破圈。破圈從始點(diǎn)開始，一直到終點(diǎn)為止，最后剩下的就是關(guān)鍵線路。第16頁，共23頁，2023年，2月20日，星期三

三、

網(wǎng)絡(luò)計(jì)劃和優(yōu)化

經(jīng)過網(wǎng)絡(luò)圖的繪制與時(shí)間參數(shù)的計(jì)算，確定了關(guān)鍵線路，就得到了一個(gè)初始網(wǎng)絡(luò)圖計(jì)劃方案，在對(duì)此方案進(jìn)行一系列的調(diào)整以后，最后得到一個(gè)較優(yōu)的計(jì)劃方案，這個(gè)過程就是網(wǎng)絡(luò)優(yōu)化。工期優(yōu)化網(wǎng)絡(luò)優(yōu)化一般包括工期費(fèi)用優(yōu)化工期資源優(yōu)化第17頁，共23頁，2023年，2月20日，星期三（一）網(wǎng)絡(luò)計(jì)劃調(diào)整與優(yōu)化內(nèi)容一項(xiàng)好的計(jì)劃，必須在保證項(xiàng)目質(zhì)量和工期的前提下，不僅能使項(xiàng)目總的費(fèi)用支出及資源使用不超出規(guī)定的范圍，并盡可能節(jié)約，而且在項(xiàng)目的各個(gè)階段，都能使實(shí)際進(jìn)度、費(fèi)用資源得到有效的保障和控制。所以網(wǎng)絡(luò)計(jì)劃的調(diào)整和優(yōu)化在項(xiàng)目管理中十分重要，但又是一項(xiàng)十分復(fù)雜的工作。一般來說，網(wǎng)絡(luò)計(jì)劃的調(diào)整與優(yōu)化工作包括時(shí)間分析、費(fèi)用分析和資源分析三方面的工作。第18頁，共23頁，2023年，2月20日，星期三（二）時(shí)間優(yōu)化由關(guān)鍵線路確定的項(xiàng)目完工工期（計(jì)算工期）和由項(xiàng)目管理部門要求的完工工期（規(guī)定工期）之間會(huì)有下列三種情況。1、計(jì)算工期可以作為規(guī)定工期2、計(jì)算工期短于規(guī)定工期3、計(jì)算工期超過規(guī)定工期上述第三種情況是網(wǎng)絡(luò)計(jì)劃調(diào)整工作面臨的主要問題?？s短工期的主要途徑有：第19頁，共23頁，2023年，2月20日，星期三1、采取技術(shù)措施，壓縮關(guān)鍵線路上的作業(yè)時(shí)間2、利用時(shí)差，從非關(guān)鍵路線上抽調(diào)部分人力、物力集中于關(guān)鍵線路上的某些活動(dòng)，縮短其作業(yè)時(shí)間。3、對(duì)關(guān)鍵線路上的各關(guān)鍵活動(dòng)進(jìn)行分解、組合、組織平行或交叉作業(yè)。第20頁，共23頁，2023年，2月20日，星期三（二）時(shí)間－費(fèi)用優(yōu)化時(shí)間費(fèi)用優(yōu)化是綜合考慮工期與費(fèi)用之間的關(guān)系，尋求以最低的工程總費(fèi)用獲得最佳工期的一種方法。工程總費(fèi)用是直接費(fèi)用和間接費(fèi)用的總和。縮短工期會(huì)引起直接費(fèi)用的增加、間接費(fèi)用的減少。相反，延長工期，通?？晒?jié)省直接費(fèi)用，而增加間接費(fèi)用。假設(shè)縮短工程周期的天數(shù)與直接費(fèi)用成線性關(guān)系，每縮短單位時(shí)間所增加的直接費(fèi)用（直接費(fèi)用變化率）可用如下公式表示：第21頁，共23頁，2023年，2月20日，星期三直接費(fèi)用變化率=（趕工費(fèi)用－正常費(fèi)用）/(正常時(shí)間－趕工時(shí)間)式中趕工時(shí)間是指謀活動(dòng)的作業(yè)時(shí)間從正常狀態(tài)慢慢加以縮短，知道無法再縮短為止的時(shí)間，該時(shí)間所需的費(fèi)用為趕工時(shí)間。例3、某項(xiàng)工程共有七項(xiàng)活動(dòng)，其作業(yè)時(shí)間、費(fèi)用及費(fèi)用變化率如表所示，該計(jì)劃的簡介費(fèi)用為每天10000元，求直接費(fèi)用之和最低的工期第22頁，共23頁，2023年，2月20日，星期三時(shí)間費(fèi)用優(yōu)化表活動(dòng)代號(hào)緊后活動(dòng)作業(yè)時(shí)間正常趕工費(fèi)用（千元）正常趕工費(fèi)用變化率（千元/每天）AD、G6340524BC5130505CE、F6240707.5DE、F7540