運(yùn)籌學(xué)網(wǎng)絡(luò)計(jì)劃038的課件

1第九章網(wǎng)絡(luò)計(jì)劃§9.1網(wǎng)絡(luò)圖§9.2時(shí)間參數(shù)計(jì)算§9.3網(wǎng)絡(luò)計(jì)劃的優(yōu)化2【引例】1324燒水10備茶3沏茶2洗碗2問題：一項(xiàng)工程，已知：各工序完成時(shí)間t及其先后關(guān)系。求：工程完工期及關(guān)鍵工序。9.1網(wǎng)絡(luò)圖3一、概述1、基本概念網(wǎng)絡(luò)計(jì)劃(NetworkPlanning)：用網(wǎng)絡(luò)圖形式表達(dá)出來的進(jìn)度計(jì)劃。網(wǎng)絡(luò)計(jì)劃方法：依托網(wǎng)絡(luò)計(jì)劃這一形式產(chǎn)生的一套進(jìn)度計(jì)劃管理方法。網(wǎng)絡(luò)計(jì)劃技術(shù)：基于網(wǎng)絡(luò)計(jì)劃原理與方法的集合，包括三方面內(nèi)容：（1）繪制網(wǎng)絡(luò)圖；（2）網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算分析；（3）網(wǎng)絡(luò)計(jì)劃的優(yōu)化、調(diào)整。42、網(wǎng)絡(luò)計(jì)劃技術(shù)的產(chǎn)生與發(fā)展1956年，美國杜邦公司開發(fā)了網(wǎng)絡(luò)計(jì)劃技術(shù)的關(guān)鍵線路法（CriticalPathMethod，縮寫為CPM）。1958年，美國海軍武器部在研制“北極星”導(dǎo)彈計(jì)劃時(shí)，開發(fā)了計(jì)劃評審技術(shù)（ProgramEvaluationandReviewTechnique，縮寫為PERT）進(jìn)行項(xiàng)目的計(jì)劃安排、評價(jià)和控制，獲得了巨大成功。20世紀(jì)60年代，網(wǎng)絡(luò)計(jì)劃技術(shù)在美國得到了推廣，一切新建工程全面采用這種計(jì)劃管理新方法，并開始將該方法引入日本和西歐其他國家。

1965年，華羅庚教授在我國的生產(chǎn)管理中推廣和應(yīng)用統(tǒng)籌法。目前，網(wǎng)絡(luò)計(jì)劃技術(shù)已成為我國工程建設(shè)領(lǐng)域必不可少的現(xiàn)代化管理方法。5

網(wǎng)絡(luò)計(jì)劃方法的優(yōu)點(diǎn)使它適用于生產(chǎn)技術(shù)復(fù)雜，工作項(xiàng)目繁多，且緊密聯(lián)系的一些跨部門的工作計(jì)劃，如：

新產(chǎn)品研制開發(fā)

大型工程項(xiàng)目建設(shè)生產(chǎn)技術(shù)準(zhǔn)備

復(fù)雜設(shè)備的大修計(jì)劃6網(wǎng)絡(luò)計(jì)劃方法的基本原理

將工程項(xiàng)目分解為相對獨(dú)立的活動(dòng)，根據(jù)各活動(dòng)先后順序、相互關(guān)系以及完成所需時(shí)間做出反映項(xiàng)目全貌的網(wǎng)絡(luò)圖；從項(xiàng)目完成全過程著眼，找出影響項(xiàng)目進(jìn)度的關(guān)鍵活動(dòng)和關(guān)鍵路線，通過對資源的優(yōu)化調(diào)度，實(shí)現(xiàn)對項(xiàng)目實(shí)施的有效控制和管理。7網(wǎng)絡(luò)計(jì)劃方法的主要功能

1

用網(wǎng)絡(luò)圖描述一個(gè)實(shí)際項(xiàng)目的管理問題(畫網(wǎng)絡(luò)圖);2

計(jì)算項(xiàng)目的最早、最晚完成和開工時(shí)間(網(wǎng)絡(luò)計(jì)算);3

尋找關(guān)鍵活動(dòng)和關(guān)鍵路徑(網(wǎng)絡(luò)分析);

4

