1、第八章計(jì)劃評(píng)審方法和主要路徑方法、網(wǎng)絡(luò)計(jì)劃方法生成、起源：網(wǎng)絡(luò)計(jì)劃方法是項(xiàng)目計(jì)劃管理的重要方法。起源于美國。當(dāng)時(shí)有兩種網(wǎng)絡(luò)規(guī)劃方法：主要路徑法和程序?qū)彶榧夹g(shù)。1957年，美國杜邦化學(xué)使用了CriticalPathMethod。當(dāng)年節(jié)約了100萬美元，超過了該公司用作該項(xiàng)目研究費(fèi)的5倍以上。1958年，美國海軍當(dāng)局在開發(fā)北極星導(dǎo)彈潛艇時(shí)，首次使用了BuzzAllen發(fā)表的計(jì)劃審查技術(shù)(programamevaluationandreviewtechnique)、200多家主承包商和10000家轉(zhuǎn)包商。23個(gè)系統(tǒng)網(wǎng)絡(luò)，每兩周檢查一次，原6年，提前2年完成，節(jié)省10-15%。60年代，經(jīng)過11年阿波

2、羅登月計(jì)劃3000億美元，42萬人，2萬家公司，120所大學(xué)，600臺(tái)電腦，700萬臺(tái)零件，終于1969年7月阿波羅11號(hào)船長阿姆斯特朗登上了月球。在60-70年代，我國開始應(yīng)用和宣傳。錢學(xué)森、華羅庚等做了很多工作。華羅經(jīng)的例子：客人們勸你喝茶的時(shí)候，要做幾件事。洗茶杯，洗蓋子，燒水，把茶端上茶。汽車、時(shí)間：2，5，1，0，2，0.5、第一部分PERT網(wǎng)絡(luò)圖、網(wǎng)絡(luò)圖三個(gè)主要元素：節(jié)點(diǎn)(事件)、箭頭(操作)和路徑。1、3、2、1、網(wǎng)絡(luò)圖配置、箭頭線：1、人員、財(cái)務(wù)、實(shí)物支付等表示計(jì)劃的任務(wù)或工序。作業(yè)的內(nèi)容很小，可以寫下來。3、箭頭尾部指示作業(yè)開始，箭頭顯示作業(yè)結(jié)束4，通常在作業(yè)的代碼和作業(yè)上花

3、費(fèi)的時(shí)間在箭頭線的上方和下方。5，虛擬箭頭線：不占用時(shí)間和空間，不占用任何資源。只是為了闡明活動(dòng)相互之間的邏輯關(guān)系。3，4、A10、A、I、j、A:作業(yè)活動(dòng)代碼，節(jié)點(diǎn)(表示事件):在網(wǎng)絡(luò)圖中，兩條或多條箭頭線連接的點(diǎn)就是節(jié)點(diǎn)，節(jié)點(diǎn)表示的作業(yè)開始和結(jié)束。用圓把數(shù)字加起來表示。路由：由一系列相關(guān)箭頭和節(jié)點(diǎn)表示的操作和事件組成的通道，從網(wǎng)絡(luò)圖的開始點(diǎn)事件到開始點(diǎn)和結(jié)束點(diǎn)。網(wǎng)絡(luò)圖通常有多條路徑。其中最長的稱為關(guān)鍵路徑，關(guān)鍵路徑上的工序稱為關(guān)鍵工序。(錯(cuò)誤)，精確，PERT圖形的起始節(jié)點(diǎn)和結(jié)束節(jié)點(diǎn)必須唯一。第二，如果實(shí)際操作中出現(xiàn)不一致，則沒有前置任務(wù)的節(jié)點(diǎn)將使用虛擬箭頭線連接網(wǎng)絡(luò)起點(diǎn)，沒有后續(xù)任務(wù)的節(jié)

