【將會(huì)第一時(shí)間更新文章并分享《行業(yè)分析報(bào)告》】
歸檔于軟件項(xiàng)目管理初級(jí)學(xué)習(xí)路線
第七章 軟件項(xiàng)目進(jìn)度計(jì)劃

前言

大家好贮匕，這節(jié)我們學(xué)習(xí)軟件項(xiàng)目管理—進(jìn)度計(jì)劃編排–關(guān)鍵路徑法烦感。

基本概念

浮動(dòng)時(shí)間

浮動(dòng)時(shí)間是一個(gè)任務(wù)的機(jī)動(dòng)性喜德，它是一個(gè)任務(wù)在不影響其它任務(wù)或者項(xiàng)目完成的情況下可以延遲的時(shí)間量逛绵。

總浮動(dòng)與自由浮動(dòng)

如下圖示的任務(wù)有4天的總浮動(dòng)欧引，但是不一定可以自由的使用频伤。

總浮動(dòng)是在不影響項(xiàng)目最早完成時(shí)間的前提下，一個(gè)任務(wù)可以延遲的時(shí)間芝此。

自由浮動(dòng)是在不影響后置任務(wù)最早開(kāi)始時(shí)間的前提下憋肖，一個(gè)任務(wù)可以延遲的時(shí)間量。他說(shuō)明了總浮動(dòng)的自由性婚苹，所以小于等于總浮動(dòng)岸更。

例如：他的后置任務(wù)最早開(kāi)始時(shí)間是13，所以自由浮動(dòng)時(shí)間為2.

關(guān)鍵路徑

我們看一個(gè)項(xiàng)目網(wǎng)絡(luò)圖：關(guān)鍵路徑是A，項(xiàng)目完成的時(shí)間是100天。

我們將這個(gè)網(wǎng)絡(luò)圖改為甘特圖的形式评肆，項(xiàng)目在100天內(nèi)完成债查，A任務(wù)沒(méi)有浮動(dòng)，是關(guān)鍵路徑瓜挽。但是B任務(wù)相對(duì)來(lái)說(shuō)靈活點(diǎn)盹廷，是有浮動(dòng)的，最晚可以第90天開(kāi)始秸抚。

我們先看第一個(gè)任務(wù)A速和，從第0天開(kāi)始，說(shuō)明任務(wù)A的最早開(kāi)始時(shí)間是第0天剥汤，那么他的最早結(jié)束時(shí)間是100。

所以ES=0可以推導(dǎo)出EF=100排惨，從左向右吭敢，順時(shí)針推導(dǎo)。A的最晚完成時(shí)間是第100天暮芭，歷時(shí)是100鹿驼，所以LF=100，LS=0辕宏，從右向左畜晰，逆時(shí)針推導(dǎo)。

我們?cè)賮?lái)看任務(wù)B的最早開(kāi)始時(shí)間和任務(wù)A一樣瑞筐，都是第0天開(kāi)始凄鼻，ES=0，歷時(shí)為10聚假，從左向右块蚌，推出B的最早完成時(shí)間為第10天，則EF=10膘格。

B的最晚完成時(shí)間LF=100峭范，從右向左，逆時(shí)針推導(dǎo)瘪贱，B的最晚開(kāi)始時(shí)間為L(zhǎng)F-10=90纱控，則LS=90.

接下來(lái)說(shuō)浮動(dòng)，剛才說(shuō)了B有浮動(dòng)菜秦，很明顯看出來(lái)有90天浮動(dòng)甜害，那么這個(gè)浮動(dòng)是總浮動(dòng)，TF=LS-ES=90喷户，或者TF=LF-EF=90唾那。

因此我們得出如下圖公式：

翻譯其中一條：EF（最晚結(jié)束時(shí)間）=ES（最早開(kāi)始時(shí)間）+duration（歷時(shí)）

剛才那個(gè)項(xiàng)目的任務(wù)A和任務(wù)B都沒(méi)有任務(wù)后置的，所以就不牽扯到自由浮動(dòng)的問(wèn)題。

現(xiàn)在在任務(wù)B的后面加一個(gè)任務(wù)C闹获，任務(wù)C的歷時(shí)是5期犬，并且B和C之間加一個(gè)延遲Lag，這個(gè)Lag=5避诽，既B任務(wù)完成5天后龟虎，C這個(gè)任務(wù)才能開(kāi)始。

看這個(gè)項(xiàng)目關(guān)鍵路徑還是A沙庐，B和C路徑是有浮動(dòng)的鲤妥，但是B任務(wù)有了后置任務(wù)C之后就不自由了。

