生產(chǎn)管理網(wǎng)絡(luò)計劃管理

生產(chǎn)管理網(wǎng)絡(luò)計劃管理第一頁，共三十三頁，2022年，8月28日

一起源

網(wǎng)絡(luò)計劃方法起源于美國。當(dāng)時有兩種網(wǎng)絡(luò)計劃方法：關(guān)鍵路線法和計劃評審技術(shù)。

1957年，美國杜邦化學(xué)公司采用了一種新的計劃管理方法，即關(guān)鍵路線法（Criticalpathmethod,CPM)。應(yīng)用的第一年就節(jié)約了100萬美元，相當(dāng)于該公司用于該項目研究費(fèi)用的5倍以上。

1958年，美國海軍武器局特別規(guī)劃室在研制北極星導(dǎo)彈潛艇時，應(yīng)用了計劃評審技術(shù)(Programevaluationandreviewtechnique,PERT)。使北極星導(dǎo)彈潛艇比預(yù)定計劃提前兩年完成。統(tǒng)計資料表明，在不增加人力、物力、才力的既定條件下，采用PERT技術(shù)可以使進(jìn)度提前15-20%，節(jié)約成本10-15%。第一節(jié)網(wǎng)絡(luò)計劃方法的產(chǎn)生第二頁，共三十三頁，2022年，8月28日第一節(jié)網(wǎng)絡(luò)計劃方法的產(chǎn)生

二網(wǎng)絡(luò)圖的應(yīng)用應(yīng)用范圍很廣：不僅適用于按期組織生產(chǎn)的單件小批生產(chǎn)類型和新產(chǎn)品試制，而且適用于按量組織生產(chǎn)的大量大批生產(chǎn)類型中的生產(chǎn)技術(shù)準(zhǔn)備工作，還可適用于制定長期計劃、編制工程預(yù)算、組織物質(zhì)供應(yīng)等工作，它特別適用于一次性的大規(guī)模工程項目，如：電站、油田、建筑工程等。

工程項目越大，協(xié)作關(guān)系越多、生產(chǎn)組織越復(fù)雜，網(wǎng)絡(luò)計劃技術(shù)就越能顯示出其優(yōu)越性。我國60年代初期開始推廣這種技術(shù)。在寶鋼建設(shè)、航天工程、大型實驗、第十一屆亞運(yùn)會等工程中都得到了成功的應(yīng)用。第三頁，共三十三頁，2022年，8月28日第二節(jié)網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖是表示一項生產(chǎn)任務(wù)或一項工程中各個工作環(huán)節(jié)或各道工序的先后關(guān)系和所需時間的網(wǎng)狀圖。網(wǎng)絡(luò)圖分為雙代號和單代號兩種形式。

雙代號網(wǎng)絡(luò)圖又稱為箭線型網(wǎng)絡(luò)圖，它用箭線表示作業(yè)（或工序）及作業(yè)之間的相互關(guān)系，每條箭線的箭頭和箭尾各有一個圓圈，圓圈上編有號碼。如：①②③AB

單代號網(wǎng)絡(luò)圖又稱為結(jié)點型網(wǎng)絡(luò)圖，它用結(jié)點表示作業(yè)，用箭線表示作業(yè)之間的邏輯關(guān)系，一道作業(yè)用一個結(jié)點表示，而不是兩個結(jié)點。如：○○AB第四頁，共三十三頁，2022年，8月28日第二節(jié)網(wǎng)絡(luò)圖一、網(wǎng)絡(luò)圖的構(gòu)成

網(wǎng)絡(luò)圖由箭線、結(jié)點和由結(jié)點與箭線連成的線路組成。

（一）箭線（作業(yè)、工序、活動）

1。網(wǎng)絡(luò)圖中每一條箭線代表一項活動或工序

2。活動的內(nèi)容可大可小，可多可少。

3。箭尾表示活動的開始，箭頭表示活動的結(jié)束。箭頭的方向表示活動前進(jìn)的方向。

4。箭線的長短與活動所消耗資源的多少或時間的長短無關(guān)。

5。通常把活動的代號和作業(yè)時間標(biāo)在箭線的上下。

6。虛箭線。34

A

1045

A第五頁，共三十三頁，2022年，8月28日第二節(jié)網(wǎng)絡(luò)圖

（二）結(jié)點（事項、事件、節(jié)點）

1。網(wǎng)絡(luò)圖中兩條或兩條以上的箭線的交接點就是結(jié)點，結(jié)點代表活動的開始和結(jié)束。用圓圈加上數(shù)字表示。

2。始點事項，中間事項和終點事項