根據(jù)以上分析對網(wǎng)絡(luò)進(jìn)行優(yōu)化。83、網(wǎng)絡(luò)計(jì)劃技術(shù)標(biāo)準(zhǔn)中華人民共和國國家標(biāo)準(zhǔn)：《網(wǎng)絡(luò)計(jì)劃技術(shù)常用術(shù)語》GB/T-13400.1--92《網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)圖畫法的一般規(guī)定》GB/T-13400.2--92《網(wǎng)絡(luò)計(jì)劃技術(shù)在項(xiàng)目計(jì)劃管理中應(yīng)用的一般程序》GB/T-13400.3--92中華人民共和國行業(yè)標(biāo)準(zhǔn)：《工程網(wǎng)絡(luò)計(jì)劃技術(shù)規(guī)程》JGJ/T-121-9994、網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)（1）將項(xiàng)目中的各工作組成了一個(gè)有機(jī)整體，能全面而明確的反映各工作之間相互制約和依賴的關(guān)系；（2）能進(jìn)行各種時(shí)間參數(shù)的計(jì)算；（3）可抓住項(xiàng)目中的關(guān)鍵工作重點(diǎn)控制，確保項(xiàng)目目標(biāo)的實(shí)現(xiàn)；（4）可以綜合反映進(jìn)度、投資（成本）、資源之間的關(guān)系，統(tǒng)籌全局進(jìn)行計(jì)劃管理；（5）便于優(yōu)化、調(diào)整，取得好、快、省的全面效果；（6）能夠利用計(jì)算機(jī)繪圖、計(jì)算和動(dòng)態(tài)管理；（7）不如線條圖直觀明了（時(shí)標(biāo)網(wǎng)絡(luò)可彌其不足）。105、網(wǎng)絡(luò)圖分類（1）按以箭線或節(jié)點(diǎn)表示工作的繪圖表達(dá)方法的不同：分為雙代號網(wǎng)絡(luò)圖和單代號網(wǎng)絡(luò)圖1324燒水10備茶3沏茶2洗碗211（2）按工作持續(xù)時(shí)間是否依照時(shí)間長短比例繪制：分為時(shí)標(biāo)網(wǎng)絡(luò)圖和非時(shí)標(biāo)網(wǎng)絡(luò)圖（或稱標(biāo)時(shí)網(wǎng)絡(luò)圖）12（3）按是否在圖中表示不同工作活動(dòng)間的各種搭接關(guān)系：分為搭接網(wǎng)絡(luò)圖和非搭接網(wǎng)絡(luò)圖136、網(wǎng)絡(luò)計(jì)劃編制流程確定網(wǎng)絡(luò)計(jì)劃目標(biāo)調(diào)查研究、方案設(shè)計(jì)項(xiàng)目分解邏輯關(guān)系分析繪制網(wǎng)絡(luò)圖計(jì)算工作持續(xù)時(shí)間

檢查與調(diào)整編制可行網(wǎng)絡(luò)計(jì)劃14二、雙代號網(wǎng)絡(luò)圖[9.1]

將某單位工程分解為基礎(chǔ)、主體、裝飾三個(gè)分部工程，并分三段組織流水作業(yè)，其工作流程圖用雙代號網(wǎng)絡(luò)圖表示為：151、基本符號（1）箭線(arrow)：工作邏輯關(guān)系：工藝關(guān)系、組織關(guān)系工作關(guān)系：緊前、緊后；先行、后續(xù)、平行虛箭線：虛擬工作（作用：聯(lián)系、區(qū)分）16注意：區(qū)分習(xí)慣上發(fā)生的順序和它們在邏輯上應(yīng)該發(fā)生的順序,例如,寄出一個(gè)發(fā)票的一般方法是:(1)

檢查發(fā)票

(2)

將發(fā)票放入信封

(3)

封上信封

(4)

在信封上寫地址 這不是唯一正確方法,網(wǎng)絡(luò)圖應(yīng)能反映所有可能性,而不僅僅是傳統(tǒng)方法。17（2）節(jié)點(diǎn)(node)：事件節(jié)點(diǎn)類型：起點(diǎn)節(jié)點(diǎn)、終點(diǎn)節(jié)點(diǎn)、中間節(jié)點(diǎn)節(jié)點(diǎn)編號：箭尾節(jié)點(diǎn)箭頭節(jié)點(diǎn)（ij）（3）線路(path)、關(guān)鍵線路(criticalpath)<<181、網(wǎng)絡(luò)只能有一個(gè)總起點(diǎn)和一個(gè)總終點(diǎn);123456789

