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

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

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

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

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

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