關(guān)鍵路線法(CPM)

1、關(guān)鍵路徑關(guān)鍵路徑l起源：1957年美國杜邦公司和藍德公司提出， 1958年3月首先用于建造化工廠，使計劃提前兩個月完成。l適用于已有實際經(jīng)驗的項目，各活動所需作業(yè)時間屬于確定的。l確定關(guān)鍵路徑的目的在于找出項目的總工期，根據(jù)項目具體情況確定每個活動的ES、EF、LS、LF關(guān)鍵路徑關(guān)鍵路徑（critical path)關(guān)鍵路徑：關(guān)鍵路徑：從項目開始到項目完成有許多條路徑，在整個網(wǎng)絡(luò)圖中最長最長的路徑就叫關(guān)鍵路徑。非關(guān)鍵路徑（非關(guān)鍵路徑（noncritical path):在整個網(wǎng)絡(luò)圖中非最長的路徑都叫非關(guān)鍵路徑。最早開始和最早結(jié)束時間最早開始和最早結(jié)束時間1、最早開始時間（earliest st

2、art time, ES)是指某項活動能夠開始的最早時間。2、最早結(jié)束時間(earliest finish time, EF)是指某項活動能夠完成的最早時間。 EF=ES+工期估計規(guī)則：規(guī)則：某項活動的最早開始時間=直接指向這項活動的最早結(jié)束時間中的最晚時間最遲開始和結(jié)束時間最遲開始和結(jié)束時間1、最遲結(jié)束時間（latest finish time,LF)是指為了使項目在要求完工時間內(nèi)完成，某項活動必須完成的最遲時間。2、最遲開始時間（latest start time,LS)是指為了使項目在要求完工時間內(nèi)完成，某項活動必須開始的最遲時間。LS=LF-工期估計 （LS和LF通過反反向向推出） 規(guī)

3、則：規(guī)則：某項活動的最遲結(jié)束時間=該活動直接指向的所有活動最遲開始時間的最早時間PERT圖正向計算圖正向計算l正向計算正向計算 (自左向右,加法,取大值)目的：目的：計算最早時間計算最早時間方法：根據(jù)邏輯關(guān)系方法：根據(jù)邏輯關(guān)系l方向：從方向：從PERT圖始端向終端計算圖始端向終端計算l第一個任務(wù)的開始為項目開始時間第一個任務(wù)的開始為項目開始時間l任務(wù)完成時間為開始時間加持續(xù)時間任務(wù)完成時間為開始時間加持續(xù)時間l后續(xù)任務(wù)開始時間根據(jù)前置任務(wù)的時間和搭接時后續(xù)任務(wù)開始時間根據(jù)前置任務(wù)的時間和搭接時間而定間而定l多個前置任務(wù)存在時，多個前置任務(wù)存在時，根據(jù)最遲的任務(wù)時間定根據(jù)最遲的任務(wù)時間定例子：采

4、購新聞紙例子：采購新聞紙序號任務(wù)名稱工期(日)緊前任務(wù)A寫報告2-B審批1AC借款3BD借運輸工具1BE采購3C、D正向計算結(jié)果正向計算結(jié)果l示例：正向計算結(jié)果，得到最早時間示例：正向計算結(jié)果，得到最早時間l圖：正向計算后的結(jié)果（得到最早開始時間圖：正向計算后的結(jié)果（得到最早開始時間）PERT圖反向計算圖反向計算反向計算反向計算 (自右向左自右向左,減法減法,取小值取小值)目的：計算最晚時間目的：計算最晚時間方法：根據(jù)邏輯關(guān)系方法：根據(jù)邏輯關(guān)系l方向：從方向：從PERT圖圖終端向始端終端向始端計算計算l最后一個任務(wù)的完成時間為項目完成時間最后一個任務(wù)的完成時間為項目完成時間l任務(wù)開始時間為完成