3。結(jié)點（事項）不消耗時間和資源。

（三）線路從網(wǎng)絡(luò)圖的始點事項開始到終點事項為止，由一系列首尾相連的箭線和結(jié)點所代表的活動和事項所組成的通道。網(wǎng)絡(luò)圖一般有多條線路。其中最長的我們稱之為關(guān)鍵線路。第六頁，共三十三頁，2022年，8月28日第二節(jié)網(wǎng)絡(luò)圖二、網(wǎng)絡(luò)圖的繪制（一）繪制的原則

1。箭線一般指向右邊，不允許出現(xiàn)循環(huán)。

2。箭頭結(jié)點的編號（j）要大于箭尾結(jié)點的編號（i）?；顒涌捎脙删幪柋硎荆纾壕涂杀硎緸榛顒覽3—4]。編號可以不連續(xù)編。

3。兩相鄰結(jié)點之間只允許有一條箭線相連。進(jìn)入某一個結(jié)點的箭線可以有多條，但其它任何結(jié)點直接連接該結(jié)點的箭線只能有一條。3456246第七頁，共三十三頁，2022年，8月28日第二節(jié)網(wǎng)絡(luò)圖

4。一個完整的網(wǎng)絡(luò)圖必須有，也只能有一個源和一個匯。

5。每項活動都應(yīng)有結(jié)點表示其開始和結(jié)束，即箭線首尾都應(yīng)有一結(jié)點。不能從一箭線中間引出另一箭線。246BD235B1B267D2D1第八頁，共三十三頁，2022年，8月28日第二節(jié)網(wǎng)絡(luò)圖活動名稱AB后續(xù)活動C,DD例：153AC246BDX143AC25BD第九頁，共三十三頁，2022年，8月28日第二節(jié)網(wǎng)絡(luò)圖（二）繪制方法[例1]某機(jī)械廠管理信息系統(tǒng)開發(fā)活動清單活動代號活動描述緊后活動活動時間（周）ABCDEFGHIJKL系統(tǒng)分析和總體設(shè)計輸入和輸出設(shè)計模塊1詳細(xì)設(shè)計輸入和輸出程序設(shè)計模塊1程序設(shè)計模塊2詳細(xì)設(shè)計輸入和輸出及模塊1測試模塊2程序設(shè)計模塊1測試系統(tǒng)總調(diào)試穩(wěn)當(dāng)編寫系統(tǒng)測試B,CDE,FG,IG,IHJI,KJL無無346885363583第十頁，共三十三頁，2022年，8月28日12346109857A3B4

C6D8E8F5H6G3J5L3K8I3第二節(jié)網(wǎng)絡(luò)圖第十一頁，共三十三頁，2022年，8月28日活動名稱

ABECDFGH,I,J緊后活動B,C,DEHH,IF,GH,IJK活動名稱

ABCDEFGH,I,J緊后活動

B,CD,EG,FIHHJK[例2][例3]第二節(jié)網(wǎng)絡(luò)圖第十二頁，共三十三頁，2022年，8月28日第三節(jié)網(wǎng)絡(luò)時間參數(shù)計算

（一）各項活動的作業(yè)時間

（二）結(jié)點時間：結(jié)點最早開始時間和結(jié)點最遲結(jié)束時間（三）活動時間：各項活動的最早開始時間和最早結(jié)束時間；各項活動的最遲開始時間和最遲結(jié)束時間。

（四）總時差（五）線路時間第十三頁，共三十三頁，2022年，8月28日第三節(jié)網(wǎng)絡(luò)時間參數(shù)計算

（一）確定活動的作業(yè)時間作業(yè)時間是指在一定的生產(chǎn)技術(shù)組織條件下，完成一項活動所需要的時間。單位：日、周、小時或月。常用t(i,j)表示

估計的方法有：

1。單一時間估計法對各項活動的作業(yè)時間僅確定一個時間值，估計時，應(yīng)以完成任務(wù)可能性最大的時間為準(zhǔn)。應(yīng)用于不可知因素很少，有同類工程或類似產(chǎn)品的工時資料可供借鑒的情況下。

第十四頁，共三十三頁，2022年，8月28日

2。三種時間估計法（三點估計法）（1）最樂觀時間（OptimisticTime）：a

（2）最可能時間（MostLikelyTime）:m

（3）最悲觀時間（PessimisticTime）:b

三點估計法常用于探索性的項目。這些項目無先例可循，不可知因素多，因而活動的作業(yè)時間很難估計，只能由專家根據(jù)對設(shè)備、人員、組織及技術(shù)條件的綜合分析估計這三種值，然后再平均獲得。作業(yè)時間：t（i,j）=(a+4m+b)/6第三節(jié)網(wǎng)絡(luò)時間參數(shù)計算第十五頁，共三十三頁，2022年，8月28日第三節(jié)網(wǎng)絡(luò)時間參數(shù)計算