4、點(diǎn)將使用虛擬箭頭連接到結(jié)束項(xiàng)目的原則繪制PERT圖。兩個(gè)相鄰節(jié)點(diǎn)之間最多只能連接一個(gè)箭頭行。一個(gè)節(jié)點(diǎn)可以有多條箭頭線，但其他所有節(jié)點(diǎn)只能有一條箭頭線直接連接到該節(jié)點(diǎn)。兩個(gè)相鄰節(jié)點(diǎn)之間只能直接連接一個(gè)箭頭線。如果存在并行活動(dòng)，則可以引入虛線以避免破壞此規(guī)則。網(wǎng)絡(luò)圖不應(yīng)有循環(huán)循環(huán)循環(huán)。節(jié)點(diǎn)編號(hào)按矢量箭頭指示的升序編號(hào)，以保持節(jié)點(diǎn)順序編號(hào)一致。每個(gè)任務(wù)的工作時(shí)間數(shù)據(jù)必須顯示在表示該任務(wù)的矢量線下。正確使用虛擬工序(無資源消耗，通常表示并行工作關(guān)系)，3，繪制PERT圖的繪制階段，繪制草圖，然后更改為規(guī)格圖，步驟如下：根據(jù)活動(dòng)列表中所述的關(guān)系，在網(wǎng)絡(luò)圖中按順序繪制活動(dòng)代碼欄的所有活動(dòng)，從左到右依次繪制

5、在活動(dòng)之前、清除后關(guān)系，與未拉緊活動(dòng)相對(duì)應(yīng)的箭頭線位于結(jié)束節(jié)點(diǎn)范例：工程工作分解后，由9個(gè)工作組成。每個(gè)任務(wù)的代碼，即前任務(wù)和任務(wù)時(shí)間，如表所示，網(wǎng)絡(luò)圖，14，如建筑，施工順序上表所示，計(jì)算工程周期和關(guān)鍵路徑，機(jī)器工廠管理信息系統(tǒng)開發(fā)活動(dòng)列表，例如，第四，PERT圖的分類，(1)根據(jù)工作時(shí)間的特性：a:每個(gè)任務(wù)的預(yù)計(jì)工作時(shí)間為一個(gè)也就是說，這些任務(wù)的實(shí)際完成通常可以根據(jù)預(yù)計(jì)的工作時(shí)間來實(shí)現(xiàn)。也就是說，實(shí)現(xiàn)的概率等于或接近于1。b:基于概率的網(wǎng)絡(luò)，對(duì)于每個(gè)作業(yè)，在三種情況下，都給定工作時(shí)間，其中包括最快、最快、最慢和最慢。v. PERT圖表計(jì)算，1 .工作時(shí)間tij決定：決定：使用已知工作時(shí)間定

6、額數(shù)據(jù)提供。概率類型：對(duì)于開發(fā)任務(wù)，或者如果很難準(zhǔn)確估計(jì)工作所需的工作小時(shí)數(shù)，您可以使用3點(diǎn)小時(shí)數(shù)方法確定工作的工作小時(shí)數(shù)。在實(shí)際計(jì)算中，預(yù)計(jì)完成任務(wù)的時(shí)間t(i，j)通過以下公式計(jì)算：設(shè)定：a是最樂觀的時(shí)間估計(jì)，m是最可能的估計(jì)，b是最悲觀的時(shí)間估計(jì)，方差是：2 .節(jié)點(diǎn)(問題)的時(shí)間參數(shù)決定：(1)節(jié)點(diǎn)的最早時(shí)間：表示作為開始點(diǎn)的每個(gè)作業(yè)可以開始的最早時(shí)間。等于從起始點(diǎn)到此節(jié)點(diǎn)的最長路徑中所有任務(wù)的工作時(shí)間之和。遞歸公式：表示整個(gè)項(xiàng)目的最早完成總持續(xù)時(shí)間，(2)節(jié)點(diǎn)的最近時(shí)間：在不影響總?cè)蝿?wù)持續(xù)時(shí)間的情況下作為開始點(diǎn)的每個(gè)任務(wù)必須最晚開始的時(shí)間，以及具有結(jié)束點(diǎn)的每個(gè)任務(wù)的最晚完成時(shí)間。作業(yè)的