圖9.2中，有兩個(gè)總起點(diǎn)事項(xiàng)①，⑦；三個(gè)總終點(diǎn)事項(xiàng)④，⑥，⑨，不符合規(guī)則。圖9.2繪圖規(guī)則192、網(wǎng)絡(luò)圖為有向圖,且不能有回路；1234567

圖9.3中③⑤⑥③是回路，不符合規(guī)則圖9.3203、兩個(gè)節(jié)點(diǎn)之間不能有兩條或兩條以上的?。▋蓚€(gè)及兩個(gè)以上的工作）;12ab圖9.4不符合規(guī)則。圖9.421嚴(yán)禁出現(xiàn)雙向箭頭或無箭頭的連線嚴(yán)禁出現(xiàn)沒有箭頭或沒有箭尾節(jié)點(diǎn)的箭線22如4道工作a,b,c,d的關(guān)系為：

c必須在a,b

均完成后才能開工，而d只要在b完工后即可開工，如畫成下圖是錯(cuò)誤的，因本來與a工作無關(guān)的d

被錯(cuò)誤地表為必須在a完工后才能開工。a12345bcd圖9.54、應(yīng)正確表示活動(dòng)之間的前行后繼關(guān)系;23正確表達(dá)工作間的邏輯關(guān)系a)A完成后進(jìn)行B；B完成后進(jìn)行Cb)A完成后，B、C同時(shí)開始c)A、B均完成后,C開始ABC1234ABC1234ABC123424d)A、B均完成后,C、D才能開始e)A、B、C同時(shí)開始f)X、Y、Z同時(shí)結(jié)束ABCD12345ABC1234XYZ123425g)A、B均完成后C開始；A完成后D開始h)A、B、C均完成后D開始；B、C均完成后E開始ABCD123456ABCDE123546726i)A、B均完成后D開始；B、C均完成后E開始j)A、B兩項(xiàng)工作分三個(gè)施工段，組織流水施工ABCDE64512378A1A2B2B1B3A365412327網(wǎng)絡(luò)有時(shí)需要包括由虛線表示的‘虛擬’活動(dòng)。首先,它可以避免兩個(gè)活動(dòng)有相同的起點(diǎn)和終點(diǎn);其次,使用虛擬活動(dòng)可以幫助表示一些特殊的邏輯依賴關(guān)系。如前面不符合規(guī)則的圖9.4，圖9.2，圖9.5，用添加虛工作的方法改圖為圖9.6，圖9.7，圖9.8就是正確的了。132ab圖9.65、虛擬活動(dòng)的運(yùn)用28132456789

圖9.7圖9.8123456abcd296、平行工作虛工作還可以用于正確地表示平行工作與交叉工作。一道工作分為幾道工作同時(shí)進(jìn)行，稱為平行工作，如圖圖9.9（a）中市場調(diào)查（2，3）中需12天，如增加人力分為三組同時(shí)進(jìn)行，可畫為（b）。143212（市場調(diào)研）

圖9.9（a）304123456（調(diào)2）44（調(diào)1）（調(diào)3）圖9.9（b）7、交叉作業(yè)兩件或兩件以上的工作交叉進(jìn)行，稱為交叉工作。如工作A與工作B分別為挖溝和埋管子，那么它們的關(guān)系可以是挖一段埋一段，不必等溝全部挖好再埋，這就可以用交叉作31業(yè)來表示，如把這工作各分為三段，A=a1+a2+a3,B=b1+b2+b3，可用圖8.35表示：1234567a1a2a3b1b2b3

圖9.108、要盡量避免弧的交叉，圖9.10（a）中許多交叉的弧可以避免，整體改為（b）就比較清晰了。321234567891011121314圖9.10（a）331234567891011121314

