《生產(chǎn)運(yùn)作與管理 項(xiàng)目管理》由會員分享，可在線閱讀，更多相關(guān)《生產(chǎn)運(yùn)作與管理 項(xiàng)目管理（62頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、會計(jì)學(xué)1生產(chǎn)運(yùn)作與管理生產(chǎn)運(yùn)作與管理 項(xiàng)目管理項(xiàng)目管理2第第8 8章章 項(xiàng)目計(jì)劃管理項(xiàng)目計(jì)劃管理n n8.1 項(xiàng)目管理概述 n n8.2 網(wǎng)絡(luò)計(jì)劃方法 n n8.3 網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算n n8.4 網(wǎng)絡(luò)計(jì)劃優(yōu)化 第1頁/共62頁38.1 8.1 項(xiàng)目管理概述項(xiàng)目管理概述n n8.1.1 項(xiàng)目n n8.1.2 項(xiàng)目管理的目標(biāo)n n8.1.3 項(xiàng)目管理的內(nèi)容n n8.1.4 項(xiàng)目成功的關(guān)鍵因素第2頁/共62頁48.1.1 8.1.1 項(xiàng)目項(xiàng)目n n項(xiàng)目：在規(guī)定時(shí)間內(nèi)，由專門組織起來的人項(xiàng)目：在規(guī)定時(shí)間內(nèi)，由專門組織起來的人員共同完成的、有明確目標(biāo)的一次性的特定員共同完成的、有明確目標(biāo)的一次性的特定

2、工作工作n n我國成功實(shí)施的載人航天工程，原子彈工程，我國成功實(shí)施的載人航天工程，原子彈工程，北京電子對撞機(jī)工程，大慶乙烯工程，第十北京電子對撞機(jī)工程，大慶乙烯工程，第十一屆亞運(yùn)會工程；美國的曼哈頓計(jì)劃，阿波一屆亞運(yùn)會工程；美國的曼哈頓計(jì)劃，阿波羅登月計(jì)劃等都是項(xiàng)目的例子羅登月計(jì)劃等都是項(xiàng)目的例子n n長江三峽工程，是一個(gè)解決以防洪為主，集長江三峽工程，是一個(gè)解決以防洪為主，集發(fā)電、航運(yùn)、調(diào)水等多功能、多目標(biāo)為一體發(fā)電、航運(yùn)、調(diào)水等多功能、多目標(biāo)為一體的巨型復(fù)雜工程的巨型復(fù)雜工程 第3頁/共62頁58.1.2 8.1.2 項(xiàng)目管理的目標(biāo)項(xiàng)目管理的目標(biāo)n n項(xiàng)目管理通常涉及三個(gè)主要目標(biāo)項(xiàng)目管理通

3、常涉及三個(gè)主要目標(biāo):質(zhì)量、費(fèi)質(zhì)量、費(fèi)用和進(jìn)度用和進(jìn)度n n質(zhì)質(zhì)量量：“百百年年大大計(jì)計(jì)，質(zhì)質(zhì)量量第第一一”，質(zhì)質(zhì)量量是是項(xiàng)項(xiàng)目目的的生生命命。項(xiàng)項(xiàng)目目的的質(zhì)質(zhì)量量管管理理必必須須貫貫穿穿于于全全方方位位、全全過程和全體人員中。過程和全體人員中。n n費(fèi)費(fèi)用用：控控制制項(xiàng)項(xiàng)目目的的壽壽命命周周期期費(fèi)費(fèi)用用，包包括括研研制制費(fèi)費(fèi)、建建設(shè)設(shè)費(fèi)費(fèi)和和運(yùn)運(yùn)行行(使使用用)費(fèi)費(fèi)三三大大部部分分，這這三三部部分分的的費(fèi)費(fèi)用的比例大致為用的比例大致為1 1：3 3：6 6 n n進(jìn)進(jìn)度度：項(xiàng)項(xiàng)目目的的完完工工期期限限一一旦旦確確定定下下來來，項(xiàng)項(xiàng)目目管管理理者者的的任任務(wù)務(wù)就就是是以以此此為為目目標(biāo)標(biāo)，通通過

4、過控控制制各各項(xiàng)項(xiàng)活活動動的的進(jìn)度，確保整個(gè)工程按期完成進(jìn)度，確保整個(gè)工程按期完成 第4頁/共62頁68.1.3 8.1.3 項(xiàng)目管理的內(nèi)容項(xiàng)目管理的內(nèi)容n n項(xiàng)目管理包括立項(xiàng)、建設(shè)和運(yùn)行三個(gè)階段的管理 n n立項(xiàng)階段是項(xiàng)目管理的初始階段，它關(guān)系到項(xiàng)立項(xiàng)階段是項(xiàng)目管理的初始階段，它關(guān)系到項(xiàng)目要不要上的問題，要進(jìn)行總體方案論證目要不要上的問題，要進(jìn)行總體方案論證 n n建設(shè)階段是工程實(shí)施的重要階段，包括項(xiàng)目的建設(shè)階段是工程實(shí)施的重要階段，包括項(xiàng)目的規(guī)劃、確定進(jìn)度計(jì)劃和控制決策規(guī)劃、確定進(jìn)度計(jì)劃和控制決策n n運(yùn)行階段不僅要求能維持正常的生產(chǎn)，而且需運(yùn)行階段不僅要求能維持正常的生產(chǎn)，而且需要改造和

