2014工碩-項目管理運籌學(xué)第11章網(wǎng)絡(luò)計劃技術(shù)

第十一章

網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù)概述網(wǎng)絡(luò)計劃是以網(wǎng)絡(luò)圖為工具，進行項目進度管理的方法，是項目管理的重要內(nèi)容。起源：1957年，美國杜邦公司為了協(xié)調(diào)本公司內(nèi)部各部門之間的工作，在蘭德公司的協(xié)助下，研究出了關(guān)鍵路線法（CPM）。

1958年，美國海軍在研制“北極星”導(dǎo)彈的過程中，推出了計劃評審技術(shù)（PERT），提前2年完成了任務(wù)。在“阿波羅”登月計劃中，也使用了PERT。在中國的應(yīng)用：1960年代初，在國防科研中使用了網(wǎng)絡(luò)計劃方法。1965年，華羅庚先生將CPM/PERT合成“統(tǒng)籌法”，和“優(yōu)選法”一起在全國推廣，使網(wǎng)絡(luò)計劃方法得到普及和應(yīng)用。目前的應(yīng)用場合：大型復(fù)雜工程項目的管理，如新產(chǎn)品開發(fā)、設(shè)備大修、技術(shù)改造等；以及單件小批生產(chǎn)企業(yè)作生產(chǎn)作業(yè)計劃。CPM：已有類似經(jīng)驗的項目；PERT：無經(jīng)驗可借鑒的研發(fā)項目。網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的分類：箭線式網(wǎng)絡(luò)圖，結(jié)點式網(wǎng)絡(luò)圖。網(wǎng)絡(luò)圖的構(gòu)成：工作（活動、工序）：實工作虛工作事項（結(jié)點）：工作的開始或結(jié)束線路：從起始結(jié)點至終止結(jié)點的一條通路。線路的長度。關(guān)鍵線路：最長長度的線路。應(yīng)用過程：分解任務(wù)，編制工作明細表繪制網(wǎng)絡(luò)圖計算時間參數(shù)可能的優(yōu)化網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的繪制規(guī)則（1）有且僅有一個起始結(jié)點、一個終止結(jié)點。（2）從左向右延伸，不允許有回路。（3）兩個相鄰結(jié)點之間最多允許一條箭線。若有多條，需要引入虛工作。（4）箭線出現(xiàn)交叉時的處理方法。（5）結(jié)點編號方法。例1工作ABCDEFGHIJ緊前工作－－A，BBACE，F(xiàn)D，F(xiàn)G，HI時間2341532765例2工作ABCDEFGHI緊前工作－－A，BA，BBD，EC，F(xiàn)D，EG，H網(wǎng)絡(luò)計劃技術(shù)時間參數(shù)計算若干符號

t(i,j)：工作（i,j）的作業(yè)時間

tE(i)：結(jié)點i的結(jié)點最早時間

tL(i)：結(jié)點i的結(jié)點最晚時間

ES（i,j）：工作（i,j）的最早開工時間

EF（i,j）：工作（i,j）的最早完工時間

LS（i,j）：工作（i,j）的最晚開工時間

LF（i,j）：工作（i,j）的最晚完工時間

S總（i,j）：工作（i,j）的總時差

S專（i,j）：工作（i,j）的專用時差

S局1（i,j）：工作（i,j）的局部時差1S局2（i,j）：工作（i,j）的局部時差2網(wǎng)絡(luò)計劃技術(shù)時間參數(shù)計算作業(yè)時間t(i,j)的確定一時估計法有以往類似工作經(jīng)驗時，用同類工作的完成時間估計本工作的工作時間。三時估計法沒有以往類似工作經(jīng)驗時，無法用同類工作的完成時間估計本工作的工作時間。

t(i,j)＝（a＋4m+b）/6

式中：a：最樂觀時間

m：最可能時間