圖9.10（b）34避免交叉箭線35嚴(yán)禁出現(xiàn)重復(fù)編號的箭線某些節(jié)點(diǎn)有多條外向或內(nèi)向箭線（一般≥4條）時(shí)，在不違反“一項(xiàng)工作只有唯一的一條箭線和相應(yīng)的一對節(jié)點(diǎn)編號”的前提下，可使用母線法繪圖。36三、單代號網(wǎng)絡(luò)圖[9.2]

用單代號網(wǎng)絡(luò)圖表示例1的工作流程。371、基本符號（1）箭線：箭線既不占用時(shí)間，也不消耗資源。箭線僅用來表示工作之間的順序關(guān)系。（2）節(jié)點(diǎn)：節(jié)點(diǎn)代表一項(xiàng)工作(節(jié)點(diǎn)代號、工作名稱、作業(yè)時(shí)間都標(biāo)注在節(jié)點(diǎn)圓圈或方框內(nèi))，需占用一定的時(shí)間和資源。（3）線路：從網(wǎng)絡(luò)圖的開始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)，沿著箭線的指向所構(gòu)成的若干條"通道"即為線路。38

T

39單代號網(wǎng)絡(luò)圖和雙代號網(wǎng)絡(luò)圖所表達(dá)的計(jì)劃內(nèi)容是一致的，兩者的區(qū)別僅在于繪圖的符號不同。單代號網(wǎng)絡(luò)圖的箭線表示順序關(guān)系，節(jié)點(diǎn)表示一項(xiàng)工作；而雙代號網(wǎng)絡(luò)圖的箭線表示一項(xiàng)工作，節(jié)點(diǎn)表示聯(lián)系。在雙代號網(wǎng)絡(luò)圖中出現(xiàn)較多的虛工作，而單代號網(wǎng)絡(luò)圖虛工作很少（開頭、結(jié)束）。3、與雙代號網(wǎng)絡(luò)圖比較40標(biāo)注圖例雙代號網(wǎng)絡(luò)圖：單代號網(wǎng)絡(luò)圖：41四、給節(jié)點(diǎn)編號 編號應(yīng)注意以下規(guī)則:每條弧上起點(diǎn)的編號數(shù)小于終點(diǎn)的編號數(shù)。編號不一定要連續(xù)，留些間隔便于修改和增加工作。方法：給起點(diǎn)一個(gè)編號數(shù)，設(shè)想將該點(diǎn)為起點(diǎn)的弧都去掉，從而又有新的起點(diǎn)，依次給新的起點(diǎn)編號，反復(fù)這樣做直到終點(diǎn)已經(jīng)編號為止。42商業(yè)中心建設(shè)活動(dòng)表 活動(dòng) 緊前活動(dòng)

A設(shè)計(jì) －

B獲規(guī)劃局批準(zhǔn) －

C招標(biāo)/選擇承包商 A,B D商廈建設(shè) C E外部裝修 DF與商業(yè)機(jī)構(gòu)談判 A,B G與商業(yè)機(jī)構(gòu)簽約 FH使用區(qū)域分割 D,G I內(nèi)部裝修 H J進(jìn)駐 I,E43商業(yè)中心建設(shè)網(wǎng)絡(luò)圖410JI6F8H132ABC7G5D9E44錯(cuò)誤的依賴關(guān)系9314510628ABCDGHEFJI45

§9.2

網(wǎng)絡(luò)分析與計(jì)算通過網(wǎng)絡(luò)分析可增加對項(xiàng)目整體的了解,并能發(fā)現(xiàn)活動(dòng)并行執(zhí)行的機(jī)會,網(wǎng)絡(luò)分析可以分以下五個(gè)階段:1估計(jì)完成活動(dòng)需要的時(shí)間t

(i,j)

計(jì)算每個(gè)活動(dòng)完成的平均或期望時(shí)間:根據(jù)歷史數(shù)據(jù)計(jì)算平均完成時(shí)間;或通過主觀估計(jì)得到完成時(shí)間的期望值;462計(jì)算最早開始時(shí)間(ES)與最早完工(EF)時(shí)間 從網(wǎng)絡(luò)起點(diǎn)開始,用下列公式計(jì)算最早開始時(shí)間(tES)和最早完工時(shí)間(tEF):

最早完工=最早開始時(shí)間+活動(dòng)持續(xù)時(shí)間

tEF(i,j)=tES(i,j)+t