5、更新要改造和更新 第5頁/共62頁78.1.4 8.1.4 項(xiàng)目成功的關(guān)鍵因素項(xiàng)目成功的關(guān)鍵因素n n正確地選擇項(xiàng)目 n n選擇合適的項(xiàng)目負(fù)責(zé)人 n n選擇項(xiàng)目承擔(dān)單位 n n對項(xiàng)目進(jìn)行規(guī)劃 n n組織管理n n確定完工期限第6頁/共62頁88.2 8.2 網(wǎng)絡(luò)計(jì)劃方法網(wǎng)絡(luò)計(jì)劃方法n n8.2.1 網(wǎng)絡(luò)計(jì)劃的產(chǎn)生n n8.2.2 網(wǎng)絡(luò)計(jì)劃的優(yōu)點(diǎn)n n8.2.3 應(yīng)用網(wǎng)絡(luò)計(jì)劃方法的步驟n n8.2.4 箭線型網(wǎng)絡(luò)圖的繪制第7頁/共62頁98.2.1 8.2.1 網(wǎng)絡(luò)計(jì)劃的產(chǎn)生網(wǎng)絡(luò)計(jì)劃的產(chǎn)生n n網(wǎng)絡(luò)計(jì)劃方法起源網(wǎng)絡(luò)計(jì)劃方法起源n n從從19561956年起，美國就有一些數(shù)學(xué)家和工程師開始年起，美

6、國就有一些數(shù)學(xué)家和工程師開始探討這方面的問題探討這方面的問題n n19571957年年,美國杜邦化學(xué)公司首次采用了一種新的美國杜邦化學(xué)公司首次采用了一種新的計(jì)劃管理方法計(jì)劃管理方法,即關(guān)鍵路線法即關(guān)鍵路線法(Critical Path(Critical Path MethodMethod，CPM)CPM)，第一年就節(jié)約了一百多萬美元，第一年就節(jié)約了一百多萬美元，相當(dāng)于該公司用于研究發(fā)展相當(dāng)于該公司用于研究發(fā)展CPMCPM所花費(fèi)用的所花費(fèi)用的5 5倍以倍以上上n n19581958年，美國海軍武器局特別規(guī)劃室在研制北極年，美國海軍武器局特別規(guī)劃室在研制北極星導(dǎo)彈潛艇時(shí)，應(yīng)用了稱為計(jì)劃評審技術(shù)星導(dǎo)

7、彈潛艇時(shí)，應(yīng)用了稱為計(jì)劃評審技術(shù) (Program Evaluation and Review TechniqueProgram Evaluation and Review Technique，PERT)PERT)的計(jì)劃方法的計(jì)劃方法,使北極星導(dǎo)彈潛艇比預(yù)定計(jì)使北極星導(dǎo)彈潛艇比預(yù)定計(jì)劃提前兩年完成劃提前兩年完成第8頁/共62頁10 n nCPMCPM和和PERTPERT是獨(dú)立發(fā)展起來的計(jì)劃方法，在具是獨(dú)立發(fā)展起來的計(jì)劃方法，在具體做法上有不同之處：體做法上有不同之處：n nCPMCPM假定每一活動的時(shí)間是確定的，而假定每一活動的時(shí)間是確定的，而PERTPERT的活的活動時(shí)間基于概率估計(jì)；動時(shí)間

8、基于概率估計(jì)；n nCPMCPM不僅考慮活動時(shí)間不僅考慮活動時(shí)間,也考慮活動費(fèi)用及費(fèi)用也考慮活動費(fèi)用及費(fèi)用和時(shí)間的權(quán)衡，和時(shí)間的權(quán)衡，而而PERTPERT則較少考慮費(fèi)用問題；則較少考慮費(fèi)用問題；n nCPMCPM采用節(jié)點(diǎn)型網(wǎng)絡(luò)圖，采用節(jié)點(diǎn)型網(wǎng)絡(luò)圖，PERTPERT采用箭線型網(wǎng)絡(luò)圖。采用箭線型網(wǎng)絡(luò)圖。但兩者所依據(jù)的基本原理基本相同，都是通過網(wǎng)但兩者所依據(jù)的基本原理基本相同，都是通過網(wǎng)絡(luò)形式表達(dá)某個(gè)項(xiàng)目計(jì)劃中各項(xiàng)具體活動的邏輯絡(luò)形式表達(dá)某個(gè)項(xiàng)目計(jì)劃中各項(xiàng)具體活動的邏輯關(guān)系，現(xiàn)在人們就將其合稱為網(wǎng)絡(luò)計(jì)劃技術(shù)關(guān)系，現(xiàn)在人們就將其合稱為網(wǎng)絡(luò)計(jì)劃技術(shù) 第9頁/共62頁11網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理網(wǎng)絡(luò)計(jì)劃技術(shù)

9、的基本原理n n利用網(wǎng)絡(luò)圖表達(dá)計(jì)劃任務(wù)的進(jìn)度安排及各項(xiàng)活動利用網(wǎng)絡(luò)圖表達(dá)計(jì)劃任務(wù)的進(jìn)度安排及各項(xiàng)活動（或工作）間的相互關(guān)系；（或工作）間的相互關(guān)系；n n計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)，找出關(guān)鍵活動和關(guān)鍵線路；計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)，找出關(guān)鍵活動和關(guān)鍵線路；n n利用時(shí)差進(jìn)行網(wǎng)絡(luò)優(yōu)化。利用時(shí)差進(jìn)行網(wǎng)絡(luò)優(yōu)化。第10頁/共62頁128.2.2 8.2.2 網(wǎng)絡(luò)計(jì)劃的優(yōu)點(diǎn)網(wǎng)絡(luò)計(jì)劃的優(yōu)點(diǎn)A產(chǎn)品設(shè)計(jì)B工藝編制C原材料采購D工藝裝備制造E零件加工F產(chǎn)品裝配A3 E2 F2 B2D3C5第11頁/共62頁13甘特圖的特點(diǎn)甘特圖的特點(diǎn)n n優(yōu)點(diǎn)：形象直觀、簡明易懂、繪圖簡單；便于檢查和計(jì)算資源需要量；可以容納大量的信息；適用于小