b：最悲觀時間網(wǎng)絡(luò)計劃技術(shù)時間參數(shù)計算tE(i)：結(jié)點i的結(jié)點最早時間表示：起始于i結(jié)點的各項工作的最早可能開工時間計算順序：按結(jié)點編號：小→大；設(shè)1：起始結(jié)點號；n：終止結(jié)點號計算公式：對起始結(jié)點1：tE(1)＝0；對其它任一結(jié)點j：tE(j)＝max{tE(iq)＋t(iq，j),q=1,2,…,Q}

式中，Q：結(jié)束于j的工作總數(shù)i1iqiQjk……tE(iq)t(iq，j)tE(j)網(wǎng)絡(luò)計劃技術(shù)時間參數(shù)計算tL(i)：結(jié)點i的結(jié)點最晚時間表示：結(jié)束于i結(jié)點的各項工作的最晚必須完開工時間。計算順序：按結(jié)點編號：大→小；設(shè)1：起始結(jié)點號；n：終止結(jié)點號計算公式：對終止結(jié)點n：tL(n)＝tE(n)；對其它任一結(jié)點j：tL(j)＝min{tL(kp)－t(j，kp),p=1,2,…,P}

式中，P：開始于j的工作總數(shù)ijkp…tL(kp)t(j，ip)tL(j)k1kP…網(wǎng)絡(luò)計劃技術(shù)時間參數(shù)計算ES（i,j）：工作（i,j）的最早開工時間表示工作（i,j）可能開工的最早時刻計算公式：ES（i,j）＝tE(i)EF（i,j）：工作（i,j）的最早完工時間表示工作（i,j）可能完工的最早時刻計算公式：EF（i,j）＝tE(i)＋t(i,j)LF（i,j）：工作（i,j）的最晚完工時間表示工作（i,j）必須完工的最晚時刻計算公式：LF（i,j）＝tL(j)LS（i,j）：工作（i,j）的最晚開工時間表示工作（i,j）必須開工的最晚時刻計算公式：LS（i,j）＝tL(j)－t(i,j)一個例子123451234567網(wǎng)絡(luò)計劃技術(shù)時間參數(shù)計算S總（i,j）：工作（i,j）的總時差表示：其所有的緊前工作最早完工，所有的緊后工作最晚開工時，

(i，j)的機動時間。計算公式：S總（i,j）＝tL(j)－t(i,j)－tE(i)

＝LS(i,j)－ES(i,j)

＝LF(i,j)－EF(i,j)S專（i,j）：工作（i,j）的專用時差表示：其某緊前工作最晚完工，某緊后工作最早開工時，(i，j)的機動時間。計算公式：S專（i,j）＝tE(j)－t(i,j)－tL(i)，當(dāng)tE(j)－t(i,j)－tL(i)≥0時

0，當(dāng)tE(j)－t(i,j)－tL(i)<0時思考：S專（i,j）<0,意味著什么？網(wǎng)絡(luò)計劃技術(shù)時間參數(shù)計算S局1（i,j）：工作（i,j）的局部時差1

表示：其所有的緊前工作最早完工，某緊后工作最早開工時，(i，j)的機動時間。計算公式：S局1

（i,j）＝tE(j)－t(i,j)－tE(i)S局2（i,j）：工作（i,j）的局部時差2

表示：其某緊前工作最晚完工，所有緊后工作最晚開工時，(i，j)的機動時間。計算公式：S局2

