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

第9章項(xiàng)目安排:計(jì)劃評(píng)審法/關(guān)鍵路線(xiàn)法教師：朱玉春教授單位：經(jīng)濟(jì)管理學(xué)院

2011年西北農(nóng)林科技大學(xué)引言PERT/CPFProgramevaluationandreviewtechniqueCriticalpathmethod計(jì)劃評(píng)審法和關(guān)鍵路徑法可用來(lái)對(duì)大量項(xiàng)目進(jìn)行計(jì)劃、安排和控制。管理者必須回答以下問(wèn)題（1）完成該項(xiàng)目總工需要多少事件？（2）每一特定活動(dòng)的開(kāi)始和完成日期？（3）為了保證項(xiàng)目按計(jì)劃進(jìn)行，哪些活動(dòng)是“極為重要的”，必須嚴(yán)格按照計(jì)劃完成？（4）“不重要”的活動(dòng)最多可延時(shí)多長(zhǎng)時(shí)間完成，而不致影響整個(gè)項(xiàng)目的完成時(shí)間？本章主要內(nèi)容9.1活動(dòng)時(shí)間已知的項(xiàng)目安排9.2活動(dòng)時(shí)間不確定的項(xiàng)目安排9.3時(shí)間與成本抉擇9.1活動(dòng)時(shí)間已知的項(xiàng)目安排例西山購(gòu)物中心的改擴(kuò)建工程9.1活動(dòng)時(shí)間已知的項(xiàng)目安排一、畫(huà)網(wǎng)絡(luò)圖用節(jié)點(diǎn)表示活動(dòng)9.1活動(dòng)時(shí)間已知的項(xiàng)目安排用弧表示活動(dòng)9.1活動(dòng)時(shí)間已知的項(xiàng)目安排二、關(guān)鍵路徑關(guān)鍵路徑:從開(kāi)始到結(jié)束的最長(zhǎng)路徑關(guān)鍵活動(dòng):關(guān)鍵路徑上的活動(dòng)對(duì)每一項(xiàng)活動(dòng),設(shè)活動(dòng)時(shí)間t

最早開(kāi)始時(shí)間ES

最早完成時(shí)間EF=ES+t一項(xiàng)活動(dòng)的ES等于它的所有緊前活動(dòng)的EF的最大值9.1活動(dòng)時(shí)間已知的項(xiàng)目安排最晚完成時(shí)間LF:保證整個(gè)工期不變最晚開(kāi)始時(shí)間LSLS=LF-t一項(xiàng)活動(dòng)的LF等于它的所有緊后活動(dòng)的LS的最小值關(guān)鍵活動(dòng):ES=LS(EF=LF)松弛(時(shí)差):LS-ES

在不影響總工期的條件下,活動(dòng)可延遲開(kāi)始(結(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)目安排PERT/CPM關(guān)鍵路徑程序小結(jié)（1）列出組成項(xiàng)目的活動(dòng)清單（2）確定每項(xiàng)活動(dòng)的緊前活動(dòng)（3）估計(jì)每項(xiàng)活動(dòng)的完成時(shí)間（4）畫(huà)出項(xiàng)目網(wǎng)絡(luò)圖，描述在第1步和第2步中列出的活動(dòng)及其緊前活動(dòng)。（5）利用項(xiàng)目網(wǎng)絡(luò)圖和活動(dòng)時(shí)間估計(jì)，通過(guò)向前推的方法，確定每項(xiàng)活動(dòng)的最早開(kāi)始時(shí)間和最早完成時(shí)間。最后一項(xiàng)活動(dòng)的最早完成時(shí)間也就是項(xiàng)目的完成時(shí)間。9.1活動(dòng)時(shí)間已知的項(xiàng)目安排（6）將在第5步中求出的項(xiàng)目完成時(shí)間作為最后一項(xiàng)活動(dòng)的最晚完成時(shí)間，利用向后逆推的方法，確定每項(xiàng)活動(dòng)的最晚開(kāi)始時(shí)間和最晚完成時(shí)間。（7）比較每項(xiàng)活動(dòng)的最早開(kāi)始時(shí)間和最晚開(kāi)始時(shí)間，確定松弛。（8）找出所有松弛為0的活動(dòng)，這些活動(dòng)就是關(guān)鍵活動(dòng)。（9）利用從第5步和第6步中取得的信息為項(xiàng)目設(shè)計(jì)活動(dòng)安排。9.2活動(dòng)時(shí)間不確定的項(xiàng)目安排一.不確定活動(dòng)時(shí)間的估計(jì)樂(lè)觀(guān)的估計(jì)時(shí)間a

最可能的估計(jì)時(shí)間m

悲觀(guān)的估計(jì)時(shí)間b

假設(shè)估計(jì)時(shí)間服從β分布9.2活動(dòng)時(shí)間不確定的項(xiàng)目安排項(xiàng)目完成時(shí)間的方差用T來(lái)表示完成整個(gè)項(xiàng)目所需要的總時(shí)間，則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)目安排9.3時(shí)間與成本抉擇9.3.1緊縮活動(dòng)時(shí)間兩臺(tái)機(jī)器的維修9.3時(shí)間與成本抉擇網(wǎng)絡(luò)圖9.3時(shí)間與成本抉擇靠增加資源來(lái)縮減活動(dòng)時(shí)間的方法就是所謂的緊縮。緊縮活動(dòng)時(shí)間總工期是12天，希望10天完成，需要縮短工期2天。設(shè)一項(xiàng)活動(dòng)正常時(shí)間t,費(fèi)用c

最短時(shí)間t',費(fèi)用c'

最大壓縮時(shí)間M=t-t'

壓縮一天所需費(fèi)用K=(c'-c)/M9.3時(shí)間與成本抉擇雙機(jī)器維修項(xiàng)目的正常和緊縮活動(dòng)數(shù)據(jù)9.3時(shí)間與成本抉擇9.3.2緊縮時(shí)間后的線(xiàn)性規(guī)劃模型完成時(shí)間=最早開(kāi)始時(shí)間+活動(dòng)時(shí)間如果活動(dòng)具有松弛時(shí)間，則：完成時(shí)間＞最早開(kāi)始時(shí)間+活動(dòng)時(shí)間由于我們不可能提前知道一項(xiàng)活動(dòng)是否會(huì)于最早開(kāi)始時(shí)間開(kāi)始，則：完成時(shí)間≥最早開(kāi)始時(shí)間+活動(dòng)時(shí)間9.3時(shí)間與成本抉擇設(shè)xi:活動(dòng)i的最早完成時(shí)間，yi:活動(dòng)i的壓縮時(shí)間min100yA+150yB+200yC+150yD+250yE9.3時(shí)間