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

1、第六節(jié) 網(wǎng)絡(luò)計劃技術(shù) 一、網(wǎng)絡(luò)圖的繪制 二、網(wǎng)絡(luò)時間的計算 三、網(wǎng)絡(luò)計劃優(yōu)化 網(wǎng)絡(luò)計劃技術(shù)(又稱為計劃評審技術(shù)和關(guān)鍵線路法)，它是20世紀(jì)50年代后期發(fā)展起來的一種科學(xué)的計劃管理方法。 它的基本原理是以網(wǎng)絡(luò)圖的形式，反映工程項目的各項活動的先后順序及相互關(guān)系，并通過網(wǎng)絡(luò)分析，計算網(wǎng)絡(luò)時間，找出影響全局的關(guān)鍵活動和關(guān)鍵線路，以便對工程項目進(jìn)行統(tǒng)籌安排，使工期、成本、資源利用等方面達(dá)到預(yù)期目的。 一、網(wǎng)絡(luò)圖的繪制一、網(wǎng)絡(luò)圖的繪制1、箭線型網(wǎng)絡(luò)圖的構(gòu)成始始終終作業(yè)作業(yè)時間時間箭線箭線虛箭線虛箭線事項或結(jié)點事項或結(jié)點指一項工作的開始或完成指一項工作的開始或完成線路線路從網(wǎng)絡(luò)起點事項開始，順箭線方向連續(xù)

2、不斷到達(dá)終點的一條線路。從網(wǎng)絡(luò)起點事項開始，順箭線方向連續(xù)不斷到達(dá)終點的一條線路。2、網(wǎng)絡(luò)圖的繪制規(guī)則1)、網(wǎng)絡(luò)圖中不允許出現(xiàn)循環(huán)。2)、兩個相鄰的結(jié)點間只允許有一條箭線。若多于一條，要加結(jié)點將其分開。 3 3）、箭線的首尾都必須有結(jié)點，結(jié)點編號不能重復(fù)使）、箭線的首尾都必須有結(jié)點，結(jié)點編號不能重復(fù)使用。箭頭結(jié)點編號必須大于箭尾結(jié)點編號用。箭頭結(jié)點編號必須大于箭尾結(jié)點編號。4 4）、網(wǎng)絡(luò)圖中只能有一個始點事項和一個終點事項）、網(wǎng)絡(luò)圖中只能有一個始點事項和一個終點事項。ijij3 3、網(wǎng)絡(luò)圖的優(yōu)點：、網(wǎng)絡(luò)圖的優(yōu)點： 1 1）能明確反映項目中各項工作的）能明確反映項目中各項工作的進(jìn)度安排，先后順序

3、和先后關(guān)系。進(jìn)度安排，先后順序和先后關(guān)系。2 2）通過網(wǎng)絡(luò)計劃和網(wǎng)絡(luò)分析，找出）通過網(wǎng)絡(luò)計劃和網(wǎng)絡(luò)分析，找出計劃中的關(guān)鍵工序和關(guān)鍵路線。便計劃中的關(guān)鍵工序和關(guān)鍵路線。便于進(jìn)行重點管理。于進(jìn)行重點管理。3 3）通過網(wǎng)絡(luò)計劃的優(yōu)化，求得資源）通過網(wǎng)絡(luò)計劃的優(yōu)化，求得資源的合理利用。的合理利用。二、 網(wǎng)絡(luò)圖時間的計算 1.作業(yè)時間 作業(yè)時間是指在一定的條件下，完成一項作業(yè)所需要的時間，也稱為工序時間、工作時間。作業(yè)時間的確定，有以下兩種方法。 1)單一時間估計法 2)三點時間估計法 三點時間估計法，認(rèn)為完成一項作業(yè)估計以下3種時間： 最樂觀時間(最短時間以a表示） 最保守時間(最長時間以b表示） 最

4、可能時間(正常時間以c表示） 2.結(jié)點時間參數(shù)的計算 1)結(jié)點最早開始時間(tie) 其計算公式為:tje=maxtie+tij 2. 2.結(jié)點時間參數(shù)的計算結(jié)點時間參數(shù)的計算 1) 1)結(jié)點最早開始時間結(jié)點最早開始時間(t(tieie) ) 計算公式為計算公式為:tje=maxtie+tij 一般假定起始節(jié)點最早開始時間為零，其余節(jié)點最一般假定起始節(jié)點最早開始時間為零，其余節(jié)點最早可能開始的時間按下式計算：早可能開始的時間按下式計算： etet（j j）=et=et（i i ） +t+t（i,j i,j ） et et（j j）=maxet=maxet（i i ） +t+t（i,j i,j

5、） 2)結(jié)點最遲結(jié)束時間(til) 終點最遲結(jié)束時間的計算公式為: til=mintjl-tij lt（i）=minlt（j）-t（i，j） 在網(wǎng)絡(luò)圖中，一般把結(jié)點最早開始時間用“”表示，把結(jié)點最遲結(jié)束時間用“”表示。如圖4-5所示。 1243567a75b5c6f6i7g7h5d8e6520261913505130192621 3.作業(yè)時間參數(shù)的計算 1)作業(yè)的最早開始時間(t ijes) 它是指作業(yè)最早可以在什么時間開始，其大小等于代表該項作業(yè)的箭線的箭尾結(jié)點的最早開始時間。 即: t ijes=tei 2)作業(yè)的最早結(jié)束時間(t ijef) 它是指作業(yè)最早可以在什么時間結(jié)束，其大小等于代