（i,j）＝tL(j)－t(i,j)－tL(i)四種時差的總結(jié)帶虛工作時的處理方法網(wǎng)絡(luò)計劃技術(shù)軟件使用介紹易利項目管理軟件其它軟件：Projet2000，2003網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃中的優(yōu)化時間優(yōu)化研究的問題：在人力、設(shè)備、材料、資金等充裕的條件下，如何盡可能縮短整個項目的工程周期?？傮w思路：著眼于關(guān)鍵路線。可能的措施：（1）作技術(shù)革新，減少關(guān)鍵工序的作業(yè)時間；（2）采用標(biāo)準(zhǔn)件、通用件、預(yù)制件，縮短設(shè)計、制造時間；（3）抽調(diào)非關(guān)鍵路線的人力和資源，支援關(guān)鍵路線上的工作；（4）增加每天的有藥效工作時間，如，加班；（5）采用平行、交叉工作方式。網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃中的優(yōu)化時間－資源優(yōu)化研究的問題：在資源有限的條件下，如何安排各工作的開工、完工時間，以盡可能地縮短工期。分類：單一資源、多種資源的問題。方法：調(diào)整法；ACTIM法，TIMRES法等。方法的性質(zhì)：啟發(fā)式算法。ACTIM法：工作（i，j）的工作控制時間（ACTIM）：t(i,j)+以j為起始結(jié)點，以原網(wǎng)絡(luò)圖的終止結(jié)點為終止結(jié)點的網(wǎng)絡(luò)圖的關(guān)鍵路線的長度。工作排序的優(yōu)先規(guī)則：第一準(zhǔn)則：按ACTIM值由大到小的順序排序；第二準(zhǔn)則：按作業(yè)時間由大到小的順序排序（或由小到大）；第三準(zhǔn)則：ACTIM、t（i,j）均相同時，任意排序。資源分配：有限資源盡可能按排序分配，但必須遵守工作的邏輯順序。網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃中的優(yōu)化一個例子：確定各工作的開、完工時間，盡可能縮短總工期A（1）C（1）B（1）D（1）E（1）F（1）G（1）55474816作業(yè)時間所需資源數(shù)任一時刻資源可用量：3網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃中的優(yōu)化TIMRES法用每一工作的“作業(yè)時間×所需資源”代替原有的作業(yè)時間，其它與ACTIM法相同。網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃中的優(yōu)化工期－費用優(yōu)化（時間－成本優(yōu)化）問題：在時間優(yōu)化中，隨著作業(yè)時間的縮短，會使直接成本增加；但隨總工期的縮短，會導(dǎo)致間接費用的節(jié)約。那么，縮短工期是否會導(dǎo)致總費用的降低？總費用最低的工期為多少？當(dāng)工期最短時，如何使總費用降到最低？幾個概念：工期：項目的工程周期。總費用：直接成本+間接費用直接成本：與單項工作作業(yè)時間長短直接相關(guān)的成本，如：材料費、工具費、設(shè)備折舊、生產(chǎn)人員工資等。間接費用：僅與總工期有關(guān)，而與某項工作的作業(yè)時間無關(guān)的費用。如：管理人員的工資、辦公費等。通常假設(shè)為常數(shù)。網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃中的優(yōu)化時間成本TBTAFBFAA（正常）B（趕工）不同工作的直接成本變化率可能不同。網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃中的優(yōu)化一個例子123456A4B8GC96F4E57H3D工作ABCDEFGH單位成本變化率70080050030090020001500－元/天可壓縮時間12221310天間接費用率：700元/天網(wǎng)絡(luò)計劃技術(shù)計劃評審技術(shù)問題的提出

CPM的特點：確定型的網(wǎng)絡(luò)計劃技術(shù)，具體表現(xiàn)在：①工作之間的聯(lián)系是確定的；②作業(yè)時間是確定的。但對某些項目（如R&D項目），工作之間的聯(lián)系是確定的，但作業(yè)時間可以認(rèn)為是隨機的，因此，整個項目的總工期也可以認(rèn)為是一個隨機變量。產(chǎn)生下列問題：①在某個確定的時間內(nèi)完成項目的概率有多大？②以一定概率完成項目，對應(yīng)的總工期為多少？解決這類問題，要用PERT。網(wǎng)絡(luò)計劃技術(shù)計劃評審技術(shù)PERT的思想與方法基本假設(shè)假設(shè)1：各工作的作業(yè)時間Xi是一個隨機變量，且任意兩項不同工作的作業(yè)時間Xi與Xj是相互獨立的。假設(shè)2：假設(shè)作業(yè)時間Xi服從分布。此時