7、最早完成時(shí)間通常用作作業(yè)的總持續(xù)時(shí)間，因此節(jié)點(diǎn)的最晚時(shí)間遞歸公式為：3。確定操作的時(shí)間參數(shù)：1。任務(wù)可能的最早開始時(shí)間(ES)是任務(wù)可以開始的最早時(shí)間，也是每個(gè)前置任務(wù)最早結(jié)束的時(shí)間中的最大時(shí)間。2 .工序可能的最早終止時(shí)間(EF)表示工序可以從最早起始時(shí)間開始到達(dá)的完成時(shí)間。3 .任務(wù)的最遲開始時(shí)間(LS)表示任務(wù)(I，j)必須開始而不影響整個(gè)任務(wù)的預(yù)定完成的最遲時(shí)間。4.工序的最遲終止時(shí)間(LF)指明工序(I，j)可以從最遲時(shí)間開始到達(dá)的完成時(shí)間。4 .時(shí)間差：可以按特性分為工作的總時(shí)間差R(i，j)和工作的自由時(shí)間差F(i，j)?？倳r(shí)差：任務(wù)(I，j)可以延遲到最大開始時(shí)間，而不影響總?cè)?/p>

8、務(wù)持續(xù)時(shí)間。網(wǎng)絡(luò)中兩個(gè)或多個(gè)作業(yè)共享的啟動(dòng)時(shí)間，而不是一個(gè)作業(yè)單獨(dú)擁有。任務(wù)(I，j)的總時(shí)間差是最遲完成時(shí)間與最早完成時(shí)間的差，等于最遲開始時(shí)間與最早開始時(shí)間的差。自由時(shí)差：在不影響工單的每個(gè)饋送生產(chǎn)線開始時(shí)間條件下，作業(yè)可以延遲的最大開始時(shí)間，以及單一作業(yè)擁有的啟動(dòng)時(shí)間。自由時(shí)間差就是后面工序的最早開始時(shí)間與該任務(wù)的最早完成時(shí)間之間的差異。下圖是施工圖，依次查找時(shí)間參數(shù)。時(shí)間參數(shù)計(jì)算示例，1 .節(jié)點(diǎn)時(shí)間參數(shù)：方括號(hào)-最早時(shí)間、三角形-最晚時(shí)間、2。任務(wù)時(shí)間參數(shù)：方括號(hào)-最早起始時(shí)間、三角形-最遲起始時(shí)間、3。總時(shí)間差，自由時(shí)間差：大括號(hào)-總時(shí)間差，大括號(hào)-自由時(shí)間差，說明：1，在主路線的意

9、義上，這條線沒有隨時(shí)間機(jī)動(dòng)的馀地。也就是說，每個(gè)主要任務(wù)必須滿足“最早開始時(shí)間=最晚開始時(shí)間”，并且主要路線必須有豐富的時(shí)間。因此，總時(shí)差為零的工作鏈?zhǔn)擎I根。這里2，比較總時(shí)間差和自由時(shí)間差之間的關(guān)系工作時(shí)間(1，7)有自由時(shí)間差13，拖到13周開始工作，對(duì)后面的第一個(gè)開始時(shí)間差差異等也沒有影響，對(duì)整個(gè)施工期間也沒有影響。只有整個(gè)時(shí)差沒有自由時(shí)差的工作不是這樣。如果工作(7，8)，總時(shí)差為1，自由時(shí)差為0。如果推遲一周開工，總工期不受影響，但其后最早的時(shí)差都受到影響。因此，利用時(shí)差調(diào)整工作的時(shí)候，應(yīng)該盡可能先使用自由時(shí)差。pert示例、泡茶客戶、pert解決方案：最早完成時(shí)間、最晚開始時(shí)間。3

10、杯蓋2端茶0.5開水5茶2端茶3杯1虛擬0，0，1，5，7，7.5，7，5，0，5，5，最佳順序：先燒開水，然后燒開水的同時(shí)，杯，蓋，水煮沸后茶，端茶。例如，在某人早上7:0，000起床按照自己的生活習(xí)慣離開工作之前，接下來的活動(dòng)是穿衣服，洗4分鐘的臉，煮一壺開水，煮10分鐘，然后喝5分鐘的牛奶，5分鐘的熱牛奶，5分鐘的飯，那個(gè)人最先上班的時(shí)間？假設(shè)只有一個(gè)爐子。(1)使用推式計(jì)算來確定活動(dòng)的最早完成時(shí)間。(2)使用反向推式計(jì)算確定活動(dòng)的最遲起始時(shí)間。(3)確定主要任務(wù)和關(guān)鍵線。網(wǎng)絡(luò)圖圖形計(jì)算，1，2，4，3，5，6，敷料5，水煮10，熱牛奶5，飯5，洗臉，4，牛奶，5，0，9，15，5，20