6、表該項作業(yè)的箭線的箭尾結(jié)點的最開始時間加上該作業(yè)時間。 計算公式表示為: t ijef=t ijes+tij 3)作業(yè)的最遲結(jié)束時間(t ijlf) 它是指該項作業(yè)最遲在什么時間結(jié)束，其大小等于代表該項作業(yè)的箭線的箭頭結(jié)點的最遲結(jié)束時間。 即：t ijlf=tlj 4)作業(yè)的最遲開始時間(t ijls) 它是指該項作業(yè)最遲應(yīng)在什么時間開始，其大小等于代表該項作業(yè)的箭線的箭頭結(jié)點的最遲結(jié)束時間減去該項作業(yè)本身的作業(yè)時間。 計算公式為：t ijls=tlj-tij 4.時差的計算 作業(yè)的時差，是指在不影響整個工程項目完工的條件下，某些活動在開工時間安排上可以機(jī)動使用的時間，即寬裕時間。作業(yè)的總時差

7、等于作業(yè)的最遲開始時間與最早開始時間之差，或者等于作業(yè)的最遲結(jié)束時間與最早結(jié)束時間之差。 計算公式為： r ij=t ijls-t ijes 或 rij=t ijlf-t ijef 5.關(guān)鍵線路的確定 關(guān)鍵線路的確定一般有以下3種方法。 1)周期比較法 它是指從網(wǎng)絡(luò)圖始點到終點有多條線路，而延續(xù)時間周期最長的線路就是關(guān)鍵線路。 2)時差法 在網(wǎng)絡(luò)圖中，計算各項作業(yè)的時差時，若時差為零的作業(yè)就是關(guān)鍵作業(yè)，而由這項時差為零的關(guān)鍵作業(yè)組成的線路即為關(guān)鍵線路。 3)破圈法 從網(wǎng)絡(luò)圖的始點出發(fā)，沿著箭線方向到達(dá)另一結(jié)點，若存在兩條線路就形成了一個封閉的環(huán)，即形成一個圈。如果形成圈的兩條線路的作業(yè)時間不等

8、，可以將其中作業(yè)時間較短的一條線路刪去，剩下作業(yè)時間較長的線路，這個過程叫做破圈。破圈從始點開始，一直到終點為止，最后剩下的就是關(guān)鍵線路。 三、 網(wǎng)絡(luò)計劃和優(yōu)化 經(jīng)過網(wǎng)絡(luò)圖的繪制與時間參數(shù)的計算，確定了關(guān)鍵線路，就得到了一個初始網(wǎng)絡(luò)圖計劃方案，在對此方案進(jìn)行一系列的調(diào)整以后，最后得到一個較優(yōu)的計劃方案，這個過程就是網(wǎng)絡(luò)優(yōu)化。 工期優(yōu)化 網(wǎng)絡(luò)優(yōu)化一般包括 工期費用優(yōu)化 工期資源優(yōu)化 （一）網(wǎng)絡(luò)計劃調(diào)整與優(yōu)化內(nèi)容 一項好的計劃，必須在保證項目質(zhì)量和工期的前提下，不僅能使項目總的費用支出及資源使用不超出規(guī)定的范圍，并盡可能節(jié)約，而且在項目的各個階段，都能使實際進(jìn)度、費用資源得到有效的保障和控制。 所

9、以網(wǎng)絡(luò)計劃的調(diào)整和優(yōu)化在項目管理中十分重要，但又是一項十分復(fù)雜的工作。一般來說，網(wǎng)絡(luò)計劃的調(diào)整與優(yōu)化工作包括時間分析、費用分析和資源分析三方面的工作。 （二） 時間優(yōu)化 由關(guān)鍵線路確定的項目完工工期（計算工期）和由項目管理部門要求的完工工期（規(guī)定工期）之間會有下列三種情況。 1、計算工期可以作為規(guī)定工期 2、計算工期短于規(guī)定工期 3、計算工期超過規(guī)定工期 上述第三種情況是網(wǎng)絡(luò)計劃調(diào)整工作面臨的主要問題?？s短工期的主要途徑有： 1、采取技術(shù)措施，壓縮關(guān)鍵線路上的作業(yè)時間 2、利用時差，從非關(guān)鍵路線上抽調(diào)部分人力、物力集中于關(guān)鍵線路上的某些活動，縮短其作業(yè)時間。 3、對關(guān)鍵線路上的各關(guān)鍵活動進(jìn)行分

10、解、組合、組織平行或交叉作業(yè)。 （二）時間費用優(yōu)化 時間費用優(yōu)化是綜合考慮工期與費用之間的關(guān)系，尋求以最低的工程總費用獲得最佳工期的一種方法。 工程總費用是直接費用和間接費用的總和。 縮短工期會引起直接費用的增加、間接費用的減少。相反，延長工期，通?？晒?jié)省直接費用，而增加間接費用。 假設(shè)縮短工程周期的天數(shù)與直接費用成線性關(guān)系，每縮短單位時間所增加的直接費用（直接費用變化率）可用如下公式表示： 直接費用變化率=（趕工費用正常費用）/(正常時間趕工時間) 式中趕工時間是指謀活動的作業(yè)時間從正常狀態(tài)慢慢加以縮短，知道無法再縮短為止的時間，該時間所需的費用為趕工時間。 例3、某項工程共有七項活動，其作業(yè)時間、費用及費用變化率如表所示，該計劃的簡介費用為每天10 000元，求直接費用之和最低的工期 時間費用優(yōu)化表活動代號緊后活動作業(yè)時間正常