10、而簡單的工作計(jì)劃。n n缺點(diǎn)：各作業(yè)時(shí)間邏輯關(guān)系不明確，不能全面地反映出各工作錯(cuò)綜復(fù)雜的聯(lián)系和制約的分工協(xié)作關(guān)系；作業(yè)延遲對整個(gè)工期影響難以有效的掌握；不能從圖中看出計(jì)劃的潛力所在。第12頁/共62頁14網(wǎng)絡(luò)計(jì)劃的優(yōu)點(diǎn)（續(xù)）網(wǎng)絡(luò)計(jì)劃的優(yōu)點(diǎn)（續(xù)）n n通過網(wǎng)絡(luò)圖，可使整個(gè)項(xiàng)目及其各組成部分一目了然通過網(wǎng)絡(luò)圖，可使整個(gè)項(xiàng)目及其各組成部分一目了然n n可可足足夠夠準(zhǔn)準(zhǔn)確確地地估估計(jì)計(jì)項(xiàng)項(xiàng)目目的的完完成成時(shí)時(shí)間間，并并指指明明哪哪些些活活動動一一定定要要按按期期完成完成n n使使參參加加項(xiàng)項(xiàng)目目的的各各單單位位和和有有關(guān)關(guān)人人員員了了解解他他們們各各自自的的工工作作及及其其在在項(xiàng)項(xiàng)目目中的地位和作用中

11、的地位和作用n n便于跟蹤項(xiàng)目進(jìn)度，抓住關(guān)鍵環(huán)節(jié)便于跟蹤項(xiàng)目進(jìn)度，抓住關(guān)鍵環(huán)節(jié)n n可簡化管理，使領(lǐng)導(dǎo)者的注意力集中到可能出問題的活動上可簡化管理，使領(lǐng)導(dǎo)者的注意力集中到可能出問題的活動上 第13頁/共62頁15網(wǎng)絡(luò)圖的分類網(wǎng)絡(luò)圖的分類n n確定型網(wǎng)絡(luò)圖（確定型網(wǎng)絡(luò)圖（CPMCPM）n n隨機(jī)型網(wǎng)絡(luò)圖（隨機(jī)型網(wǎng)絡(luò)圖（PERTPERT）n n節(jié)點(diǎn)型網(wǎng)絡(luò)圖（單代號網(wǎng)絡(luò)圖）節(jié)點(diǎn)型網(wǎng)絡(luò)圖（單代號網(wǎng)絡(luò)圖）n n箭線型網(wǎng)絡(luò)圖（雙代號網(wǎng)絡(luò)圖）箭線型網(wǎng)絡(luò)圖（雙代號網(wǎng)絡(luò)圖）第14頁/共62頁16兩種形式的網(wǎng)絡(luò)圖兩種形式的網(wǎng)絡(luò)圖n n以箭線表示活動（或稱為作業(yè)、任務(wù)、工序），稱為箭線型網(wǎng)絡(luò)圖n n箭線型網(wǎng)絡(luò)圖又稱

12、為雙代號網(wǎng)絡(luò)圖。因?yàn)樗粌H需要一種代號在箭線上表示活動，而且還需要一種代號在圓圈上表示事件。每一條箭線的箭頭和箭尾各有一圓圈，分別代表箭頭事件和箭尾事件n n以圓圈表示活動，稱為節(jié)點(diǎn)型網(wǎng)絡(luò)圖。第15頁/共62頁178.2.3 8.2.3 應(yīng)用網(wǎng)絡(luò)計(jì)劃方應(yīng)用網(wǎng)絡(luò)計(jì)劃方法的步驟法的步驟n n1.項(xiàng)目分解n n2.確定活動之間的關(guān)系，繪制網(wǎng)絡(luò)圖n n3.估計(jì)活動所需時(shí)間n n4.計(jì)算網(wǎng)絡(luò)參數(shù)，確定關(guān)鍵路線n n5.優(yōu)化n n6.監(jiān)控n n7.調(diào)整第16頁/共62頁18 項(xiàng)目分解項(xiàng)目分解Project XLevel 1項(xiàng)目項(xiàng)目Level 2構(gòu)成要素構(gòu)成要素 Level 3支持活動支持活動Level 4

13、具體活動具體活動將一個(gè)項(xiàng)目分解成各種活動(作業(yè)，工序，任務(wù))。在進(jìn)行項(xiàng)目分解時(shí)，可采用“任務(wù)分解結(jié)構(gòu)圖”(Work breakdown structure,WBS)第17頁/共62頁19 估計(jì)時(shí)間估計(jì)時(shí)間n n單一時(shí)間估計(jì)法n n三點(diǎn)時(shí)間估計(jì)法n n最樂觀時(shí)間最樂觀時(shí)間（OptimisticOptimistic）以）以a a表示表示n n最可能時(shí)間最可能時(shí)間（Most likelyMost likely）以）以m m表示表示n n最悲觀時(shí)間最悲觀時(shí)間（PessimisticPessimistic）以）以b b表示表示n nT(i,j)=(a+4m+b)/6T(i,j)=(a+4m+b)/6第1

14、8頁/共62頁208.2.4 8.2.4 箭線型網(wǎng)絡(luò)圖的繪制箭線型網(wǎng)絡(luò)圖的繪制n n箭線型網(wǎng)絡(luò)圖的構(gòu)成n n事件（事項(xiàng)）事件（事項(xiàng)）n n活動活動 虛箭線表示虛活動，它虛箭線表示虛活動，它不消耗資源不消耗資源n n路線及其長度路線及其長度第19頁/共62頁21活動活動n n指完成項(xiàng)目所需進(jìn)行的一項(xiàng)具體工作、作業(yè)或工序。圖中用箭線表示。緊前活動緊后活動關(guān)鍵活動非關(guān)鍵活動第20頁/共62頁22事項(xiàng)事項(xiàng)n n圓圈（節(jié)點(diǎn)）表示事件，事件表示一項(xiàng)活動開圓圈（節(jié)點(diǎn)）表示事件，事件表示一項(xiàng)活動開始或結(jié)束的瞬間，即始或結(jié)束的瞬間，即用用“”表示。表示。n n起始節(jié)點(diǎn)（始點(diǎn)事項(xiàng)）：只有箭線發(fā)出，沒有箭線起始節(jié)點(diǎn)