(i,j)

最早開始時(shí)間=(緊前活動(dòng)的)最早結(jié)束時(shí)間

tES(i,j)=maxk

tEF(k,i)

如果一個(gè)活動(dòng)有幾個(gè)緊前活動(dòng),取其中最晚的最早結(jié)束時(shí)間。47

tES(i,j)=maxk

tEF(k,i)

tEF(i,j)=tES(i,j)+t

(i,j)tEStEFtEFtLFtLFtES+t

(i,j)=圖9.11483計(jì)算最晚開始時(shí)間與最晚結(jié)束時(shí)間 從最后活動(dòng)開始依次按下式計(jì)算每個(gè)活動(dòng)最晚結(jié)束時(shí)間tLF和最晚開始時(shí)間tLS

最晚開始時(shí)間=最晚結(jié)束時(shí)間–活動(dòng)持續(xù)時(shí)間

tLS(i,j)=tLF(i,j)-t

(i,j)最晚結(jié)束時(shí)間=(緊后活動(dòng)的)最晚開始時(shí)間

tLF(i,j)=mink

tLS(j,k)

如果一個(gè)活動(dòng)有幾個(gè)緊后活動(dòng),取其中最早的最晚開始時(shí)間。49

tLF(i,j)=mink

tLS(j,k)

tLS(i,j)=tLF(i,j)-t

(i,j)tLStEStLFtES+t

(i,j)=tLStEStLS圖9.12504允許時(shí)差 允許時(shí)差又稱活動(dòng)的機(jī)動(dòng)或富裕時(shí)間,常用的時(shí)差有兩種:

總時(shí)差:不影響總工期條件下，任務(wù)可以延遲的最大幅度，用R

(i,j)表示: R

(i,j)=tLS(i,j)-tES(i,j)

=tLF(i,j)-tEF(i,j)

總時(shí)差

=最晚開始時(shí)間–最早開始時(shí)間

=最晚結(jié)束時(shí)間–最早結(jié)束時(shí)間51單時(shí)差:

不影響緊后工作的最早開工時(shí)間的條件下,任務(wù)可以延遲的最大幅度,用r

(i,j)表示:

r

(i,j)=minktES(j,k)-tEF(i,j)LFEFLSESLSES總時(shí)差單時(shí)差圖9.13525確定關(guān)鍵路徑 網(wǎng)絡(luò)計(jì)劃技術(shù)根據(jù)活動(dòng)持續(xù)時(shí)間之間的關(guān)系找出項(xiàng)目的關(guān)鍵活動(dòng),時(shí)差為零的活動(dòng)是關(guān)鍵活動(dòng)，它們的延誤將導(dǎo)致整個(gè)項(xiàng)目完成時(shí)間延誤,所有關(guān)鍵活動(dòng)形成網(wǎng)絡(luò)中的關(guān)鍵路徑,

非關(guān)鍵活動(dòng)是那些可在某種程度上延誤而不會引起整個(gè)項(xiàng)目完成時(shí)間延誤的活動(dòng)。53商業(yè)中心建設(shè)活動(dòng)持續(xù)時(shí)間表 活動(dòng) 緊前活動(dòng) 需要時(shí)間(周)A設(shè)計(jì) － 20B批準(zhǔn) － 10C招標(biāo) A,B 8D建設(shè) C 24E外裝修 D 8F談判 A,B 14G簽約 F 10H區(qū)域分割 D,G 6I內(nèi)裝修 H 12J進(jìn)駐 I,E 654ABCDGHEFJI3145910628710208248614106120202028523452587076587052524276282020055

活動(dòng)開始時(shí)間結(jié)束時(shí)間 機(jī)動(dòng)時(shí)間 最早最晚最早最晚A設(shè)計(jì) 0 0 20 20 0B批準(zhǔn) 0 10 10 20 10C招標(biāo) 20 20 28 28 0D建設(shè) 28 28 52 52 0E外裝修 52 62 60 70 10F談判 20 28 34 42 8G簽約 34 42 44 52 8H分區(qū) 52 52 58 58 0I內(nèi)裝修 58 58 70 70 0J進(jìn)駐 70 70 76 76 0總單時(shí)差01000100800056網(wǎng)絡(luò)圖上時(shí)間表示法：最早開始，總時(shí)差，最早結(jié)束最晚開始，單時(shí)差，最晚結(jié)束57LF=42EF=34LS=42ES=34總時(shí)差=42-34=8單時(shí)差=34-34=0

