【正文】 而最理想的狀態(tài)就是保持一條水平直線（即單位時(shí)間內(nèi)的資源需要量不變）。,第 章,網(wǎng)絡(luò)計(jì)劃的工期固定、資源均衡優(yōu)化是指解決在規(guī)定的工期內(nèi)，資源可以保證供應(yīng)的條件下，不僅使資源需要量曲線“高峰”壓低，而且還可把資源需要量曲線“低谷”抬高，可以比較好地解決資源的均衡問題。 由于資源需要量曲線“高峰”的壓低，因此在一定程度上解決了資源的均衡問題。 對(duì)有沖突的工作先后順序排隊(duì)， ΔＤ24 ，36 ＝－10， ΔＤ35 ，36＝－10， 工作③－⑥在工作②－④和③－⑤之后進(jìn)行； 剩余工作仍有沖突，ΔＤ24 ，35＝－5，工作③－⑤在工作②－④之后進(jìn)行； 剩余工作仍有沖突，ΔＤ24 ，25＝0， 工作②－⑤在工作②－④之后進(jìn)行； 同樣可知，工作③－⑥仍須在工作③－⑤之后進(jìn)行。,第二種方法，以工期為標(biāo)準(zhǔn),對(duì)超過限量的3－8天進(jìn)行調(diào)整。,方框內(nèi)數(shù)據(jù)為資源用量，當(dāng)資源限量為11時(shí)，用兩種方法求工期最短的優(yōu)化解。 ——在各順序安排中，最佳順序安排所對(duì)應(yīng)的工期延長的最小值，要求將LS最大的工作ｉ安排在EF最小的工作ｍ后進(jìn)行； △Ｄm,i ——在資源沖突的各工作中，工作ｉ安排在工作ｍ之后進(jìn)行，工期所延長的時(shí)間。 ＝min〔△Ｄm,i〕 △Ｄm,i＝EFm－LSi △Ｄm39。,以單代號(hào)網(wǎng)絡(luò)計(jì)劃為例： △Ｄm39。,（二）以工期為標(biāo)準(zhǔn)的資源有 限、工期最短優(yōu)化,１、優(yōu)化的原則 同前者一樣，對(duì)網(wǎng)絡(luò)計(jì)劃的資源需求曲線逐日檢查，資源用量超過資源限量時(shí)進(jìn)行調(diào)整。 （5）、畫出活動(dòng)推移后的時(shí)間坐標(biāo)網(wǎng)絡(luò)圖（如有關(guān)鍵活動(dòng)或剩余總時(shí)差為零的活動(dòng)推移時(shí)，網(wǎng)絡(luò)圖仍需符合網(wǎng)絡(luò)邏輯結(jié)構(gòu)，必要時(shí)需作適當(dāng)?shù)匦拚┻M(jìn)行每日資源需要量的重新疊加，從已優(yōu)化的時(shí)段向后找到首先出現(xiàn)超過資源供應(yīng)限額的時(shí)段進(jìn)行優(yōu)化。,（4）、按照編號(hào)的順序，依次將本時(shí)段內(nèi)各活動(dòng)的每日資源需要量R k累加，并逐次與資源供應(yīng)限額進(jìn)行比較。其后的各時(shí)段因在優(yōu)化過程中將發(fā)生變化，故在本時(shí)段優(yōu)化時(shí)，對(duì)它們暫時(shí)不予理會(huì)。 （2）、計(jì)算和畫出資源需要量曲線，標(biāo)明每一時(shí)段每日資源需要量數(shù)值，用虛線標(biāo)明資源供應(yīng)量限額ｒk 。因此，資源優(yōu)化的過程也動(dòng)是在資源限制條件下合理地調(diào)整各個(gè)活動(dòng)的開始和結(jié)束的時(shí)間的過程。每日資源需要量曲線的每一變化都意設(shè)味著有的活動(dòng)在該時(shí)間點(diǎn)開始或結(jié)束，每日資源需要量不變而又連續(xù)的一段時(shí) 間，稱為時(shí)段。 第三級(jí)，優(yōu)化過程中，已被供應(yīng)資源，而總時(shí)差較大的、允許中斷的活動(dòng)?？倳r(shí)差相等時(shí)，按資源需求量從大到小順序，以疊加量不超過資源限額的活動(dòng)優(yōu)先供應(yīng)資源。 第二級(jí)，非關(guān)鍵活動(dòng)。 資源分配的級(jí)次和順序： 第一級(jí)，關(guān)鍵活動(dòng)。,（一）以資源為標(biāo)準(zhǔn)的資源有 限、工期最短優(yōu)化,１、資源有限（強(qiáng)度不變）、工期最短優(yōu)化的前提條件 （1）網(wǎng)絡(luò)計(jì)劃業(yè)經(jīng)制定，在優(yōu)化過程中各活動(dòng)的持續(xù)時(shí)間不予變更； （2）各活動(dòng)每天的資源需要量是均衡的、合理的，在優(yōu)化過程中不予變更； （3）各活動(dòng)除規(guī)定可以中斷的活動(dòng)外，一般不允許中斷，應(yīng)保持活動(dòng)的連續(xù)性， （4）優(yōu)化過程中不能改變網(wǎng)絡(luò)計(jì)劃的邏輯結(jié)構(gòu)。優(yōu)化的目標(biāo)是研究有限資源在各項(xiàng)工作之間的分配原則，尋求資源有限條件下工期最短的計(jì)劃方案。 資源可變的工作，其持續(xù)時(shí)間也是一個(gè)變量，持續(xù)時(shí)間與資源用量成反比。根據(jù)優(yōu)化的標(biāo)準(zhǔn)，分別有以資源和工期為主兩種方法。 １、資源有限，工期最短 分為兩類 （１）資源強(qiáng)度（一項(xiàng)工作在單位時(shí)間內(nèi)所需資源的數(shù)量）固定、工期最短。,由此可以看出，當(dāng)對(duì)關(guān)鍵工作進(jìn)行壓縮時(shí)，某些時(shí)差小的非關(guān)鍵工作會(huì)因?yàn)楣て诳s短而成為關(guān)鍵工作，因此，在進(jìn)行壓縮時(shí)應(yīng)對(duì)總時(shí)差小于工期調(diào)整值的工作一并調(diào)整，便可以加速工期的調(diào)整過程，減少許多計(jì)算參數(shù)的工作量。 ２、要求工期為21天時(shí)，需要壓縮2天，壓縮工作②－⑥兩天，資源變化不大，易于實(shí)現(xiàn)。 若還不滿足要求，則要重新對(duì)施工方案和組織方案做出調(diào)整。 （２）、當(dāng)Ｔ＜Ｔｒ 時(shí)，用ｔN 代替ｔ，若所有工作代替完畢仍與要求工期少很多，則在非關(guān)鍵線路上用ｔL 代替ｔ，直到符合工期要求為止。 即：ｔL≥ｔi≥ｔN ｔL、ｔN主要根據(jù)各個(gè)工作的最小工作面和最小勞動(dòng)組合來確定，應(yīng)力求合理，否則會(huì)造成工作面過小、勞動(dòng)組合不夠或者工作面班內(nèi)閑置等現(xiàn)象，影響工作進(jìn)展。,工期優(yōu)化要處理兩個(gè)方面的問題： 一是工期過長超過規(guī)定工期； 二是工期遠(yuǎn)小于規(guī)定工期，資源需求強(qiáng)度過大，直接費(fèi)用增加，提高成本。,（一）工期優(yōu)化的步驟,１、計(jì)算網(wǎng)絡(luò)計(jì)劃的時(shí)間，確定工期、關(guān)鍵線路和關(guān)鍵工作； ２、按工期要求計(jì)算應(yīng)縮短的時(shí)間； ３、確定各關(guān)鍵工作能夠縮短的持續(xù)時(shí)間； ４、按下列因素來選擇關(guān)鍵工作，縮短其持續(xù)時(shí)間： a、縮短時(shí)間對(duì)質(zhì)量和安全影響不大的工作； b、有充足備用的資源； c、縮短時(shí)間所增加的費(fèi)用最少。 兩種未考慮到各關(guān)鍵工作資源的影響作用。 確定需要壓縮持續(xù)時(shí)間的工作的方法有： “順序法”是按關(guān)鍵工作的開工時(shí)間來確定，開工早的先壓縮的持續(xù)時(shí)間需要壓縮。 在縮短關(guān)鍵線路時(shí)，會(huì)使一些時(shí)差小非關(guān)鍵線路上升為關(guān)鍵線路。,一、工期優(yōu)化,計(jì)算工期超過規(guī)定工期: 改變施工方案和組織方案 增加勞動(dòng)力和機(jī)械設(shè)備，縮短工期的持續(xù)時(shí)間，進(jìn)行工期優(yōu)化。 網(wǎng)絡(luò)計(jì)劃的優(yōu)化，是指通過不斷改善網(wǎng)絡(luò)計(jì)劃的初始方案，在滿足既定的約束本條件下，按某一指標(biāo)（如工期、成本、資源等）來尋求一個(gè)最優(yōu)的計(jì)劃方案的過程。,第八節(jié) 網(wǎng)絡(luò)計(jì)劃的優(yōu)化,在經(jīng)過調(diào)查研究、確定施工方案、劃分施工過程、分析施工過程之間的邏輯關(guān)系、編制施工過程一纜表、繪制網(wǎng)絡(luò)圖、計(jì)算時(shí)間參數(shù)等步驟以后，便確定了網(wǎng)絡(luò)計(jì)劃的初始方案。 用開始時(shí)距判定式估定開始時(shí)距則往往不可靠，開始時(shí)距應(yīng)根據(jù)流水作業(yè)中流水步距的確定方法來計(jì)算確定。,當(dāng)編制的流水網(wǎng)絡(luò)計(jì)劃用作為指導(dǎo)性計(jì)劃或?qū)嵤┬杂?jì)劃時(shí)，計(jì)劃線條要求較“細(xì)”。 Kn1＞Max［(Tn1－Tn)，０］ 估定值太大會(huì)使搭接時(shí)間過短而工期太長，不合適。 Ｊn1＝Kn1＋Tn－Tn1,⑴、活動(dòng)自左自右用水平線表示； ⑵、開始時(shí)距線是自左自右的斜線； ⑶、所有流水分網(wǎng)絡(luò)形成的圈總是 呈平行四邊形或梯形； ⑷、流水網(wǎng)絡(luò)的幾何圖形傾斜趨勢與人們習(xí)慣自左至右表示肘間流具有一致性，所以箭頭一律被省略，也不致被誤解為無向的工作流。 合并后兩節(jié)點(diǎn)之間的總的持續(xù)時(shí)間為原來各箭桿持續(xù)時(shí)間的總和，可以標(biāo)為：３＋２＋２＋３、４x2等。,第七節(jié) 流水網(wǎng)絡(luò)計(jì)劃,同樣的流水施工對(duì)象作橫道圖和網(wǎng)絡(luò)圖時(shí)，二者的總工期有可能不相等。 目的是在組織流水施工時(shí)正確使用網(wǎng)絡(luò)圖。搭接網(wǎng)絡(luò)計(jì)劃中由總時(shí)差TF＝0的活動(dòng)所連接的線路即為關(guān)鍵線路。,ESj＝ESi十STSij 當(dāng)ESj＞ ESi＋ STSij時(shí)，Lag ij出現(xiàn)： Lag ij＝ESj一ESi－STS ij,EFj＝ESi十STFij 當(dāng)EFj＞ ESi＋ STFij時(shí)，Lag ij出現(xiàn)： Lag ij＝EFj一ESi－STF ij,ESj＝EFi十FTSij 當(dāng)ESj＞ EFi＋ FTSij時(shí)，Lag ij出現(xiàn)： Lag ij＝ESj一EFi－FTS ij,EFj＝EFi十FTFij 當(dāng)EFj＞EFi＋ FTFij時(shí)，Lag ij出現(xiàn)： Lag ij＝EFj一EFi－FTS ij,當(dāng)相鄰而活動(dòng)為混合連接時(shí) 當(dāng)相鄰兩個(gè)活動(dòng)之間是由上述四種時(shí)距中的任意兩種組合時(shí)，計(jì)算Lag應(yīng)分別按各個(gè)時(shí)距，用上述方法計(jì)算出相應(yīng)的Lag，然后選取其最小值,Lag ij＝Min,（二）總時(shí)差的計(jì)算 搭接網(wǎng)絡(luò)計(jì)劃中活動(dòng)的總時(shí)差（TFij）的計(jì)算公式與一般單代號(hào)網(wǎng)絡(luò)計(jì)劃的相同，即： TFi＝LSi一ESi＝LFi－EFi,（三）自由時(shí)差的計(jì)算 １.活動(dòng) i 只有一個(gè)緊后活動(dòng) j 時(shí) 在只有一個(gè)緊后活動(dòng) j 時(shí)，自由時(shí)差就等于時(shí)間間隔Lag ij，其可按Lag的計(jì)算方法計(jì)算，即， FFij＝Lag ij ２.活動(dòng) i 有兩個(gè)以上的緊后活動(dòng) jjj……、jn 時(shí) 在有兩個(gè)以上的緊后活動(dòng)時(shí)，自由時(shí)差則取各Lag jn中的最小值，即： FFi＝Min［Lag ij1，Lag ij2，Lag ij3，……，Lag ijn］,如果出現(xiàn)某工作i的最遲完成時(shí)間大于總工期T時(shí)，應(yīng)將該工作與結(jié)束節(jié)點(diǎn)用虛箭線相連，其最遲時(shí)間參數(shù)： 取LFi 還是T ?,關(guān)鍵線路的確定 在搭接網(wǎng)絡(luò)計(jì)劃中，各相鄰活動(dòng)之間并非銜接關(guān)系，而是以各種時(shí)距表達(dá)的連接關(guān)系。,圖336 STS的時(shí)距表示方法,ESj＝ESi＋STSij LSi＝LSj－STSij,STF的時(shí)距表示方法,EFj＝ESi＋STFij LSi＝LFj－STFij,FTS的時(shí)距表示方法,ESj＝EFi＋FTSij LFi＝LSj－FTSij,FTS的時(shí)距表示方,EFj＝EFi＋FTFij LFi＝LFj－FTFij,STS和FTF的時(shí)距表示方法,ESj＝Max［ESi＋STSij ，EFi＋FTFij－Tj］ LFi＝Min ［LFj－FTFij ，LSj－STSij＋Ti］,STF和FTS的時(shí)距表示方法,ESj＝Max［EFi＋FTSij ，ESi＋STFij－Tj］ LFi＝Min ［LSj－FTSij ，LFj－STFij＋Ti］,（一）時(shí)間間隔計(jì)算,在活動(dòng)的連接關(guān)系中，已經(jīng)說明計(jì)算完成后的網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)與連接關(guān)系相應(yīng)的時(shí)間有可能大于原有的限值。標(biāo)明時(shí)間進(jìn)程 ２、能在圖上顯示各項(xiàng)活動(dòng)的開始與完成時(shí)間、時(shí)差和關(guān)鍵線路； ３、日歷網(wǎng)絡(luò)計(jì)劃便于在圖上計(jì)算勞動(dòng)力、材料等資源的需用量，并能在圖上調(diào)整時(shí)差，進(jìn)行網(wǎng)絡(luò)計(jì)劃的時(shí)間和資源的優(yōu)化； ４、日歷網(wǎng)絡(luò)計(jì)劃的調(diào)整工作較繁。 在日歷網(wǎng)絡(luò)計(jì)劃中，箭桿長短和所在的位置表示活動(dòng)的時(shí)間進(jìn)程，這是日歷網(wǎng)絡(luò)計(jì)劃的主要特點(diǎn)。,２ １ 3 7 4 6,５,第五節(jié) 日歷網(wǎng)絡(luò)計(jì)劃,一、日歷網(wǎng)絡(luò)計(jì)劃的特點(diǎn) 日歷網(wǎng)絡(luò)計(jì)劃是網(wǎng)絡(luò)計(jì)劃的另一種表示形式，亦稱時(shí)間座標(biāo)網(wǎng)絡(luò)計(jì)劃，簡稱時(shí)標(biāo)網(wǎng)絡(luò)圖。 在非肯定性網(wǎng)絡(luò)計(jì)劃中，可以對(duì)總工期（結(jié)束節(jié)點(diǎn)）或其它節(jié)點(diǎn)規(guī)定實(shí)現(xiàn)的期限，這時(shí)最遲時(shí)間的計(jì)算應(yīng)以規(guī)定的期限作為總工期計(jì)算，而當(dāng)規(guī)定擬計(jì)算節(jié)點(diǎn)的期限時(shí)，其最遲時(shí)間就是規(guī)定的節(jié)點(diǎn)期限。,２、事件的標(biāo)準(zhǔn)離差σ：,從開始節(jié)點(diǎn)到達(dá)需計(jì)算節(jié)點(diǎn)的線路有多條，應(yīng)按時(shí)間最長的線路計(jì)算節(jié)點(diǎn)的標(biāo)準(zhǔn)離差，如果線路時(shí)間相等應(yīng)選擇標(biāo)準(zhǔn)離差較大的一條線路。 從開始節(jié)點(diǎn)到事件（節(jié)點(diǎn)）的活動(dòng)越多，則假定更精確，因?yàn)檎?fù)偏態(tài)分布是隨機(jī)的，相互抵消的可能性越大。λ值可按下式計(jì)算： λ＝,Ｐ（－λ）＝１－Ｐ（λ）,【例】 圖為一個(gè)非肯定性網(wǎng)絡(luò)計(jì)劃圖，圖中箭桿上面的數(shù)據(jù)分別為該活動(dòng)的ａ、 ｃ、ｂ三個(gè)估計(jì)時(shí)間，規(guī)定完成計(jì)劃的時(shí)間有Ａ、Ｂ兩個(gè)方案（分別為：１６月、１９月），要求確定該計(jì)劃在Ａ、Ｂ兩個(gè)方案的規(guī)定工期內(nèi)完成的可能性。,σ ＝ ＝,－,－,＋,〈〔,〕〉,〕,〔,〔,〕,對(duì)整個(gè)網(wǎng)絡(luò)計(jì)劃來說，可通過該網(wǎng)絡(luò)計(jì)劃關(guān)鍵線路上各項(xiàng)活動(dòng)的方差，求得各方差總和的平方根，稱為“標(biāo)準(zhǔn)離差σ”，以標(biāo)準(zhǔn)離差的大小來衡量實(shí)現(xiàn)網(wǎng)絡(luò)計(jì)劃的可能性。 方差愈大，說明時(shí)間估計(jì)期望值分布的離散程度愈大，實(shí)現(xiàn)的概率便愈小。同樣用加權(quán)平均方法計(jì)算，得b、c之間的平均值為：,（3）完成該項(xiàng)活動(dòng)的時(shí)間按上述所求得的兩個(gè)平均值，各以1／2可能性出現(xiàn)的分布來代表它。,時(shí)間估計(jì)期望值Tm的計(jì)算,時(shí)間估計(jì)期望值的計(jì)算是根據(jù)下列假定： （1）假定“完成機(jī)會(huì)最多的估計(jì)時(shí)間 c出現(xiàn)的可能性是兩倍于“最樂觀時(shí)間 a”。,非肯定型網(wǎng)絡(luò)計(jì)劃方法： 計(jì)劃評(píng)審法（Program Evaluation and Review Technique 簡稱PERT） 圖例評(píng)審法（Graphical Eva1uation and Review Technique 簡稱GERT） 其中計(jì)劃評(píng)審法應(yīng)用得較多，現(xiàn)將其主要內(nèi)容介紹于下。 但是在實(shí)際工作中，往往由于一些預(yù)見不到的因素和客觀條件的變化，一些活動(dòng)的完成時(shí)間并不能肯定，不可能絕對(duì)按計(jì)劃時(shí)間完成，總會(huì)有些改變?？倳r(shí)差為零的活動(dòng)，其自由時(shí)差也必為零。在這個(gè)范圍內(nèi)，延長本活動(dòng)的持續(xù)時(shí)間，或推遲本活動(dòng)的開始時(shí)間，都不會(huì)影響緊后活動(dòng)的最早可能開始時(shí)間。 當(dāng)非關(guān)鍵活動(dòng)的總時(shí)差消失為零時(shí)，就轉(zhuǎn)變?yōu)殛P(guān)鍵活動(dòng),關(guān)鍵線路的特點(diǎn)： （１）、關(guān)鍵線路是網(wǎng)絡(luò)計(jì)劃從開始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)持續(xù)時(shí)間最長的線路； （２）、關(guān)鍵線路有可能有多條； （３）、非關(guān)鍵活動(dòng)使用完總時(shí)差或延長時(shí)間超過總時(shí)差時(shí)，轉(zhuǎn)變?yōu)殛P(guān)鍵活動(dòng)。 全部關(guān)鍵活動(dòng)構(gòu)成的線路被稱之為“關(guān)鍵線路”。 各個(gè)活動(dòng)的最遲時(shí)間應(yīng)從網(wǎng)絡(luò)圖的結(jié)束節(jié)點(diǎn)開始逆箭流計(jì)算直至開始節(jié)點(diǎn),與結(jié)束節(jié)點(diǎn)連結(jié)的所有活動(dòng)最遲必須結(jié)束時(shí)間等于結(jié)束節(jié)點(diǎn)的結(jié)束時(shí)間 活動(dòng)的最遲必須開始時(shí)間等于本活動(dòng)的最遲必須結(jié)束時(shí)間和持續(xù)時(shí)間之差： LS ij ＝ LF ij － t ij,由于總工期的限制，在緊后活動(dòng)的最遲必須開始時(shí)間之前緊前活動(dòng)必須結(jié)束： LF ij ＝LS jk 活動(dòng)有多個(gè)緊后活動(dòng)時(shí)，該活動(dòng)必須在所有活動(dòng)開始之前完成，該活動(dòng)的最遲必須結(jié)束時(shí)間便應(yīng)為多個(gè)緊后活動(dòng)的最遲必須開始時(shí)間中的最小值： LF ij ＝Min［ LS jn ］（n＞J）,有多個(gè)緊前活動(dòng)時(shí)最早時(shí)間取大值，有多個(gè)緊后活動(dòng)時(shí)最遲時(shí)間取小值，即“早大遲小”,總時(shí)差（TF）的計(jì)算,一個(gè)活動(dòng)的兩個(gè)開始時(shí)間值之差就是這個(gè)活動(dòng)的總時(shí)差；或者說，一個(gè)活動(dòng)的兩個(gè)結(jié)束時(shí)間值之差也就是這個(gè)活動(dòng)的總時(shí)差。 TLj＝Max［EFnj］n j （TL j ——結(jié)束節(jié)點(diǎn)的結(jié)束瞬時(shí)時(shí)間）,活動(dòng)最遲時(shí)間（LS、LF）的計(jì)算,活動(dòng)的最遲時(shí)間參數(shù)包括最遲必須開始時(shí)間和最遲必須結(jié)束時(shí)間。,最早可能結(jié)束時(shí)間等于本活動(dòng)的最早可能開始時(shí)間和本活動(dòng)持續(xù)時(shí)之和，即： EF i j = ES i j + t i j 活動(dòng)的最早可能開始時(shí)間應(yīng)在其緊前活動(dòng)的最早可能結(jié)束時(shí)間以后，即： ES jk ＝EF ij 如果某個(gè)活動(dòng)有多個(gè)緊前活動(dòng)時(shí)，必須等所有的緊前活動(dòng)均完成以后才能開始，該活動(dòng)的最早可能開始時(shí)間應(yīng)是多個(gè)緊前活動(dòng)的最早可能結(jié)束時(shí)間中的最大值。它與緊前活動(dòng)的時(shí)間參數(shù)有緊密的關(guān)系，首先受到開始節(jié)點(diǎn)的開始時(shí)間（TE i）的限制。,時(shí)間參數(shù)計(jì)算的