15、（始點(diǎn)事項(xiàng)）：只有箭線發(fā)出，沒有箭線引入引入n n終止節(jié)點(diǎn)（終點(diǎn)事項(xiàng)）：沒有箭線發(fā)出，只有箭線終止節(jié)點(diǎn)（終點(diǎn)事項(xiàng)）：沒有箭線發(fā)出，只有箭線引入引入n n中間節(jié)點(diǎn)（中間事項(xiàng)）：既有箭線發(fā)出，又有箭線中間節(jié)點(diǎn)（中間事項(xiàng)）：既有箭線發(fā)出，又有箭線引入，既表示先行活動的結(jié)束時(shí)刻，又表示后續(xù)活引入，既表示先行活動的結(jié)束時(shí)刻，又表示后續(xù)活動的開始時(shí)刻動的開始時(shí)刻第21頁/共62頁23路線路線n n路線是指從網(wǎng)絡(luò)的始點(diǎn)事項(xiàng)開始，路線是指從網(wǎng)絡(luò)的始點(diǎn)事項(xiàng)開始，順著箭線方向，連續(xù)不斷到達(dá)終點(diǎn)順著箭線方向，連續(xù)不斷到達(dá)終點(diǎn)事項(xiàng)的一條通道。事項(xiàng)的一條通道。n n關(guān)鍵路線關(guān)鍵路線n n非關(guān)鍵路線非關(guān)鍵路線第22頁/共

16、62頁24箭線型網(wǎng)絡(luò)圖的繪制（續(xù)）箭線型網(wǎng)絡(luò)圖的繪制（續(xù)）n n箭線型網(wǎng)絡(luò)圖的繪制規(guī)則n n不允許出現(xiàn)循環(huán)不允許出現(xiàn)循環(huán)n n兩節(jié)點(diǎn)之間只允許一條箭線相連兩節(jié)點(diǎn)之間只允許一條箭線相連n n箭頭事件編號大于箭尾事件編號，編號可以不箭頭事件編號大于箭尾事件編號，編號可以不連續(xù)連續(xù)n n完整的網(wǎng)絡(luò)圖必須有、也只能有一個(gè)起始節(jié)點(diǎn)完整的網(wǎng)絡(luò)圖必須有、也只能有一個(gè)起始節(jié)點(diǎn)和一個(gè)終止節(jié)點(diǎn)和一個(gè)終止節(jié)點(diǎn)第23頁/共62頁25活動 A B C D E F G H I J K緊后活動 G,H D,E,F I,J G,H K I,J K K 活動時(shí)間 2 3 4 5 4 2 7 6 3 5 6125634A 2B3