FGLF=20EF=10LS=28ES=20總時(shí)差=20-10=10單時(shí)差=20-10=10

BFCES=LS=2058關(guān)鍵工序有：A、C、D、H、I、J關(guān)鍵路徑為：1234578910591234567891011121314742565865486735846075111091118141916262430

26

24

30

16

19

23

19

11

13

10

15

7

5060練習(xí)：工序緊前工序工序時(shí)間/d工序緊前工序工序時(shí)間/dag,m3gb,c2bh4h-5c-7ia,l2dl3kf,i1ec5lb,c7fa,e5mc3要求：（1）繪制網(wǎng)絡(luò)圖；（2）計(jì)算各工序的最早開工、最早完工、最遲開工、最遲完工時(shí)間及總時(shí)差、單時(shí)差，并指出關(guān)鍵工序。61關(guān)鍵工序：hbgafk1324785691011c7e5f5k1i2d3a3l7b4h5005578161711141414141416171919202099m3g262§9.3網(wǎng)絡(luò)計(jì)劃的優(yōu)化一、計(jì)劃評審技術(shù)二、縮短工程進(jìn)度三、時(shí)間-費(fèi)用優(yōu)化四、時(shí)間-資源優(yōu)化639.3.1計(jì)劃評審技術(shù)實(shí)際工作中，許多工程項(xiàng)目的工序時(shí)間是不確定的或者是由于隨機(jī)因素的影響，或者是屬于開拓性的工作，沒有經(jīng)驗(yàn)數(shù)據(jù)或統(tǒng)計(jì)資料，很難確定工序時(shí)間，這時(shí)便不宜采用關(guān)鍵路線法。采用計(jì)劃評審技術(shù)，對工序時(shí)間進(jìn)行粗略的估計(jì)，而后繪制網(wǎng)絡(luò)圖，找出關(guān)鍵路線，并可對工程完工期進(jìn)行概率估計(jì)。64工序時(shí)間的三種可能估計(jì)：最樂觀時(shí)間：在最理想的情況下完成工序所需時(shí)間a；最悲觀時(shí)間：在最不利的情況下完成工序所需時(shí)間b；最可能時(shí)間：在正常情況下完成工序所需時(shí)間m。加權(quán)平均就是工序時(shí)間t一、工序時(shí)間估計(jì)

二、工期估計(jì)

工程期望工期等于關(guān)鍵路線上各道工序的時(shí)間之和。設(shè)規(guī)定的工程完工時(shí)間為Tk，則完工時(shí)間的概率為65三、應(yīng)用舉例9.3.1若合同規(guī)定工期為20，如期完工的概率？要求90%的把握如期完工，可接受的合同工期？工序緊前工序作業(yè)時(shí)間估計(jì)樂觀時(shí)間悲觀時(shí)間可能時(shí)間a--354b--243ca,b132da3114ec,d2109fa71310ge,g2106作業(yè)時(shí)間均值方差41/931/921/9516/9816/9101616/966繪制網(wǎng)絡(luò)圖1234a3b2c45d8e10f566g0449172323179740參數(shù)計(jì)算工程期望工期TE=23，關(guān)鍵工序的方差2=49/9，則

(x)=-1.29，查表知P(x)=9.9%P(x)=90%，查表知

(x)=1.3，則可接受的合同工期為

TE+

(x)=26679.3.2縮短工程進(jìn)度在現(xiàn)有資源的條件下，縮短工程進(jìn)度的主要途徑有：（1）采取適當(dāng)?shù)募夹g(shù)措施，組織力量對關(guān)鍵工序進(jìn)行攻關(guān)，壓縮關(guān)鍵工序的工序時(shí)間。（2）改變工序：在工藝流程允許的條件下，把關(guān)鍵路線上串聯(lián)的關(guān)鍵工序改為平行工序或交叉工序，合理調(diào)配工程技術(shù)人員，縮短工期。（3）利用時(shí)差：由于非關(guān)鍵工序都有時(shí)差，所以這些工序在開工時(shí)間上、具體工時(shí)上都有一定得彈性。因此從非關(guān)鍵工序上抽調(diào)部分人力、物力到關(guān)鍵工序上，縮短關(guān)鍵工序的時(shí)間。689.3.3時(shí)間—費(fèi)用優(yōu)化