11、， 后綴元素表示_ _ _ _ _，起點(diǎn)，接收點(diǎn)，*表示所有點(diǎn)，(I，j)表示一個(gè)操作，n表示終點(diǎn)，即最大節(jié)點(diǎn)編號(hào)。 Tes (1，*)=0，tes (I，j)=max tes (*，I) t * I tef (I，j)=tes (I) 藍(lán)色表示LS和LF，實(shí)例，第二部分的主要路徑和網(wǎng)絡(luò)計(jì)劃的優(yōu)化，最長路徑網(wǎng)絡(luò)路徑是主要路徑，主要路徑上的工序稱為主要工序，不在主要路徑上的工序稱為不重要工序，通過優(yōu)化和調(diào)整網(wǎng)絡(luò)圖、繪制網(wǎng)絡(luò)圖、計(jì)算時(shí)間參數(shù)和確定主要路徑可以獲得的只是初步計(jì)劃方案。 為了從各個(gè)方面獲得更好的方案，通常項(xiàng)目或工作的網(wǎng)絡(luò)計(jì)劃往往根據(jù)項(xiàng)目的要求綜合時(shí)間、資源和成本等目標(biāo)，從而獲得初始計(jì)劃

12、的進(jìn)一步改進(jìn)和調(diào)整、網(wǎng)絡(luò)優(yōu)化、最佳計(jì)劃決策以及最佳結(jié)果。4 .如何將使用的資源最小化，而不變更持續(xù)時(shí)間(資源最佳化)。1 .縮短網(wǎng)絡(luò)計(jì)劃窗口(時(shí)間優(yōu)化)；2 .降低員工使用峰值，符合員工供應(yīng)能力，保持每個(gè)員工的持續(xù)平衡和最短持續(xù)時(shí)間(時(shí)間-資源優(yōu)化)；3 .縮短時(shí)間和最小化成本(優(yōu)化時(shí)間成本)；在網(wǎng)絡(luò)系統(tǒng)中，主要行確定總持續(xù)時(shí)間。如果規(guī)定的持續(xù)時(shí)間大于主要路線的工序時(shí)間總和，則主要路線中每道工序的總時(shí)間差顯示為正值，這樣完成任務(wù)需要更多的時(shí)間，必要時(shí)，特定工序的時(shí)間將相應(yīng)延長，從而減少資源或降低成本。相反，在工作緊急的時(shí)候，如果規(guī)定的期間小于整個(gè)期間，則需要調(diào)整網(wǎng)絡(luò)。在超過指定時(shí)間期的各個(gè)行上

13、，通常有組織、技術(shù)上可用的幾種方法。1.時(shí)間優(yōu)化-縮短網(wǎng)絡(luò)計(jì)劃窗口(a)查找主要生產(chǎn)線上最有利的工序，從而縮短工作時(shí)間。(b)如有可能，采用平行交叉工藝，縮短工期。(三)從事技術(shù)改造或者增加人員、材料設(shè)備等多項(xiàng)措施，縮短特定工程的持續(xù)時(shí)間。(四)利用時(shí)間差，從不重要的路線集中適當(dāng)?shù)娜肆臀锪Γs短主要路線的期限?？s短工期的這些不同方法在使用過程中隨時(shí)會(huì)導(dǎo)致網(wǎng)絡(luò)計(jì)劃的變更，每次變更后，在求出最小周期之前，必須重新計(jì)算網(wǎng)絡(luò)時(shí)間并確定主要路徑。例如，圖1是項(xiàng)目的網(wǎng)絡(luò)圖，初始計(jì)劃時(shí)間為19周完成，由于當(dāng)前特殊情況，3周前完成，即總工期壓縮為16周，上級(jí)要求調(diào)整網(wǎng)絡(luò)。解決方法(1)計(jì)算工序的時(shí)間參數(shù)以查