17、C4E4F2I3D5H6G7K6J5箭線型網(wǎng)絡(luò)圖的繪制（續(xù)）第24頁/共62頁268.3 8.3 網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算n n8.3.1 事件時(shí)間參數(shù)的計(jì)算n n8.3.2 活動時(shí)間參數(shù)的計(jì)算n n8.3.3 關(guān)鍵線路的確定n n8.3.4 網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算方法第25頁/共62頁278.3.1 8.3.1 事件時(shí)間參數(shù)的計(jì)算事件時(shí)間參數(shù)的計(jì)算n n1 1、事事件件最最早早可可能能發(fā)發(fā)生生時(shí)時(shí)間間(Early(Early Time Time)）ET(j)=maxET(i)+t(i,j)ET(j)=maxET(i)+t(i,j)n n事件最遲必須發(fā)生時(shí)間事件最遲必須發(fā)生時(shí)間(Lat

18、e Time)(Late Time)LT(i)=min LT(j)-t(i,j)LT(i)=min LT(j)-t(i,j)n n事件時(shí)差事件時(shí)差 S(i)=LT(i)-ET(i)S(i)=LT(i)-ET(i)關(guān)鍵路線：從起始節(jié)點(diǎn)到終止節(jié)點(diǎn)順序地將所有關(guān)鍵路線：從起始節(jié)點(diǎn)到終止節(jié)點(diǎn)順序地將所有事件時(shí)差為零的節(jié)點(diǎn)連接起來的路線事件時(shí)差為零的節(jié)點(diǎn)連接起來的路線 第26頁/共62頁28活動 A B C D E F G H I J K緊后活動 G,H D,E,F I,J G,H K I,J K K 活動時(shí)間 2 3 4 5 4 2 7 6 3 5 6125634A 2B3C4E4F2I3D5H6G7

19、K6J5038514202011148308.3.1 事件時(shí)間參數(shù)的計(jì)算（續(xù)）第27頁/共62頁298.3.2 8.3.2 活動時(shí)間參數(shù)的計(jì)算活動時(shí)間參數(shù)的計(jì)算n n1 1、活活動動最最早早可可能能開開始始時(shí)時(shí)間間(Early(Early start start time)time)n nES(i,j)=ET(i)ES(i,j)=ET(i)n n2 2、活活動動最最早早可可能能完完成成時(shí)時(shí)間間(Early(Early finish finish time)time)n nEF(i,j)=ES(i,j)+t(i,j)=ET(i)+t(i,j)EF(i,j)=ES(i,j)+t(i,j)=ET(i

20、)+t(i,j)n n3 3、活動最遲必須完成時(shí)間、活動最遲必須完成時(shí)間(Late finish(Late finish time)time)n nLF(i,j)=LT(j)LF(i,j)=LT(j)n n4 4、活動最遲必須開始時(shí)間活動最遲必須開始時(shí)間(Late start(Late start time)time)n nLS(i,j)=LT(j)-t(i,j)LS(i,j)=LT(j)-t(i,j)，或，或n nLS(i,j)=Min(LS(j,k)-t(i,j)LS(i,j)=Min(LS(j,k)-t(i,j)第28頁/共62頁30活動時(shí)間參數(shù)的計(jì)算（續(xù)）活動時(shí)間參數(shù)的計(jì)算（續(xù)）n n

21、5 5、活動時(shí)差活動時(shí)差 n n活動總時(shí)差：是指在不影響整個(gè)工程工期，即不活動總時(shí)差：是指在不影響整個(gè)工程工期，即不影響緊后活動的最遲必須開始時(shí)間的前提下，活影響緊后活動的最遲必須開始時(shí)間的前提下，活動動(i,j)(i,j)的開始時(shí)間或完成時(shí)間可以前后松動的的開始時(shí)間或完成時(shí)間可以前后松動的最大范圍最大范圍 ST(i,j)=LS(i,j)-ES(i,j)ST(i,j)=LS(i,j)-ES(i,j)=LF(i,j)-EF(i,j)=LT(j)-ET(i)-t(i,j)=LF(i,j)-EF(i,j)=LT(j)-ET(i)-t(i,j)n n單時(shí)差：在不影響緊后活動最早可能開始時(shí)間的單時(shí)差：在

22、不影響緊后活動最早可能開始時(shí)間的條件下，活動條件下，活動(i,j)(i,j)的開始時(shí)間或完成時(shí)間可以的開始時(shí)間或完成時(shí)間可以前后松動的最大范圍前后松動的最大范圍 S(i,j)=ES(j,k)-EF(i,j)S(i,j)=ES(j,k)-EF(i,j)=ES(j,k)-ES(i,j)-t(i,j)=ET(j)-ET(i)-t(i,j)=ES(j,k)-ES(i,j)-t(i,j)=ET(j)-ET(i)-t(i,j)第29頁/共62頁31活動 A B C D E F G H I J K125634A 2B3C4E4F2I3D5H6G7K6J503851420201114830 ES(i,j)0

23、0 0 3 3 3 8 8 5 5 14 LS(i,j)6 0 7 3 10 9 13 8 11 15 14 ST(i,j)6 0 7 0 7 6 5 0 6 10 0 S(i,j)6 0 1 0 7 0 5 0 6 10 0第30頁/共62頁328.3.3 8.3.3 關(guān)鍵線路的確定關(guān)鍵線路的確定n n工程工期法：1.最長線路法：所有線路中持續(xù)時(shí)間最長者最長線路法：所有線路中持續(xù)時(shí)間最長者2.2.關(guān)鍵結(jié)點(diǎn)法：所有關(guān)鍵結(jié)點(diǎn)連接的線路中持續(xù)時(shí)間最長者關(guān)鍵結(jié)點(diǎn)法：所有關(guān)鍵結(jié)點(diǎn)連接的線路中持續(xù)時(shí)間最長者n n時(shí)差為零法：所有關(guān)鍵活動構(gòu)成的線路n n破圈法第31頁/共62頁338.3.4 8.3.4

24、網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算方法算方法n n手工計(jì)算n n圖上計(jì)算法：從左至右，直觀、圖上計(jì)算法：從左至右，直觀、易掌握，易掌握，3030個(gè)節(jié)點(diǎn)左右，太多個(gè)節(jié)點(diǎn)左右，太多不易辨認(rèn)、易出錯(cuò)不易辨認(rèn)、易出錯(cuò)n n表上計(jì)算法：表上計(jì)算法：5050個(gè)節(jié)點(diǎn)左右個(gè)節(jié)點(diǎn)左右n n電腦計(jì)算法活動i-j活動時(shí)間ESEFLSLFSTS關(guān)鍵活動A1-32026866第32頁/共62頁34例：例：n n已知某工程項(xiàng)目各項(xiàng)活動時(shí)間及活動間的關(guān)系如表所示。要求：繪制網(wǎng)絡(luò)圖；計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)；確定關(guān)鍵線路第33頁/共62頁35表：工程項(xiàng)目活動明細(xì)表表：工程項(xiàng)目活動明細(xì)表第34頁/共62頁36解：解：1、繪制工程項(xiàng)目網(wǎng)絡(luò)圖

25、、繪制工程項(xiàng)目網(wǎng)絡(luò)圖1B42D3436C4587 6A2F5IG4J1E5H2第35頁/共62頁37第36頁/共62頁383、確定關(guān)鍵線路、確定關(guān)鍵線路n n從計(jì)算結(jié)果可知，活動A、D、F、I的總時(shí)差均為零，即均為關(guān)鍵活動，由此可知關(guān)鍵線路為：n n12458第37頁/共62頁398.4 8.4 網(wǎng)絡(luò)計(jì)劃優(yōu)化網(wǎng)絡(luò)計(jì)劃優(yōu)化n n8.4.1 時(shí)間優(yōu)化n n8.4.2 時(shí)間費(fèi)用優(yōu)化n n8.4.3 時(shí)間資源優(yōu)化第38頁/共62頁40 8.4.1 8.4.1 時(shí)間優(yōu)化時(shí)間優(yōu)化n n不考慮資源限制，尋求最短工期n n壓縮關(guān)鍵路線上活動的時(shí)間，才能縮短工期n n壓縮時(shí)間的方法：n n在關(guān)鍵路線上趕工在關(guān)鍵

26、路線上趕工n n平行交叉作業(yè)平行交叉作業(yè)n n在壓縮過程中，關(guān)鍵路線會變化n n壓縮時(shí)間有限度第39頁/共62頁41活動 A B C D E F G H I J K緊后活動 G,H D,E,F I,J G,H K I,J K K 活動時(shí)間 2 3-2 4 5-1 4 2 7 6-4 3 5 6-3125634A 2B3C4E4F2I3D5H6G7K6J503851420201114830在關(guān)鍵路線上趕工，工期壓縮到108.4.1 時(shí)間優(yōu)化（續(xù)）第40頁/共62頁428.4.2 8.4.2 時(shí)間時(shí)間-費(fèi)用優(yōu)化費(fèi)用優(yōu)化n n找出一個(gè)縮短項(xiàng)目工期的方案，使得項(xiàng)目完成所需總費(fèi)用最低。找出一個(gè)縮短項(xiàng)目工

27、期的方案，使得項(xiàng)目完成所需總費(fèi)用最低。n n能使項(xiàng)目總費(fèi)用最低的完工時(shí)間，稱為最低費(fèi)用工期。能使項(xiàng)目總費(fèi)用最低的完工時(shí)間，稱為最低費(fèi)用工期。n n直接費(fèi)用直接費(fèi)用C CD D是指能夠直接計(jì)入成本計(jì)算對象的費(fèi)用，它隨工期縮短是指能夠直接計(jì)入成本計(jì)算對象的費(fèi)用，它隨工期縮短而增加而增加;n n間接費(fèi)用間接費(fèi)用C CI I與整個(gè)工程有關(guān)，不能或不宜分?jǐn)偨o具體活動的費(fèi)用，與整個(gè)工程有關(guān)，不能或不宜分?jǐn)偨o具體活動的費(fèi)用，如管理費(fèi)、拖期罰款等，它隨工期縮短而減少如管理費(fèi)、拖期罰款等，它隨工期縮短而減少第41頁/共62頁438.4.2 8.4.2 時(shí)間時(shí)間-費(fèi)用優(yōu)化費(fèi)用優(yōu)化（續(xù)）（續(xù)）n ntZ Z:正常時(shí)

