第9章項目安排：計劃評審法、關(guān)鍵路徑法

1、第9章 項目安排:計劃評審法/關(guān)鍵路線法教 師：單 位： 2011年lPERT/CPF Program evaluation and review technique Critical path methodl計劃評審法和關(guān)鍵路徑法可用來對大量項目進行計劃、安排和控制。l管理者必須回答以下問題l（1）完成該項目總工需要多少事件？l（2）每一特定活動的開始和完成日期？l（3）為了保證項目按計劃進行，哪些活動是“極為重要的”，必須嚴格按照計劃完成？l（4）“不重要”的活動最多可延時多長時間完成，而不致影響整個項目的完成時間？l9.1 9.1 活動時間已知的項目安排活動時間已知的項目安排l9.2 9

2、.2 活動時間不確定的項目安排活動時間不確定的項目安排l9.3 9.3 時間與成本抉擇時間與成本抉擇9.1 活動時間已知的項目安排l例西山購物中心的改擴建工程9.1 活動時間已知的項目安排l一、畫網(wǎng)絡(luò)圖 用節(jié)點表示活動9.1 活動時間已知的項目安排l用弧表示活動9.1 活動時間已知的項目安排l二、關(guān)鍵路徑 關(guān)鍵路徑:從開始到結(jié)束的最長路徑 關(guān)鍵活動:關(guān)鍵路徑上的活動l對每一項活動, 設(shè)活動時間t 最早開始時間ES 最早完成時間EF=ES+tl一項活動的ES等于它的所有緊前活動的EF的最大值9.1 活動時間已知的項目安排l最晚完成時間LF: 保證整個工期不變 最晚開始時間LS LS=LF-tl一

3、項活動的LF等于它的所有緊后活動的LS的最小值l關(guān)鍵活動: ES=LS (EF=LF)l松弛(時差): LS-ES 在不影響總工期的條件下, 活動可延遲開始(結(jié)束) 最大時間9.1 活動時間已知的項目安排9.1 活動時間已知的項目安排9.1 活動時間已知的項目安排9.1 活動時間已知的項目安排lPERT/CPM關(guān)鍵路徑程序小結(jié)l（1）列出組成項目的活動清單l（2）確定每項活動的緊前活動l（3）估計每項活動的完成時間l（4）畫出項目網(wǎng)絡(luò)圖，描述在第1步和第2步中列出的活動及其緊前活動。l（5）利用項目網(wǎng)絡(luò)圖和活動時間估計，通過向前推的方法，確定每項活動的最早開始時間和最早完成時間。最后一項活動的

4、最早完成時間也就是項目的完成時間。9.1 活動時間已知的項目安排l（6）將在第5步中求出的項目完成時間作為最后一項活動的最晚完成時間，利用向后逆推的方法，確定每項活動的最晚開始時間和最晚完成時間。l（7）比較每項活動的最早開始時間和最晚開始時間，確定松弛。l（8）找出所有松弛為0的活動，這些活動就是關(guān)鍵活動。l（9）利用從第5步和第6步中取得的信息為項目設(shè)計活動安排。9.2 活動時間不確定的項目安排l一. 不確定活動時間的估計 樂觀的估計時間a 最可能的估計時間m 悲觀的估計時間b 假設(shè)估計時間服從分布9.2 活動時間不確定的項目安排l項目完成時間的方差 用T來表示完成整個項目所需要的總時間，

5、則T的期望值就是所有關(guān)鍵活動期望完成時間之和。 項目完成時間的方差就等于所有關(guān)鍵路徑活動方差時間之和。9.2 活動時間不確定的項目安排9.2 活動時間不確定的項目安排l9.3.1緊縮活動時間 兩臺機器的維修l網(wǎng)絡(luò)圖l靠增加資源來縮減活動時間的方法就是所謂的緊縮。l緊縮活動時間 總工期是12天，希望10天完成，需要縮短工期2天。l設(shè)一項活動正常時間t, 費用c 最短時間t, 費用c 最大壓縮時間M=t-t 壓縮一天所需費用K=(c-c)/Ml雙機器維修項目的正常和緊縮活動數(shù)據(jù)l9.3.2 緊縮時間后的線性規(guī)劃模型 完成時間=最早開始時間+活動時間 如果活動具有松弛時間，則： 完成時間最早開始時間+活動時間 由于我們不可能提前知道一項活動是否會于最早開始時間開始，則： 完成時間最早開始時間+活動時間l設(shè)xi:活動i的最早完成時間，yi:活動i的壓縮時間lmin 100 yA +150 yB +200 yC +150 yD +250 yEl線性規(guī)劃解