14、找關(guān)鍵行。圖1，由雙箭頭生產(chǎn)線工序組成的生產(chǎn)線是主線：注：方括號(hào)：任務(wù)第一開始時(shí)間；三角形內(nèi)：“最遲起始時(shí)間”，(2)“持續(xù)時(shí)間壓縮計(jì)算”:首先，將終點(diǎn)問題的最遲終止時(shí)間設(shè)置為16周，將每個(gè)工序的最遲起始時(shí)間tLS標(biāo)記為圖2中相應(yīng)箭頭線下的“”(從右到左一個(gè))，然后將每個(gè)工序的總時(shí)差括在中，放在該工序下。圖中方括號(hào)內(nèi)的數(shù)字顯示總持續(xù)時(shí)間為16周，各工序的總時(shí)差，計(jì)劃結(jié)果顯示各工序在原主要路線上的總時(shí)差(-3)，應(yīng)在原主要路線上縮短3周。其他不重要的路線也出現(xiàn)負(fù)時(shí)差，這意味著在這些路線上也要縮短日期。需要縮短日期的線路和工序如下：線路時(shí)差，(1)-3，(2)-2，(3) ，如上所述：絕對(duì)值最大的

15、負(fù)視差線如下：9321，現(xiàn)在無論是哪個(gè)工序，都?jí)嚎s一周。例如， 將改為5周。重新計(jì)算時(shí)間參數(shù)，可以看出負(fù)時(shí)差都消除了，如下所示。6壓縮為5。此時(shí)總時(shí)差為零的線如下。93219321和9321都是主要路線，總期限為16周，符合規(guī)定。網(wǎng)絡(luò)計(jì)劃的時(shí)間-資源優(yōu)化是指時(shí)間和其他資源的總體部署，以達(dá)到特定的工程要求。一般來說，必須在有限的資源條件下合理分配資源，以滿足每個(gè)活動(dòng)的計(jì)劃要求，并在盡可能短的時(shí)間內(nèi)完成整個(gè)項(xiàng)目。2.時(shí)間-資源優(yōu)化，1。主要項(xiàng)目所需資源的優(yōu)先安排；2.扭轉(zhuǎn)非重要作業(yè)的開始時(shí)間，以平衡專案每個(gè)時(shí)段中資源的需求。3.為了整體利益，必要時(shí)可以適當(dāng)?shù)匮娱L整個(gè)期限。例如，城市的傳染病預(yù)防站從

16、子單位中抽走一些人員，進(jìn)行傳染病調(diào)查。整個(gè)任務(wù)可以在多個(gè)階段(工序)中，每個(gè)階段所需的時(shí)間和人員數(shù)不同。具體參考表1，問各階段如何合理安排工作，才能最合理地使用人力？表1每個(gè)工序所需的時(shí)間和人員數(shù)，主要路徑為a e如果不進(jìn)行任何調(diào)整，按照正常時(shí)間分配工作，則1-2天需要a，b，c，d，26人；3-4日做d、e、g需要27個(gè)人；第5天做f，g需要12個(gè)人；6-7天f需要3個(gè)人。8-11日做h需要2個(gè)人；12-14日需要12人做I，結(jié)果如下圖所示，考慮時(shí)差，調(diào)整d的工作，推遲8日開始的人數(shù)安排，推遲：5日開始的人數(shù)安排：繼續(xù)調(diào)整b的工作，推遲3日開始的人數(shù)安排：結(jié)論：至少12人。，項(xiàng)目所需時(shí)間和項(xiàng)目所需費(fèi)用是一對(duì)矛盾。一般來說，縮短一個(gè)工序的時(shí)間需要采取一些措施。加班、增加設(shè)備等，要增加一定的費(fèi)用，也有減少管理費(fèi)用等一些利益。要縮短整個(gè)項(xiàng)目的持續(xù)時(shí)間，必須從兩個(gè)方面考慮。(一)應(yīng)分析縮短工期所需的費(fèi)用；(2)要分析縮短工期帶來的收益。在一定條件下，工程時(shí)間與工程成本的最佳結(jié)合是網(wǎng)絡(luò)計(jì)劃時(shí)間-成本優(yōu)化工作的關(guān)鍵，3。時(shí)間-成本優(yōu)化，(1)成本與時(shí)間的