5、時間減持續(xù)時間任務(wù)開始時間為完成時間減持續(xù)時間l前置任務(wù)完成時間根據(jù)后續(xù)任務(wù)的時間和搭接前置任務(wù)完成時間根據(jù)后續(xù)任務(wù)的時間和搭接時間而定時間而定l多個后續(xù)任務(wù)存在時，根據(jù)多個后續(xù)任務(wù)存在時，根據(jù)最早的任務(wù)時間最早的任務(wù)時間定定反向計算結(jié)果反向計算結(jié)果示例：反向計算結(jié)果，計算最晚時間示例：反向計算結(jié)果，計算最晚時間圖：圖： 反向計算后的結(jié)果（得到最晚時間反向計算后的結(jié)果（得到最晚時間）有關(guān)松弛時間定義有關(guān)松弛時間定義松弛時間（松弛時間（slack):在不影響項目最后完成時間的前提下，某活動某活動可以推遲開始的最大時間量。總總松弛時間（松弛時間（total slack, TS)：在不影響項目最后完

6、成時間的前提下，項目項目可以推遲開始的最大時間量。 TS=LF-EF或LS-ES松弛時間計算松弛時間計算示例：松弛時間計算示例：松弛時間計算圖：圖： 松弛時間松弛時間=最晚開始時間最晚開始時間-最早開始時間最早開始時間確定關(guān)鍵路徑確定關(guān)鍵路徑l確定關(guān)鍵路徑：找出那些具有最小松弛時間的確定關(guān)鍵路徑：找出那些具有最小松弛時間的活動（通常為活動（通常為0）l總松弛時間總松弛時間 = 最晚開始時間最晚開始時間 - 最早開始時間最早開始時間 = 最晚完成時間最晚完成時間 - 最早完成時間最早完成時間松弛時間等于松弛時間等于0和小于和小于0的任務(wù)組成關(guān)鍵路徑的任務(wù)組成關(guān)鍵路徑可以改變確定關(guān)鍵路徑的條件可以

7、改變確定關(guān)鍵路徑的條件l那些具有正總松弛時間的路徑是非關(guān)鍵路徑那些具有正總松弛時間的路徑是非關(guān)鍵路徑例題例題l 路徑1：A-D-H-J 長度=1+4+6+3=14天l 路徑2：B-E-H-J 長度=2+5+6+3=16天l 路徑3：C-G-I-J 長度=3+6+2+3=14天l 由于關(guān)鍵路徑是整個PERT圖中最長的路徑，故路徑2，即 B-E-H-J 是項目的關(guān)鍵路徑關(guān)鍵路徑？ 課堂練習(xí)：已知某項工作作業(yè)順序及時間如表所示，繪制PERT圖，計算關(guān)鍵路徑，并根據(jù)關(guān)鍵路徑確定工程周期，進行各項活動的松弛時間估算?；顒用Q緊前工序活動時間活動名稱緊前工序活動時間A-4FC、D9B-6GC、D7CA6H

8、E、F4DB7IG8EB5路徑路徑1:A-C-F-H:4+6+9+4=23天天路徑路徑2:A-C-G-I:4+6+7+8=25天天路徑路徑3:B-D-G-I:6+7+7+8=28天天路徑路徑4:B-D-F-H:6+7+9+4=26天天路徑路徑5:B-E-H:6+5+4=15天天關(guān)鍵路徑關(guān)鍵路徑B-D-G-I：6+7+7+8=28天天繪制PERT圖松弛時間計算活動工時ESLS松弛時間A4033B6000C6473D7660E561913F913152G713130H422242I820200課后練習(xí)1：根據(jù)下表中邏輯關(guān)系，繪制PERT圖，計算各工作的時間參數(shù)，得到關(guān)鍵路徑課后練習(xí)課后練習(xí)2l 希賽信息技術(shù)有限公司是一家從事制造行業(yè)信息系統(tǒng)集成的公司，最近，公司承接一家企業(yè)的信息系統(tǒng)集成的業(yè)務(wù)。經(jīng)過公司董事會的討論，決定任命你作為新的系統(tǒng)集成項目的項目經(jīng)理，在你寄到人民后，開始制定