28、間，CZ Z:正常費(fèi)用n ntg g:趕工極限時(shí)間，Cg g:趕工極限費(fèi)用n n直接費(fèi)用變化率e=(Cg g-CZ Z)/(tZ Z-tg g)費(fèi)費(fèi)用用活動時(shí)間活動時(shí)間CgCZtgtZ第42頁/共62頁448.4.2 8.4.2 時(shí)間時(shí)間-費(fèi)用優(yōu)化（續(xù)）費(fèi)用優(yōu)化（續(xù)）費(fèi)用費(fèi)用工期工期最低點(diǎn)T*0總費(fèi)用CT直接費(fèi)用CD間接費(fèi)用CI第43頁/共62頁458.4.2 8.4.2 時(shí)間時(shí)間-費(fèi)用優(yōu)化（續(xù)）費(fèi)用優(yōu)化（續(xù)）n n在進(jìn)行時(shí)間-費(fèi)用優(yōu)化時(shí)，需把握3條原則：n n必須對關(guān)鍵路線上的活動趕工必須對關(guān)鍵路線上的活動趕工n n選直接費(fèi)用變化率選直接費(fèi)用變化率e e最小的活動趕工最小的活動趕工n n在可

29、趕工的時(shí)間范圍內(nèi)趕工在可趕工的時(shí)間范圍內(nèi)趕工n n注意：每次優(yōu)化以后，會引起關(guān)鍵線路的變化，因而要重新繪制網(wǎng)絡(luò)圖，尋找出關(guān)鍵線路。第44頁/共62頁46活動1-22-32-42-73-44-54-65-86-8 正常條件下 趕工條件下時(shí)間（周）直接費(fèi)用（元）時(shí)間（周）直接費(fèi)用（元）4 140002 150003 150001 60000 -3 130002 30002 80002 60003 200001 200001 250001 60000 -2 200001 50001 120001 10000直接費(fèi)用變化率e(元/周）600050005000-7000200040004000單位時(shí)間間

30、接費(fèi)用為5000元，工期為8周，每超過1周罰4500元，每提前1周獎(jiǎng)勵(lì)4500元42323122 0 04 46 77 710 109 105 1212 12第45頁/共62頁47優(yōu)化過程計(jì)算表工期12周11周10周9周8周7周趕工活動無5-85-8,2-45-8,2-4,1-25-8,2-4,1-2,4-6，4-55-8,2-4,1-2,4-6，4-5,2-3,2-4CD 040009000150002400034000CI 0-5000-10000-15000-20000-25000CD+CI 0-1000-1000040009000罰款1800013500900045000-4500總費(fèi)

31、用變化1800012500800045004000450032221112優(yōu)化后的網(wǎng)絡(luò)圖第46頁/共62頁488.4.3 8.4.3 時(shí)間時(shí)間-資源優(yōu)化資源優(yōu)化n n時(shí)間-資源優(yōu)化有兩方面的含義：n n1、優(yōu)先資源下的工期優(yōu)化問題（資源有限，工期最短）：在有限的資源約束下，如何調(diào)整網(wǎng)絡(luò)計(jì)劃，使工期最短n n2、工期規(guī)定下資源均勻問題（工期規(guī)定，資源均勻）：在工期一定的情況下，如何調(diào)整網(wǎng)絡(luò)計(jì)劃，使資源利用充分第47頁/共62頁49資源分配的優(yōu)先原則資源分配的優(yōu)先原則n n 首先保證各項(xiàng)關(guān)鍵活動的資源需要量；首先保證各項(xiàng)關(guān)鍵活動的資源需要量；n n利用非關(guān)鍵線路上各項(xiàng)活動的時(shí)差，調(diào)整各非關(guān)利用非關(guān)

32、鍵線路上各項(xiàng)活動的時(shí)差，調(diào)整各非關(guān)鍵活動的開工時(shí)間與完工時(shí)間。鍵活動的開工時(shí)間與完工時(shí)間。第48頁/共62頁50資源有限，工期最短問資源有限，工期最短問題題n n設(shè)設(shè)SSt t t t步之前已安排活動構(gòu)成的部分網(wǎng)絡(luò)計(jì)劃；步之前已安排活動構(gòu)成的部分網(wǎng)絡(luò)計(jì)劃；OOt t 第第t t步可以安排活動的集合。步可以安排活動的集合。n n有資源約束的網(wǎng)絡(luò)計(jì)劃的構(gòu)成步驟有資源約束的網(wǎng)絡(luò)計(jì)劃的構(gòu)成步驟:n n 設(shè)設(shè)t t1 1，SS1 1 為空集，為空集，OO1 1 為項(xiàng)目第一步可安排活為項(xiàng)目第一步可安排活動的集合。動的集合。n n將將OO1 1 中的活動按總時(shí)差大小，從小到大排序，對中的活動按總時(shí)差大小，從

33、小到大排序，對于前一步已安排的活動，由于不能中斷，必須賦予最于前一步已安排的活動，由于不能中斷，必須賦予最高的優(yōu)先權(quán)。高的優(yōu)先權(quán)。n n計(jì)算活動所需資源量，在可供最大資源量約束下，計(jì)算活動所需資源量，在可供最大資源量約束下，按優(yōu)先順序安排按優(yōu)先順序安排OO1 1 中的活動；對優(yōu)先權(quán)相同的情況，中的活動；對優(yōu)先權(quán)相同的情況，取最能充分利用資源的活動。取最能充分利用資源的活動。n n將能完成的活動放入將能完成的活動放入SSt t，從，從OOt t 中消去已完成的中消去已完成的活動，并將隨后可安排的活動放入活動，并將隨后可安排的活動放入OOt t ，使，使t tt t1 1。n n若還有未安排的活動

34、，轉(zhuǎn)步驟若還有未安排的活動，轉(zhuǎn)步驟；否則，停止。；否則，停止。第49頁/共62頁51例：例：n n圖14-19為一網(wǎng)絡(luò)計(jì)劃圖，其每項(xiàng)活動的先后關(guān)系、活動所需資源(此例為人力)、活動時(shí)差和關(guān)鍵路線如表14-7 所示。若不考慮資源約束，每項(xiàng)活動都按最早可能開始時(shí)間進(jìn)行，則工期為20周，所需人數(shù)的分布如圖14-20所示。圖中粗線表示活動進(jìn)行。由圖14-20可見，對人力資源的需求是很不均勻的，最多需25人，最低7人。第50頁/共62頁52第51頁/共62頁53第52頁/共62頁54第53頁/共62頁55現(xiàn)假定可供勞動力為現(xiàn)假定可供勞動力為現(xiàn)假定可供勞動力為現(xiàn)假定可供勞動力為1414人，求最短工期。按前

35、述步驟求解，求人，求最短工期。按前述步驟求解，求人，求最短工期。按前述步驟求解，求人，求最短工期。按前述步驟求解，求解過程如表解過程如表解過程如表解過程如表14-814-8所示，結(jié)果如圖所示，結(jié)果如圖所示，結(jié)果如圖所示，結(jié)果如圖14-2114-21所示。結(jié)果工期為所示。結(jié)果工期為所示。結(jié)果工期為所示。結(jié)果工期為2121周，周，周，周，但資源的利用均勻得多。但資源的利用均勻得多。但資源的利用均勻得多。但資源的利用均勻得多。第54頁/共62頁56第55頁/共62頁57 工期規(guī)定，資源均勻問題工期規(guī)定，資源均勻問題工期規(guī)定，資源均勻問題工期規(guī)定，資源均勻問題上例工期控制在上例工期控制在上例工期控制在

36、上例工期控制在2020周，資源利用較均衡。周，資源利用較均衡。周，資源利用較均衡。周，資源利用較均衡。16第56頁/共62頁58思考題思考題n n1、隨機(jī)型網(wǎng)絡(luò)計(jì)劃的關(guān)鍵路線與確定型網(wǎng)絡(luò)計(jì)劃的關(guān)鍵路線在概念上有何差別？n n2、什么是時(shí)差？有哪幾種時(shí)差？它們的區(qū)別是什么？n n3、PERT 與CPM的差別是什么？n n4、項(xiàng)目成功的關(guān)鍵因素是什么？第57頁/共62頁59判斷題判斷題n n1 1項(xiàng)目包括一系列重復(fù)進(jìn)行的例行活動。（錯(cuò)）項(xiàng)目包括一系列重復(fù)進(jìn)行的例行活動。（錯(cuò)）n n2 2甘特圖揭示了活動之間的先后順序關(guān)系。（錯(cuò)）甘特圖揭示了活動之間的先后順序關(guān)系。（錯(cuò)）n n3 3在網(wǎng)絡(luò)圖中，關(guān)鍵

37、路線是時(shí)間最短的路線。（錯(cuò)）在網(wǎng)絡(luò)圖中，關(guān)鍵路線是時(shí)間最短的路線。（錯(cuò)）n n4 4箭線型網(wǎng)絡(luò)圖是以箭線表示活動。（對）箭線型網(wǎng)絡(luò)圖是以箭線表示活動。（對）n n5 5箭線型網(wǎng)絡(luò)圖應(yīng)該有、也只能有一個(gè)起始節(jié)點(diǎn)和一箭線型網(wǎng)絡(luò)圖應(yīng)該有、也只能有一個(gè)起始節(jié)點(diǎn)和一個(gè)終止節(jié)點(diǎn)。（對）個(gè)終止節(jié)點(diǎn)。（對）n n6 6虛活動的主要作用是表明前后活動之間的關(guān)系。虛活動的主要作用是表明前后活動之間的關(guān)系。（對）（對）n n7 7活動活動i-ji-j的最早可能開始時(shí)間等于事件的最早可能開始時(shí)間等于事件i i的最早可能發(fā)的最早可能發(fā)生時(shí)間。（對）生時(shí)間。（對）n n8 8活動活動i-ji-j的最遲必須開始時(shí)間等于事件

38、的最遲必須開始時(shí)間等于事件i i的最遲必須發(fā)的最遲必須發(fā)生時(shí)間。（錯(cuò)）生時(shí)間。（錯(cuò)）第58頁/共62頁60n n9 9不在關(guān)鍵路線上的活動，其松動時(shí)間為零。不在關(guān)鍵路線上的活動，其松動時(shí)間為零。（錯(cuò)）（錯(cuò)）n n1010要想縮短工期，只有在關(guān)鍵路線上趕工。要想縮短工期，只有在關(guān)鍵路線上趕工。（對）（對）n n1111一項(xiàng)活動的總時(shí)差用完了，則其所有后續(xù)活一項(xiàng)活動的總時(shí)差用完了，則其所有后續(xù)活動均無松動余地。（錯(cuò)）動均無松動余地。（錯(cuò)）n n1212關(guān)鍵路線上的活動，其總時(shí)差一定為零。關(guān)鍵路線上的活動，其總時(shí)差一定為零。（對）（對）n n1313虛活動在箭線型網(wǎng)絡(luò)圖中除了不消耗資源外，虛活動在箭

39、線型網(wǎng)絡(luò)圖中除了不消耗資源外，在計(jì)算網(wǎng)絡(luò)參數(shù)時(shí)應(yīng)像實(shí)活動一樣對待。（對）在計(jì)算網(wǎng)絡(luò)參數(shù)時(shí)應(yīng)像實(shí)活動一樣對待。（對）n n1414在在PERTPERT網(wǎng)絡(luò)中，關(guān)鍵路線可能有多條。網(wǎng)絡(luò)中，關(guān)鍵路線可能有多條。（對）（對）第59頁/共62頁61選擇題選擇題n n1 1項(xiàng)目管理主要是控制（項(xiàng)目管理主要是控制（D D ）n nA A）質(zhì)量；）質(zhì)量；B B）進(jìn)度；）進(jìn)度；C C）成本；）成本；D D）以上都是；）以上都是；E E）以上）以上都不是。都不是。n n2 2關(guān)鍵路線是（關(guān)鍵路線是（C C）n nA A）活動最多的路線；）活動最多的路線；B B）節(jié)點(diǎn)最多的路線；）節(jié)點(diǎn)最多的路線；C C）時(shí)間最）時(shí)

40、間最長的路線；長的路線；D D）將事件時(shí)差為零的節(jié)點(diǎn)連接起來的路線；）將事件時(shí)差為零的節(jié)點(diǎn)連接起來的路線；E E）以上都是。）以上都是。n n3 3事件時(shí)差是（事件時(shí)差是（C C）n nA A）最悲觀時(shí)間和最樂觀時(shí)間之差；）最悲觀時(shí)間和最樂觀時(shí)間之差；B B）結(jié)束時(shí)間和開始）結(jié)束時(shí)間和開始時(shí)間之差；時(shí)間之差；C C）事件最遲時(shí)間和最早時(shí)間之差；）事件最遲時(shí)間和最早時(shí)間之差；D D）以上）以上都是；都是；E E）以上都不是。）以上都不是。n n4 4以下哪一條是項(xiàng)目的特點(diǎn)？（以下哪一條是項(xiàng)目的特點(diǎn)？（A A）n nA A）一次性；）一次性；B B）重復(fù)；）重復(fù)；C C）產(chǎn)出是標(biāo)準(zhǔn)的；）產(chǎn)出是標(biāo)準(zhǔn)

41、的；D D）重復(fù)性）重復(fù)性工作多；工作多；E E）風(fēng)險(xiǎn)小。）風(fēng)險(xiǎn)小。第60頁/共62頁62n n5 5活動的最早可能完成時(shí)間是（活動的最早可能完成時(shí)間是（D D）n nA A）該活動箭頭事件的最早可能發(fā)生時(shí)間；）該活動箭頭事件的最早可能發(fā)生時(shí)間；n nB B）該活動箭尾事件的最早可能發(fā)生時(shí)間；）該活動箭尾事件的最早可能發(fā)生時(shí)間；n nC C）該活動箭頭事件的最遲必須發(fā)生時(shí)間；）該活動箭頭事件的最遲必須發(fā)生時(shí)間；n nD D）該活動箭尾事件的最早可能發(fā)生時(shí)間加上）該活動箭尾事件的最早可能發(fā)生時(shí)間加上活動所需時(shí)間；活動所需時(shí)間；n nE E）以上都不是。）以上都不是。n n6 6活動的最早可能開始時(shí)間是（活動的最早可能開始時(shí)間是（B B）n nA A）該活動箭頭事件的最早可能發(fā)生時(shí)間；）該活動箭頭事件的最早可能發(fā)生時(shí)間；n nB B）該活動箭尾事件的最早可能發(fā)生時(shí)間；）該活動箭尾事件的最早可能發(fā)生時(shí)間；n nC C）該活動箭頭事件的最遲必須發(fā)生時(shí)間；）該活動箭頭事件的最遲必須發(fā)生時(shí)間；n nD D）以上都是；）以上都是；E E）以上都不是。）以上都不是。第61頁/共62頁