那么任務(wù)A這個(gè)路徑?jīng)]有變化拱雏，ES和LS還是和剛才一樣棉安，如圖所示：

那么任務(wù)C和任務(wù)B這條路徑，正向推導(dǎo)最早開(kāi)始時(shí)間和最早結(jié)束時(shí)間铸抑，從左到右贡耽。對(duì)于任務(wù)B而言ES=0，推導(dǎo)出EF=10.

任務(wù)C則ES?=EF(B)+lag=15鹊汛，則EF=ES+歷時(shí)5天=20蒲赂。

逆向推導(dǎo)最晚結(jié)束時(shí)間和最晚開(kāi)始時(shí)間，從右向左刁憋。首先推導(dǎo)任務(wù)C滥嘴，LF=100，LS=95至耻。

B的LF=LS?-Lag(5)=90.則B的LS（最早開(kāi)始時(shí)間）=LF（90）減去歷時(shí)10天為80若皱。

因此我們總結(jié)公式如下：其中S代表后置任務(wù)，P代表前置任務(wù)有梆。比如ES(S)代表后置任務(wù)的最早開(kāi)始時(shí)間是尖。

由此我們總結(jié)出，正推法確定最早開(kāi)始時(shí)間和最早完成時(shí)間泥耀。逆推法確定最晚結(jié)束時(shí)間和最晚開(kāi)始時(shí)間饺汹。

正推法

按照時(shí)間順序計(jì)算最早開(kāi)始時(shí)間和最早完成時(shí)間的方法,稱為正推法。

正推法步驟如下：

我們看個(gè)例子：這是項(xiàng)目的網(wǎng)絡(luò)圖缝裁，而且確定了每個(gè)活動(dòng)的歷時(shí)扫皱，現(xiàn)在用正推方法來(lái)確定每個(gè)任務(wù)的ES和EF。

A和C任務(wù)之間沒(méi)有Lag，所以C的ES為8韩脑，因?yàn)闅v時(shí)為6氢妈，所以EF為14。以此類推…從左到右段多，從上到下首量。

圖中任務(wù)E有兩個(gè)前置任務(wù)，則需要選擇前置任務(wù)中最大的EF加上Lag作為其ES进苍，所以選擇任務(wù)D的EF=7,因?yàn)闆](méi)有Lag加缘，所以任務(wù)E的ES=7.

逆推法

按照逆時(shí)間順序計(jì)算最晚開(kāi)始時(shí)間和最晚結(jié)束時(shí)間的方法,稱為逆推法。

逆推法步驟如下：

我們繼續(xù)通過(guò)逆推法來(lái)推導(dǎo)這個(gè)項(xiàng)目各個(gè)任務(wù)的最晚結(jié)束時(shí)間和最晚開(kāi)始時(shí)間搜吧。

圖中任務(wù)B有兩個(gè)后置任務(wù)，則需要選擇后置任務(wù)中最小的LS減去Lag作為其LF杨凑，所以選擇任務(wù)D的LS=11,因?yàn)闆](méi)有Lag滤奈，所以任務(wù)B的LF=11.

我們繼續(xù)看網(wǎng)絡(luò)圖的關(guān)鍵路徑，關(guān)鍵路徑是沒(méi)有浮動(dòng)的路徑撩满，是最緊湊的路徑蜒程，圖中A->C->G->H是沒(méi)有浮動(dòng)的，所以是關(guān)鍵路徑伺帘，那么他也一定是最長(zhǎng)的路徑昭躺，這個(gè)長(zhǎng)度是18.

所以通過(guò)關(guān)鍵路徑確定項(xiàng)目的完成時(shí)間是18。

總結(jié)

總之 關(guān)鍵路徑方法主要是通過(guò)正推方法和逆推方法進(jìn)行任務(wù)編排伪嫁，正推方法確定每個(gè)任務(wù)的最早開(kāi)始時(shí)間和最早完成時(shí)間领炫，逆推方法確定每個(gè)任務(wù)的最晚完成時(shí)間和最晚開(kāi)始時(shí)間。

到這里张咳，第七章 第四節(jié) 第二小節(jié) 關(guān)鍵路徑法就講解完畢了帝洪！下一節(jié)介紹時(shí)間壓縮法~

如果您覺(jué)得這篇文章有幫助到您的的話不妨點(diǎn)贊支持一下喲~~??

后續(xù)將持續(xù)更新【軟件項(xiàng)目管理初級(jí)學(xué)習(xí)路線】的全知識(shí)點(diǎn)，大家感興趣的多多關(guān)注博主喲~————————————————