關鍵路徑法PPT課件

1、4.2 4.2 關鍵路徑法關鍵路徑法我們已經知道，在編制計劃的過程中，可以我們已經知道，在編制計劃的過程中，可以選擇多個可行的方案來實施項目計劃。但在選擇多個可行的方案來實施項目計劃。但在這個過程中，是否能夠知道完成項目的最短這個過程中，是否能夠知道完成項目的最短時間？我們應該如何來分析呢？時間？我們應該如何來分析呢？思考？思考？1第1頁/共14頁4.2 4.2 關鍵路徑法關鍵路徑法問題問題今年暑假，劉紅到山區(qū)農家體驗生活，早晨需要做今年暑假，劉紅到山區(qū)農家體驗生活，早晨需要做以下任務：以下任務：A A：掃地（：掃地（5 5分鐘），分鐘），B B：喂雞（：喂雞（3 3分鐘）分鐘），C C：淘米

2、（：淘米（4 4分鐘），分鐘），D D：洗菜（：洗菜（5 5分鐘），分鐘），E E：打：打開爐子（開爐子（1 1分鐘），分鐘），F(xiàn) F：燒水（：燒水（1010分鐘），分鐘），G G：煮飯：煮飯（8 8分鐘），分鐘），H H：炒菜（：炒菜（7 7分鐘）。分鐘）。（1 1）試分析上列各項任務之間的先后關系，畫出）試分析上列各項任務之間的先后關系，畫出 整個活動的工作流程圖。整個活動的工作流程圖。（2 2）試問，劉紅最短需幾分鐘完成任務？）試問，劉紅最短需幾分鐘完成任務？2第2頁/共14頁4.2 4.2 關鍵路徑法關鍵路徑法先分析各任務間的關系：任務先分析各任務間的關系：任務E E是要先于其是要先于

3、其他任務的。煮飯、炒菜都應該在淘米、洗菜他任務的。煮飯、炒菜都應該在淘米、洗菜之后，因此任務之后，因此任務C C應該在應該在G G的前面，的前面，D D在在H H的前的前面。由此可得體驗生活的明細表如表面。由此可得體驗生活的明細表如表4.24.2分析分析3第3頁/共14頁4.2 4.2 關鍵路徑法關鍵路徑法工序工序任務內容任務內容 工時（分鐘）工時（分鐘） 緊前工作緊前工作A掃地5EB喂雞3EC淘米4ED洗菜5EE打開爐子1-F燒水10EG煮飯8E、CH炒菜7E、D表4.24第4頁/共14頁4.2 4.2 關鍵路徑法關鍵路徑法實踐實踐試根據上面的工作明細表畫出整個活動的工試根據上面的工作明細表

4、畫出整個活動的工序流程圖。序流程圖。提示：提示： 注意到掃地、喂雞、淘米、洗菜可與注意到掃地、喂雞、淘米、洗菜可與燒水煮飯同時進行，例如燒水煮飯同時進行，例如A A、C C、B B、D D工序可與工序可與F F、G G同時開工，它們是平行同時開工，它們是平行工序，因此需設虛工序工序，因此需設虛工序I I、J J；但要注；但要注意，意，C C不能太靠后進行，否則要影響到不能太靠后進行，否則要影響到G G。5第5頁/共14頁4.2 4.2 關鍵路徑法關鍵路徑法下圖下圖4747是某同學設計的整個活動的工序流程圖是某同學設計的整個活動的工序流程圖其中需要時間最多的其中需要時間最多的是是12510943

5、678FEGAHBCIDJ10107855340從開始節(jié)點到終止節(jié)點有從開始節(jié)點到終止節(jié)點有兩兩條路條路第一條路：第一條路：E-F-G-HE-F-G-H，需，需2626分鐘分鐘第二條路：第二條路：E-I-A-C-B-D-J-HE-I-A-C-B-D-J-H，需，需2525分鐘分鐘第一條路第一條路根據以上討論，最少需根據以上討論，最少需2626分鐘才能完成此項活動分鐘才能完成此項活動6第6頁/共14頁4.2 4.2 關鍵路徑法關鍵路徑法新概念：新概念：我們把從開始節(jié)點到終止節(jié)點的一條路，叫做一我們把從開始節(jié)點到終止節(jié)點的一條路，叫做一條條路徑路徑，一條路徑上的各工序的工期的和叫做，一條路徑上的各