在時(shí)間進(jìn)度優(yōu)化中，重點(diǎn)在于如何縮短工期，工期的縮短與費(fèi)用是密切相關(guān)的，網(wǎng)絡(luò)計(jì)劃的優(yōu)化中，應(yīng)考慮不同的完工時(shí)間所對應(yīng)的工程費(fèi)用找到工程費(fèi)用最低的完工時(shí)間(最低成本日程)。時(shí)間費(fèi)用極限完工時(shí)間正常完工時(shí)間直接費(fèi)用間接費(fèi)用最優(yōu)完工時(shí)間工程總費(fèi)用69尋求最低成本日程的思路：從網(wǎng)絡(luò)計(jì)劃的關(guān)鍵工序著手，對增加直接費(fèi)用最少的關(guān)鍵工序采取措施，縮短其作業(yè)時(shí)間。時(shí)間直接費(fèi)用極限完工時(shí)間正常完工時(shí)間直接費(fèi)用：原材料、工時(shí)費(fèi)等間接費(fèi)用：管理費(fèi)、辦公費(fèi)70例9.3.2工序緊前工序作業(yè)時(shí)間(天)工序的直接費(fèi)用(元)費(fèi)率正常完工極限完工正常完工極限完工A--33800800--B--5316001900150CA7320002800200DB6320002300100EB52500860120FE3310001000--GD439001100200合計(jì)8800間接費(fèi)用200元/天71方案I：正常完工1233a5b6d47c4g5e563f035111015151211580工程費(fèi)用C(I)=正常完工直接費(fèi)用+間接費(fèi)用=8800+200×15=11800元72方案II：在關(guān)鍵路線上趕進(jìn)度趕進(jìn)度的工序：關(guān)鍵工序d趕單位時(shí)間進(jìn)度增加的直接費(fèi)用最少，選擇工序d趕緊度；趕進(jìn)度的時(shí)間：工序d最多只能趕3天，非關(guān)鍵路線時(shí)差為2和5，故工序d只能趕2天。工程費(fèi)用C(II)=正產(chǎn)完工直接費(fèi)用+趕進(jìn)度增加的直接費(fèi)用+間接費(fèi)用

=8800+2×100+200×13=11600元1233a5b4d47c4g5e563f035910131310956073方案III：在關(guān)鍵路線上趕進(jìn)度趕進(jìn)度的工序：關(guān)鍵工序b趕單位時(shí)間進(jìn)度增加的直接費(fèi)用最少，選擇工序b趕緊度；趕進(jìn)度的時(shí)間：工序b最多只能趕2天，非關(guān)鍵路線時(shí)差為3，故工序b只能趕2天。工程費(fèi)用C(III)=正產(chǎn)完工直接費(fèi)用+趕進(jìn)度增加的直接費(fèi)用+間接費(fèi)用

=8800+2×100+2×150+200×11=11500元1233a3b4d47c4g5e563f0337811118734074方案IV：在關(guān)鍵路線上趕進(jìn)度趕進(jìn)度的工序：選擇工序d,e同時(shí)的趕進(jìn)度；趕進(jìn)度的時(shí)間：工序d最多只能趕1天，故工序d,e只能同時(shí)各趕1天。工程費(fèi)用C(IV)=正產(chǎn)完工直接費(fèi)用+趕進(jìn)度增加的直接費(fèi)用+間接費(fèi)用