（二）結(jié)點時間的計算

結(jié)點并不占用時間，它只表示進(jìn)入該結(jié)點的活動或工序最遲在什么時刻結(jié)束和由該結(jié)點出發(fā)的活動或工序最早可能開始的時間。

1。結(jié)點最早開始時間（ET）：是指從該結(jié)點開始的各項活動最早可能開始的時間。從網(wǎng)絡(luò)圖的始點事項開始計算。第一個始點事項的最早開始時間為0。（1）當(dāng)進(jìn)入j結(jié)點的箭線（活動）只有一條時

ET(j)=ET(i)+t(i,j)

（2）當(dāng)進(jìn)入j結(jié)點的箭線（活動）有多條時

ET(j)=Max{ET(ik)+t(ik,j)}（k=1,2,3…）第十六頁，共三十三頁，2022年，8月28日第三節(jié)網(wǎng)絡(luò)時間參數(shù)計算

2。結(jié)點最遲結(jié)束時間（LT）：是指進(jìn)入該結(jié)點的活動最遲必須完成的時間。它從網(wǎng)絡(luò)圖的終點事項開始，反結(jié)點編號順序計算。終點事項結(jié)點的最遲結(jié)束時間等于其最早開始時間。（1）當(dāng)結(jié)點i后面只有一條箭線（活動）時，

LT(i)=LT(j)－t(i,j)

（2）當(dāng)結(jié)點i后面有多條箭線（活動）時，

LT(i)=Min{LT(jk)－t(i,jk)}（k=1,2,3…）

3。結(jié)點時間的計算方法

圖上作業(yè)法

4。結(jié)點（事項）時差（S）

S(i)=LT(i)－ET(i)第十七頁，共三十三頁，2022年，8月28日12346109857A3B4

C6D8E8F5H6G3J5L3K8I30033712991414172020202323282831

31第三節(jié)網(wǎng)絡(luò)時間參數(shù)計算第十八頁，共三十三頁，2022年，8月28日第三節(jié)網(wǎng)絡(luò)時間參數(shù)計算（三）活動時間參數(shù)的計算

1。活動的最早開始時間（ES）

是指活動最早可能開始的時間，它等于代表該活動的箭線的箭尾結(jié)點的最早開始時間。

ES(i,j)=ET(i)

2?；顒拥淖钤缃Y(jié)束時間（EF）

是指活動最早可能結(jié)束的時間，它等于活動最早開始時間加上該活動的作業(yè)時間。

EF(i,j)=ES(i,j)+t(i,j)=ET(i)+t(i,j)第十九頁，共三十三頁，2022年，8月28日第三節(jié)網(wǎng)絡(luò)時間參數(shù)計算

3?；顒拥淖钸t結(jié)束時間（LF）

是指為保證工程按期完工的活動最遲必須完成的時間。它等于代表該活動的箭線的箭頭結(jié)點的最遲結(jié)束時間。

LF(i,j)=LT(j)

4?；顒拥淖钸t開始時間（LS）是指活動最遲必須開始的時間，它等于活動的最遲結(jié)束時間和活動的作業(yè)時間的差。

LS(i,j)=LF(i,j)－t(i,j)=LT(j)－t(i,j)第二十頁，共三十三頁，2022年，8月28日第三節(jié)網(wǎng)絡(luò)時間參數(shù)計算活動編號作業(yè)時間ET(i)LT(j)ES(i,j)EF(i,j)LS(i,j)LF(i,j)①②③④⑤=③⑥=⑤+②⑦=④-②⑧=④1—240404042—384124124122—42411469113—551217121712173—631228121525284—5661761211174—7862661418265—8151732173217326—841532151928327—86143214202632第二十一頁，共三十三頁，2022年，8月28日第三節(jié)網(wǎng)絡(luò)時間參數(shù)計算

（四）活動時差

活動的時差是指在不影響整個項目按期完工的條件下，某活動在開工時間安排上可以機(jī)動使用的一段時間。時差又稱機(jī)動時間、寬裕時間或緩沖時間。

總時差：活動的最遲開始時間和最早開始時間之差。

ST(i,j)=LS(i,j)－ES(i,j)=LT(j)－ET(i)－t(i,j)

第二十二頁，共三十三頁，2022年，8月28日第三節(jié)網(wǎng)絡(luò)時間參數(shù)計算

（五）關(guān)鍵線路和線路時差