6、工序的工期的和叫做路路徑的長度徑的長度，長度最長的那條路徑叫做，長度最長的那條路徑叫做關鍵路徑關鍵路徑。顯然，關鍵路徑上的工作能按時完成，其他路徑顯然，關鍵路徑上的工作能按時完成，其他路徑上的工作也能完成。關鍵路徑上的每一件工作都上的工作也能完成。關鍵路徑上的每一件工作都叫做叫做關鍵工作關鍵工作，表示關鍵工作的兩個節(jié)點叫做，表示關鍵工作的兩個節(jié)點叫做關關鍵節(jié)點鍵節(jié)點，關鍵路徑的長度就是工程的，關鍵路徑的長度就是工程的總工期總工期。例。例如上面的第一條路徑就是關鍵路徑，活動的總工如上面的第一條路徑就是關鍵路徑，活動的總工期是期是2626分鐘。分鐘。7第7頁/共14頁4.2 4.2 關鍵路徑法關鍵

7、路徑法某工程隊承包學校校史陳列室的裝修工程。包括某工程隊承包學校校史陳列室的裝修工程。包括下列工序：下列工序：A A：整體設計（：整體設計（3 3天），天），B B：電工布線（：電工布線（3 3天），天），C C：電工安裝燈具（：電工安裝燈具（1 1天），天），D D：木工制作：木工制作櫥柜（櫥柜（3 3天），天），E E：木工鋪設地板（：木工鋪設地板（2 2天），天），F(xiàn) F：木：木工安裝門窗（工安裝門窗（2 2天），天），G G：泥工修補墻面、地面（：泥工修補墻面、地面（4 4天），天），H H：油漆工修飾墻面（：油漆工修飾墻面（2 2天），天），I I：油漆工油：油漆工油漆地板與櫥柜（漆

8、地板與櫥柜（6 6天）。學校請本班同學根據以上天）。學校請本班同學根據以上資料設計一份工作流程圖，并計算最少需要幾天資料設計一份工作流程圖，并計算最少需要幾天能完成本工程能完成本工程例例1 1：8第8頁/共14頁4.2 4.2 關鍵路徑法關鍵路徑法分析：分析：先分析各工序間的關系：工序先分析各工序間的關系：工序A A是要先是要先于其他工序的。電工布線一般設在地板下或于其他工序的。電工布線一般設在地板下或墻面內，因此工序墻面內，因此工序B B應在應在E E、G G的前面的前面。為了保。為了保護地板，工序護地板，工序E E應在工序應在工序D D、H H的后面的后面。泥工修。泥工修補墻面、地面應在木

9、工安裝門窗后進行，即補墻面、地面應在木工安裝門窗后進行，即工序工序G G應在工序應在工序F F的后面的后面。燈具應在工序燈具應在工序G G的后的后面安裝面安裝。油漆應在工序油漆應在工序D D、E E、F F后進行后進行。由此。由此可得本工程的工作明細表如表可得本工程的工作明細表如表4.34.39第9頁/共14頁4.2 4.2 關鍵路徑法關鍵路徑法工序工序工作內容工作內容工期（天）工期（天） 緊前工序緊前工序A A整體設計整體設計3 3- -B B電工布線電工布線3 3A AC C電工安裝燈具電工安裝燈具1 1B BD D木工制作櫥柜木工制作櫥柜3 3B BE E木工鋪設地板木工鋪設地板2 2B

10、 BF F木工安裝門窗木工安裝門窗2 2A AG G泥工修補墻面、地面泥工修補墻面、地面4 4B BH H油漆工修飾墻面油漆工修飾墻面2 2G GI I油漆工油漆地板與櫥柜油漆工油漆地板與櫥柜6 6C C、E E、F F表表4.3 4.3 校史陳列室裝修工程一覽表校史陳列室裝修工程一覽表10第10頁/共14頁4.2 4.2 關鍵路徑法關鍵路徑法分析：分析：注意到電工、木工、泥工、油漆工各司其職，注意到電工、木工、泥工、油漆工各司其職，有些工序可同時進行，例如有些工序可同時進行，例如B B、F F工序可在工序可在A A后后同時開工，它們是平行工序，因此需設虛工序同時開工，它們是平行工序，因此需設

11、虛工序L L；類似地，；類似地，D D、G G為平行工序，設虛工序為平行工序，設虛工序M M；C C、H H為平行工序，設虛工序為平行工序，設虛工序N N11第11頁/共14頁4.2 4.2 關鍵路徑法關鍵路徑法由上面的工作明細表畫出本工程的一個工序流程圖由上面的工作明細表畫出本工程的一個工序流程圖( (圖圖4848）12534678910ABGNCIDFHE3340132220LM06圖圖484812第12頁/共14頁4.2 4.2 關鍵路徑法關鍵路徑法二二根據以上討論，最少需要根據以上討論，最少需要條路，條路，即關鍵路徑即關鍵路徑其中需要天數(shù)最多的是第其中需要天數(shù)最多的是第從開始節(jié)點從開始節(jié)點到終止節(jié)點有到終止節(jié)點有天才能完成本工程天才能完成本工程2020五五條路條路第一條路：第一條路：ABGCIA