=8800+2×100+2×150+1×(100+120)+200×10=11520元1233a3b3d47c4g4e563f0336710107633075網(wǎng)絡(luò)的加急分析時(shí)間—成本替代關(guān)系加急成本正常成本加急時(shí)間正常時(shí)間斜率（加急比率）：即每縮短一天需增加的費(fèi)用。76單位時(shí)間加急成本是加急成本增量與減少時(shí)間之比率，從這一比率出發(fā)可以找到一最低成本達(dá)到縮短項(xiàng)目總完成時(shí)間的活動(dòng)，這樣的活動(dòng)在進(jìn)行網(wǎng)絡(luò)加急分析時(shí)應(yīng)首先考慮。例9.3.3：在例9.1中打算56周完成，考慮怎樣調(diào)整使增加的成本最少。77正常時(shí)間正常成本加急時(shí)間加急成本最大減少成本/時(shí)間比率A*2030128086.25B101010100-C*81061623.0D*242300202340410.0E8110412042.5F1412102042.0G10808800-H*62022541.25I*121601017025.0J*6106100-78只有關(guān)鍵活動(dòng)才考慮進(jìn)行加急處理；檢查關(guān)鍵路徑上的活動(dòng)找出有最小加急成本的活動(dòng)；減少該活動(dòng)的完成時(shí)間直到達(dá)到最大可能的減少時(shí)間，或者另一個(gè)并行路徑也稱為關(guān)鍵路徑；關(guān)鍵活動(dòng)H有最小的加急比率，它可減少4周而不改變關(guān)鍵路徑，項(xiàng)目完成時(shí)間減到72周，成本增加5萬；79HG410JI6F8132ABC75D9E52,8,6062,10,700,20,200,0,200,10,1010,10,2020,8,2820,0,2828,24,5228,0,5270,6,7670,0,7620,14,3428,8,4234,10,4442,8,5252,6,5852,0,5858,12,7058,0,70800,20,200,0,20HG410JI6F8132ABC75D9E52,8,6058,6,660,10,1010,10,2020,8,2820,0,2828,24,5228,0,5266,6,7266,0,7220,14,3428,8,4234,10,4442,8,5252,2,5452,0,5454,12,6654,0,6681重新檢查所有活動(dòng)，下一個(gè)有最小加急成本的活動(dòng)C可減少2周，完成時(shí)間可降到70周，成本再增加6萬元；下一個(gè)有最小加急成本的活動(dòng)I可減少2周，完成時(shí)間進(jìn)一步降到68周，成本再增加10萬元；82HG410JI6F8132ABC75D9E50,8,5850,6,640,10,1010,10,2020,6,2620,0,2626,24,5026,0,5064,6,7064,0,7020,14,3426,6,4034,10,4440,6,5050,2,5250,0,5252,12,6452,0,640,20,200,0,2083HG410JI6F8132ABC75D9E50,8,5854,4,620,10,1010,10,2020,

6,2620,0,2626,24,5026,0,5062,6,6862,0,6820,14,3426,6,4034,10,4440,6,5050,2,5250,0,5252,10,6252,0,620,20,200,0,2084下一個(gè)有最小加急成本的活動(dòng)A可減少8周，完成時(shí)間進(jìn)一步降到60周，成本再增加50萬元；最后一個(gè)加急成本的活動(dòng)D可減少4周，完成時(shí)間降到56周，成本再增加40萬；85HG410JI6F8132ABC75D9E42,8,5042,4,540,10,102,2,1212,6,1812,0,1818,24,4218,0,4254,6,6054,0,6012,14,2618,6,3226,10,3632,6,4242,2,4442,0,4444,10,5444,0,540,12,120,0,1286HG410JI6F8132ABC75D9E38,8,4642,4,500,10,102,2,1212,6,1812,0,1818,20,3818,0,3850,6,5650,0,5612,14,2614,2,2826,10,3628,2,3838,2,4038,0,4040,10,5040,0,500,12,120,0,1287加急過程總結(jié)加急項(xiàng)目完成時(shí)間總成本-762742H722747C702753I682763A602813D56285388習(xí)題：考慮有八道工序的計(jì)劃網(wǎng)絡(luò)圖，各工序的有關(guān)數(shù)據(jù)如表所示，并設(shè)計(jì)T=70天，試求增加直接費(fèi)用最小的日程安排。41235689工序正常完成時(shí)間最快完成時(shí)間相差數(shù)加急斜率（元/天）時(shí)間（天）費(fèi)用（百元）時(shí)間（天）費(fèi)用（百元）時(shí)間（天）費(fèi)用（百元）①→②61542025250①→③3090201001010100②→③18501060810125②→④124084545125③→④36120221401420143③→⑤3085189212758④→⑤000000-④→⑥