1。關(guān)鍵活動：總時差為零的活動。

2。關(guān)鍵線路：由關(guān)鍵活動所連接的線路。

3。工程工期：關(guān)鍵線路的長度。

4。關(guān)鍵線路的確定：時差法

第二十三頁，共三十三頁，2022年，8月28日第四節(jié)網(wǎng)絡(luò)計劃的優(yōu)化所謂網(wǎng)絡(luò)計劃的優(yōu)化，就是在滿足既定條件下，按一定的衡量指標(biāo)尋求最優(yōu)的網(wǎng)絡(luò)計劃的過程。理想的衡量指標(biāo)應(yīng)綜合工程周期、資源、費(fèi)用等因素，但目前尚沒有一個這樣的能反映所有因素的綜合模型。對于具體問題，只能確定優(yōu)先原則，按某一衡量指標(biāo)優(yōu)化。從管理的角度出發(fā)，網(wǎng)絡(luò)計劃的優(yōu)化可以分為三個主要內(nèi)容：（1）時間優(yōu)化（2）時間-費(fèi)用優(yōu)化（3）資源優(yōu)化第二十四頁，共三十三頁，2022年，8月28日第四節(jié)網(wǎng)絡(luò)計劃的優(yōu)化

一時間優(yōu)化時間優(yōu)化就是在人力、物力、財力等條件基本上有保證的前提下，尋求縮短工程周期的措施，使工程周期符合目標(biāo)工期的要求。這種情況通常發(fā)生在計劃任務(wù)比較緊張，資源有保障的情況。

時間優(yōu)化的中心是如何縮短關(guān)鍵作業(yè)的作業(yè)時間?？s短關(guān)鍵路線的途徑有：（1）把串聯(lián)作業(yè)改為平行作業(yè)或交叉作業(yè)；（2）縮短關(guān)鍵作業(yè)的時間；第二十五頁，共三十三頁，2022年，8月28日第四節(jié)網(wǎng)絡(luò)計劃的優(yōu)化

二時間-費(fèi)用優(yōu)化時間-費(fèi)用優(yōu)化就是在使工期盡可能短的同時，也使費(fèi)用盡可能少。工程項目的總費(fèi)用通常包括直接費(fèi)用和間接費(fèi)用兩部分。（一）直接費(fèi)用CD

直接費(fèi)用CD是指用在每個作業(yè)活動上，可由每項作業(yè)單獨核算的費(fèi)用，包括完成該項作業(yè)所需的直接人工工資、原材料費(fèi)用等。

直接費(fèi)用隨工期的縮短而增加。第二十六頁，共三十三頁，2022年，8月28日第四節(jié)網(wǎng)絡(luò)計劃的優(yōu)化（一）直接費(fèi)用CD一項活動按正常工作班次進(jìn)行，所用時間為正常時間tz，所用費(fèi)用為正常費(fèi)用cz，如果增加直接費(fèi)用投資，活動時間縮短，則趕工時間為tg，相對應(yīng)的費(fèi)用為趕工費(fèi)用cg。為了簡化處理，將時間-費(fèi)用關(guān)系示為線性關(guān)系。則直線費(fèi)用變化率為：e=(cg--cz)/(tz—tg)一項任務(wù)的直接費(fèi)用Coz等于各項作業(yè)的直接費(fèi)用之和。即：Coz=∑CDi第二十七頁，共三十三頁，2022年，8月28日第四節(jié)網(wǎng)絡(luò)計劃的優(yōu)化（二）間接費(fèi)用CI間接費(fèi)用CI是與整個工程有關(guān)的，不能或不宜直接分?jǐn)偨o某一活動的費(fèi)用，包括工程管理費(fèi)用、拖期工期罰款、提前完工的獎金等等。

間接費(fèi)用與工期成正比關(guān)系，即工期越長，間接費(fèi)用越高。通常將間接費(fèi)用與工期的關(guān)系視作線形關(guān)系。如果單位時間的間接費(fèi)用為Cj，則一項任務(wù)的間接費(fèi)用為：CI=Cj*T第二十八頁，共三十三頁，2022年，8月28日第四節(jié)網(wǎng)絡(luò)計劃的優(yōu)化工程總費(fèi)用CT、直接費(fèi)用CD、間接費(fèi)用CI與工期的關(guān)系如下：總費(fèi)用上的最低點即為最佳工期第二十九頁，共三十三頁，2022年，8月28日第四節(jié)網(wǎng)絡(luò)計劃的優(yōu)化設(shè)將工程工期從T壓縮到Tx，相應(yīng)的總費(fèi)用變化為：

CTx=C