生產(chǎn)計(jì)劃與控制項(xiàng)目計(jì)劃與控制實(shí)用教案

1、10.1 基本概念10.2 項(xiàng)目計(jì)劃的甘特圖方法10.3 項(xiàng)目計(jì)劃的網(wǎng)絡(luò)圖計(jì)劃方法10.4 項(xiàng)目計(jì)劃的優(yōu)化分析(fnx)10.5 項(xiàng)目控制第十章 項(xiàng)目(xingm)進(jìn)度計(jì)劃與控制 第1頁(yè)/共68頁(yè)第一頁(yè)，共68頁(yè)。第十章 項(xiàng)目(xingm)進(jìn)度計(jì)劃與控制 對(duì)于(duy)一些大型的復(fù)雜產(chǎn)品來(lái)說(shuō)，通常為單件生產(chǎn)，如船舶、大型發(fā)電機(jī)組、橋梁等，這種生產(chǎn)方式一般采用定位布置組織生產(chǎn)。相應(yīng)的計(jì)劃主要是進(jìn)度的計(jì)劃，即滿足規(guī)定的交貨期，數(shù)量的計(jì)劃是次要的。控制則是對(duì)進(jìn)度、成本和質(zhì)量等要素的控制。項(xiàng)目進(jìn)度的計(jì)劃與控制 項(xiàng)目進(jìn)度計(jì)劃與控制也有相應(yīng)軟件（Microsoft Project ），利用軟件可以管理、規(guī)

2、劃制定的計(jì)劃目標(biāo)，在計(jì)劃目標(biāo)執(zhí)行過(guò)程中進(jìn)行跟蹤，使企業(yè)可以實(shí)時(shí)地掌握項(xiàng)目進(jìn)度、實(shí)際成本差異、資源使用情況等信息，從而控制項(xiàng)目的整個(gè)過(guò)程。第2頁(yè)/共68頁(yè)第二頁(yè)，共68頁(yè)。10.1 10.1 基本概念基本概念一、項(xiàng)目管理產(chǎn)生的背景及發(fā)展過(guò)程 從人類有組織的作業(yè)開(kāi)始，就一直進(jìn)行著各種規(guī)模的項(xiàng)目。如中國(guó)的長(zhǎng)城、埃及的金字塔等。早期的項(xiàng)目，由于規(guī)模小，比較簡(jiǎn)單，對(duì)成本、質(zhì)量和進(jìn)度等的要求不高，往往只憑個(gè)人的經(jīng)驗(yàn)或用簡(jiǎn)單的方法（如Gantt圖）就可以分析和控制(kngzh)，并沒(méi)有出現(xiàn)項(xiàng)目管理的概念。 但隨著社會(huì)和科學(xué)技術(shù)的進(jìn)一步發(fā)展，出現(xiàn)了許多技術(shù)復(fù)雜、投資規(guī)模和系統(tǒng)龐大、工作量繁重的大型項(xiàng)目，這時(shí)，

3、傳統(tǒng)的管理方法已不能適應(yīng)管理的要求，所以發(fā)展出比較先進(jìn)的項(xiàng)目管理方法。第3頁(yè)/共68頁(yè)第三頁(yè)，共68頁(yè)。第4頁(yè)/共68頁(yè)第四頁(yè)，共68頁(yè)。 第一階段（20世紀(jì)30年代 50年代）。通常認(rèn)為項(xiàng)目管理是第二次世界大戰(zhàn)的產(chǎn)物，與美國(guó)研制原子彈的曼哈頓計(jì)劃有直接關(guān)系(gun x)。主要的工具為Gantt圖和階段進(jìn)度標(biāo)志圖。 第二階段（20世紀(jì)50年代70年代）。主要方法有關(guān)鍵路線方法（Critical Path Method，CPM）和項(xiàng)目計(jì)劃和評(píng)審技術(shù)（Program Evaluation and Review Technique，PERT）。 第三階段（20世紀(jì)70年代至今）。這個(gè)階段許多項(xiàng)目用純

4、項(xiàng)目型組織進(jìn)行，最大的特點(diǎn)是計(jì)算機(jī)信息技術(shù)的發(fā)展對(duì)項(xiàng)目計(jì)劃方法的促進(jìn)，同時(shí)，項(xiàng)目的計(jì)劃和控制也體現(xiàn)了多學(xué)科的綜合和整合，應(yīng)用領(lǐng)域也逐漸由軍事部門向非軍事應(yīng)用發(fā)展。項(xiàng)目管理的發(fā)展(fzhn)歷程第5頁(yè)/共68頁(yè)第五頁(yè)，共68頁(yè)。 進(jìn)入90年代以后，隨著高新技術(shù)產(chǎn)業(yè)的飛速發(fā)展，管理人員發(fā)現(xiàn)傳統(tǒng)的管理原則已不能適合飛速發(fā)展的知識(shí)經(jīng)濟(jì)時(shí)代，而項(xiàng)目管理的運(yùn)作方式最大限度地利用了內(nèi)外資源，從根本上改善管理人員的工作效率，于是紛紛(fnfn)采用這一管理模式。 Microsoft Project產(chǎn)品經(jīng)理：“根據(jù)統(tǒng)計(jì)，74%的項(xiàng)目因?yàn)槌^(guò)預(yù)算或者無(wú)法在預(yù)定日期完成而失敗，僅每年在美國(guó)失敗的項(xiàng)目就累計(jì)高達(dá)750

5、億美元。項(xiàng)目失敗最大的原因在于未能有效地控制項(xiàng)目的進(jìn)展和各項(xiàng)資源。因此，為了確保項(xiàng)目能夠在規(guī)定的期限內(nèi)完成，無(wú)論是一個(gè)企業(yè)還是一個(gè)部門都需要有項(xiàng)目管理的知識(shí)，同時(shí)還要有合適的項(xiàng)目管理工具，以便協(xié)助項(xiàng)目成員及時(shí)了解項(xiàng)目進(jìn)展和各種信息，以保證項(xiàng)目的準(zhǔn)時(shí)完成?！钡?頁(yè)/共68頁(yè)第六頁(yè)，共68頁(yè)。二、項(xiàng)目和項(xiàng)目管理的概念及特點(diǎn) 1、項(xiàng)目的概念及特點(diǎn) 項(xiàng)目：是指那些要求在規(guī)定的時(shí)間內(nèi)，限定的預(yù)算內(nèi)并且符合規(guī)定質(zhì)量的一次性系列的相關(guān)工作，這些工作在完成整個(gè)項(xiàng)目中必須按特定的次序執(zhí)行。 項(xiàng)目的特點(diǎn)： 一次性：是項(xiàng)目區(qū)別于其它生產(chǎn)方式的最根本的特征。一次性指項(xiàng)目所包括的系列相關(guān)工作在一個(gè)項(xiàng)目過(guò)程中是不可能重復(fù)

6、的。 具有明確(mngqu)的目標(biāo)。項(xiàng)目要達(dá)成的目標(biāo)在招標(biāo)并簽訂合同時(shí)必須作明確(mngqu)的說(shuō)明，常用的目標(biāo)有工程質(zhì)量標(biāo)準(zhǔn)、投資預(yù)算范圍、項(xiàng)目的工期。第7頁(yè)/共68頁(yè)第七頁(yè)，共68頁(yè)。 2、項(xiàng)目管理的概念及特點(diǎn) 項(xiàng)目管理：指運(yùn)用系統(tǒng)工程的觀點(diǎn)、理論和方法，計(jì)劃、組織和控制相關(guān)資源（人員、設(shè)備和材料），在有限的時(shí)間和資金前提(qint)下去完成一個(gè)預(yù)定的目標(biāo)。 項(xiàng)目管理的主要內(nèi)容：項(xiàng)目(xingm)的組織有項(xiàng)目(xingm)型組織、職能型組織和矩陣型組織三種形式。項(xiàng)目計(jì)劃 項(xiàng)目的描述； 項(xiàng)目的規(guī)劃； 項(xiàng)目的分解； 項(xiàng)目的任務(wù)和責(zé)任分派； 項(xiàng)目預(yù)算和成本(chngbn)估算； 項(xiàng)目的進(jìn)度和網(wǎng)絡(luò)

7、計(jì)劃； 項(xiàng)目的報(bào)告和檢查制度。項(xiàng)目的優(yōu)化主要是對(duì)時(shí)間-成本及資源的優(yōu)化。項(xiàng)目控制包括對(duì)成本、進(jìn)度、質(zhì)量等進(jìn)行的控制。計(jì)劃的修改控制。第8頁(yè)/共68頁(yè)第八頁(yè)，共68頁(yè)。 3、項(xiàng)目管理的目標(biāo) 在企業(yè)的生產(chǎn)與運(yùn)作過(guò)程中，質(zhì)量、成本和交貨期是最基本的任務(wù)(rn wu)，也是企業(yè)追求的根本目標(biāo)。 項(xiàng)目通常也是以顧客的滿意度作為評(píng)價(jià)，質(zhì)量、成本和交貨期就是具體的評(píng)價(jià)指標(biāo)。 任何項(xiàng)目管理都是基于對(duì)目標(biāo)的管理，是為貫徹目標(biāo)管理的原則，對(duì)企業(yè)管理的各個(gè)方面，如財(cái)務(wù)管理、質(zhì)量管理等，進(jìn)行全面直觀控制，及時(shí)了解項(xiàng)目耗用情況、任務(wù)(rn wu)進(jìn)展。 4、項(xiàng)目管理在我國(guó)的發(fā)展 從80年代起，項(xiàng)目管理開(kāi)始在我國(guó)部分重點(diǎn)

8、建設(shè)項(xiàng)目中運(yùn)用，云南魯布革水電站是我國(guó)第一個(gè)采用國(guó)際標(biāo)準(zhǔn)運(yùn)用項(xiàng)目管理進(jìn)行建設(shè)的水利工程項(xiàng)目，并取得了巨大的成功。第9頁(yè)/共68頁(yè)第九頁(yè)，共68頁(yè)。 和國(guó)際先進(jìn)(xinjn)水平相比較，中國(guó)的項(xiàng)目管理應(yīng)用面窄，發(fā)展緩慢，沒(méi)有形成自己的理論體系，更缺乏具有國(guó)際水平的項(xiàng)目管理專業(yè)人才，需要加大推廣項(xiàng)目管理的力度，實(shí)現(xiàn)項(xiàng)目管理專業(yè)化。三、項(xiàng)目的生命周期 概念階段可 行 性 階段計(jì) 劃 與 組織項(xiàng)目實(shí)施項(xiàng)目結(jié)束 明確需求 確定可行性 進(jìn)度安排 采購(gòu)物資 轉(zhuǎn)移材料 擬訂(ndng)目標(biāo) 確認(rèn)方案 編制預(yù)算 詳細(xì)設(shè)計(jì) 轉(zhuǎn)移責(zé)任 準(zhǔn)備建議 質(zhì)量計(jì)劃 系統(tǒng)施工 放棄資源 初步設(shè)計(jì) 獲得許可 全面監(jiān)控 解散組織

9、建立組織 招標(biāo)發(fā)包 調(diào)整變更 第10頁(yè)/共68頁(yè)第十頁(yè)，共68頁(yè)。10.2 項(xiàng)目(xingm)計(jì)劃的甘特圖方法 在關(guān)鍵路線方法和項(xiàng)目計(jì)劃評(píng)估技術(shù)以前，是用甘特圖（Gantt Chart）和階段標(biāo)志系統(tǒng)（Mile Stone System）對(duì)項(xiàng)目制定計(jì)劃和進(jìn)行進(jìn)度控制。甘特圖規(guī)定了構(gòu)成項(xiàng)目的所有作業(yè)的開(kāi)始時(shí)間和結(jié)束時(shí)間，具有簡(jiǎn)單明了，易讀易懂的優(yōu)點(diǎn)。 甘特圖的局限性： 不能在圖上清楚地指出各項(xiàng)活動(dòng)的相互依賴關(guān)系。 不能表現(xiàn)項(xiàng)目的主要矛盾之所在。不能反映出整個(gè)項(xiàng)目中關(guān)鍵工作和非關(guān)鍵工作。 不能對(duì)各種計(jì)劃方案進(jìn)行優(yōu)選。無(wú)法進(jìn)行時(shí)間-成本的優(yōu)化和時(shí)間-資源的優(yōu)化，難以測(cè)定某項(xiàng)作業(yè)能推遲(tuch)多久

10、才對(duì)整個(gè)項(xiàng)目無(wú)不利影響。 第11頁(yè)/共68頁(yè)第十一頁(yè)，共68頁(yè)。作業(yè)代號(hào)作業(yè)名稱作業(yè)時(shí)間（周）緊前作業(yè)A需求分析1-B重新設(shè)計(jì)現(xiàn)有系統(tǒng)架構(gòu)6AC設(shè)計(jì)新增部分3AD接口設(shè)計(jì)1CE增補(bǔ)新代碼6CF開(kāi)發(fā)整體計(jì)劃2CG修改現(xiàn)有代碼5B、DH完成單元測(cè)試1E、GI更新文檔2E、GJ整體測(cè)試準(zhǔn)備1FK執(zhí)行整體測(cè)試1H、I、JL完成驗(yàn)收測(cè)試1K甘 特 圖第12頁(yè)/共68頁(yè)第十二頁(yè)，共68頁(yè)。 難以調(diào)整和修改。如果作業(yè)多或項(xiàng)目實(shí)際進(jìn)度與原計(jì)劃有偏差，甘特圖難以進(jìn)行調(diào)整和重新安排。 因此，甘特圖適用于關(guān)系簡(jiǎn)單的小型項(xiàng)目。對(duì)大型復(fù)雜(fz)項(xiàng)目，Gantt圖顯得不太適用。有邏輯關(guān)系的甘特圖A平整土地B澆鑄底座C種

11、植草皮D澆灌混凝土E放置雕像關(guān)鍵(gunjin)路線法CPM項(xiàng)目計(jì)劃(jhu)和評(píng)審技術(shù)PERT第13頁(yè)/共68頁(yè)第十三頁(yè)，共68頁(yè)。 網(wǎng)絡(luò)計(jì)劃分析方法，是一套用于計(jì)劃和控制項(xiàng)目實(shí)施的圖形技術(shù)，要考慮的因素是工期、成本和資源可利用性。 關(guān)鍵路線法（CPM）和項(xiàng)目計(jì)劃和評(píng)審技術(shù)（PERT）在具體方法方面雖有不同，如CPM是假定每一作業(yè)的時(shí)間是確定的，而PERT則基于概率估計(jì)，其作業(yè)時(shí)間是不確定的；CPM不僅考慮作業(yè)時(shí)間，也考慮作業(yè)成本及成本和時(shí)間的均衡問(wèn)題，而PERT則較少考慮成本問(wèn)題；但兩者所依據(jù)的基本(jbn)原理和表現(xiàn)形式基本(jbn)相同，都是通過(guò)網(wǎng)絡(luò)圖形式表達(dá)某項(xiàng)計(jì)劃中各項(xiàng)具體作業(yè)的邏

12、輯關(guān)系（前后順序及相互關(guān)系），人們就將它們合稱為網(wǎng)絡(luò)計(jì)劃技術(shù)。 10.3 項(xiàng)目(xingm)計(jì)劃的網(wǎng)絡(luò)圖計(jì)劃方法第14頁(yè)/共68頁(yè)第十四頁(yè)，共68頁(yè)。一、作業(yè)和時(shí)間的表示一、作業(yè)和時(shí)間的表示 1、網(wǎng)絡(luò)圖的主要符號(hào)。、網(wǎng)絡(luò)圖的主要符號(hào)。 箭頭：表示作業(yè)，箭頭的方向表示作業(yè)的先后次箭頭：表示作業(yè)，箭頭的方向表示作業(yè)的先后次序，序，箭頭上方標(biāo)明作業(yè)的名稱，箭頭下方標(biāo)明完成作業(yè)所箭頭上方標(biāo)明作業(yè)的名稱，箭頭下方標(biāo)明完成作業(yè)所需時(shí)間。需時(shí)間。 結(jié)點(diǎn)結(jié)點(diǎn)(ji din)：表示事件，以圓圈符號(hào)表示。：表示事件，以圓圈符號(hào)表示。每一箭頭始端和每一箭頭始端和末端各有一個(gè)結(jié)點(diǎn)末端各有一個(gè)結(jié)點(diǎn)(ji din)，表示

13、前一個(gè)作業(yè)的結(jié)束，表示前一個(gè)作業(yè)的結(jié)束和后一個(gè)作業(yè)的和后一個(gè)作業(yè)的結(jié)束，即兩個(gè)事件。結(jié)束，即兩個(gè)事件。ij 作業(yè)A 完成作業(yè)A所需要的時(shí)間t第15頁(yè)/共68頁(yè)第十五頁(yè)，共68頁(yè)。 為計(jì)算處理的方便，結(jié)點(diǎn)編號(hào)通常遵循以下規(guī)則： 任一作業(yè)的開(kāi)始結(jié)點(diǎn)編號(hào)均小于對(duì)應(yīng)的終結(jié)點(diǎn)的編號(hào)； 初始結(jié)點(diǎn)號(hào)為大于等于零的任何一個(gè)自然數(shù)； 結(jié)點(diǎn)編號(hào)可用任何的自然數(shù)，但必須滿足規(guī)則； 結(jié)點(diǎn)編號(hào)必須是唯一的。 2、虛結(jié)點(diǎn)：在項(xiàng)目進(jìn)行過(guò)程中假設(shè)存在的作業(yè)，它既不耗用任何資源，也不占用時(shí)間，只是表示一個(gè)作業(yè)與其它作業(yè)的先后順序，虛作業(yè)用虛線(xxin)箭頭表示。24車零件AtA3銑零件BtB5裝配t1開(kāi)始232第16頁(yè)/共6

14、8頁(yè)第十六頁(yè)，共68頁(yè)。 A作業(yè)完成之后(zhhu)C作業(yè)才能開(kāi)始，A和B作業(yè)都完成后，D作業(yè)才能開(kāi)始。135246第17頁(yè)/共68頁(yè)第十七頁(yè)，共68頁(yè)。 3、繪制的原則 箭線不允許出現(xiàn)循環(huán)。 圖中234就是一個(gè)循環(huán)。 兩相鄰結(jié)點(diǎn)(ji din)之間只允許有一條箭線相連。作業(yè)A和B是兩個(gè)并行的作業(yè)，在計(jì)算機(jī)系統(tǒng)中，作業(yè)A和B均用（1,2）表示，無(wú)法區(qū)別這兩個(gè)作業(yè)。此時(shí)，可借助于虛作業(yè)來(lái)表示。1234513132BAAB C第18頁(yè)/共68頁(yè)第十八頁(yè)，共68頁(yè)。 箭頭結(jié)點(diǎn)的編號(hào)（j）要大于箭尾結(jié)點(diǎn)的編號(hào)（i）。編號(hào)可以不連續(xù)編。例如： 一個(gè)完整的網(wǎng)絡(luò)圖只能有一個(gè)起點(diǎn)和一個(gè)終點(diǎn)。 箭線首尾都應(yīng)有一

15、結(jié)點(diǎn)，不能從一箭線中間引出(yn ch)另一箭線。例 一個(gè)項(xiàng)目由九個(gè)作業(yè)所組成，每個(gè)作業(yè)的作業(yè)時(shí)間如表所示。34作業(yè)ABCDEFGHI時(shí)間（天）10151220188161020345第19頁(yè)/共68頁(yè)第十九頁(yè)，共68頁(yè)。作業(yè)的先后順序?yàn)椋篈、B、C三個(gè)作業(yè)同時(shí)開(kāi)始(kish)；A作業(yè)結(jié)束后，D和E作業(yè)開(kāi)始(kish)；D作業(yè)結(jié)束后，H作業(yè)開(kāi)始(kish)； B作業(yè)結(jié)束后，E作業(yè)開(kāi)始(kish)；C作業(yè)結(jié)束后，G作業(yè)開(kāi)始(kish)； E和F作業(yè)均結(jié)束后，I作業(yè)開(kāi)始(kish)；H、I和G作業(yè)結(jié)束后，項(xiàng)目結(jié)束。HGEFDCA123467B5I10151218 816202010第20頁(yè)/共68

16、頁(yè)第二十頁(yè)，共68頁(yè)。二、關(guān)鍵路線計(jì)劃方法 在CPM和PERT的發(fā)展初期，PERT用箭頭表示作業(yè)(zuy)，用結(jié)點(diǎn)表示事件，而CPM用結(jié)點(diǎn)表示作業(yè)(zuy)，用箭頭表示事件。目前均采用PERT的網(wǎng)絡(luò)圖的表示方法。 其他區(qū)別是：CPM只使用最可能時(shí)間，通常認(rèn)為作業(yè)(zuy)的完成時(shí)間是確定的，而PERT則認(rèn)為作業(yè)(zuy)完成時(shí)間是不確定的，符合一定概率分布，常用三個(gè)時(shí)間來(lái)表示，即最可能時(shí)間、樂(lè)觀時(shí)間和悲觀時(shí)間。 所以通常將PERT方法用于研究和開(kāi)發(fā)項(xiàng)目，因?yàn)檫@類項(xiàng)目存在一定的不確定性；而CPM則用于例行性和或已有先例的項(xiàng)目。第21頁(yè)/共68頁(yè)第二十一頁(yè)，共68頁(yè)。 用關(guān)鍵路線法構(gòu)建的網(wǎng)絡(luò)圖要計(jì)

17、算四種時(shí)間：每個(gè)作業(yè)的最早開(kāi)始(kish)時(shí)間ES（i，j）、最早結(jié)束時(shí)間EF（i，j） 、最遲開(kāi)始(kish)時(shí)間LS（i，j）和最遲結(jié)束時(shí)間LF（i，j） 。在確定關(guān)鍵路線計(jì)算四種時(shí)間時(shí)，先計(jì)算最早開(kāi)始(kish)和最早結(jié)束時(shí)間正向路線，然后再計(jì)算最遲開(kāi)始(kish)和最遲結(jié)束時(shí)間反向路線。 其中，K為作業(yè)名稱， t（i，j）為作業(yè)K的過(guò)程時(shí)間K LS(i,j) t(i,j) LF(i,j)ES(i,j) K EF(i,j) t(i,j)ijij （a）正向線路圖 （b）反向線路圖 EF（i，j） = ES（i，j） + t（i，j）LF（i，j）= LS（i，j） + t（i，j）第22

18、頁(yè)/共68頁(yè)第二十二頁(yè)，共68頁(yè)。網(wǎng)絡(luò)圖計(jì)劃方法的步驟為： 畫(huà)出網(wǎng)絡(luò)圖； 在圖上標(biāo)出正向線路所需時(shí)間，即每項(xiàng)作業(yè)的最早開(kāi)始時(shí)間和最早結(jié)束時(shí)間； 在圖上標(biāo)出反向線路所需時(shí)間，即每項(xiàng)作業(yè)的最遲結(jié)束時(shí)間和最遲開(kāi)始時(shí)間； 計(jì)算每個(gè)作業(yè)的松弛時(shí)間； 計(jì)算每條路線的總時(shí)差(shch)； 確定關(guān)鍵路線（總松弛時(shí)間為0的路線即為關(guān)鍵路線）第23頁(yè)/共68頁(yè)第二十三頁(yè)，共68頁(yè)。HGEFDCA123467B5I10151218 816202010例 書(shū)本(shbn)234頁(yè)例9.1解：第一步：先做網(wǎng)絡(luò)圖第24頁(yè)/共68頁(yè)第二十四頁(yè)，共68頁(yè)。第二步：計(jì)算正向線路所需時(shí)間，即每項(xiàng)作業(yè)(zuy)的最早開(kāi)始時(shí)間ES和

19、最早結(jié)束時(shí)間EF。（從起點(diǎn)向后推算）1、最早開(kāi)始時(shí)間：起點(diǎn)ES=0 其他任意一項(xiàng)作業(yè)(zuy)的ES = max（其任何一項(xiàng)緊前作業(yè)(zuy)的ES+該緊前作業(yè)(zuy)的作業(yè)(zuy)時(shí)間）H1030D2028G16I20F8C12B15A1012150101234675E181000第25頁(yè)/共68頁(yè)第二十五頁(yè)，共68頁(yè)。2、最早結(jié)束時(shí)間(shjin)：任意一項(xiàng)作業(yè)的EF = 該作業(yè)的ES+該作業(yè)的作業(yè)時(shí)間(shjin)）正向(zhn xin)線路圖H1030D2028G16I20F8C12B15A10150101234675E18101512302823484028120010第26頁(yè)/

20、共68頁(yè)第二十六頁(yè)，共68頁(yè)。第三步：計(jì)算反向線路所需時(shí)間，即每項(xiàng)作業(yè)的最遲開(kāi)始時(shí)間LS和最遲結(jié)束時(shí)間LF。（從終點(diǎn)向前推算(tu sun)）1、最遲結(jié)束時(shí)間：終點(diǎn)LF = max（終點(diǎn)所有緊前作業(yè)的EF） 其他任意一項(xiàng)作業(yè)的LF = min（其任何一項(xiàng)緊后作業(yè)的LF-該緊后作業(yè)的作業(yè)時(shí)間）H10D20G16I20F8C12B15A101234675E183248283820100484828第27頁(yè)/共68頁(yè)第二十七頁(yè)，共68頁(yè)。2、最遲開(kāi)始時(shí)間(shjin)：任意一項(xiàng)作業(yè)的LS = 該作業(yè)的LF-該作業(yè)的作業(yè)時(shí)間(shjin)）反向(fn xin)線路圖H10D20G16 I 20F8C1

21、2B15A101234675E183248283820102838321810205200484828第28頁(yè)/共68頁(yè)第二十八頁(yè)，共68頁(yè)。作業(yè)(zuy)的時(shí)間參數(shù)的圖表示法ESEFLSLFH10D20G16I20F8C12B15A101234675E18100100381830104838403048322812322012028202315第29頁(yè)/共68頁(yè)第二十九頁(yè)，共68頁(yè)。第四步：計(jì)算各作業(yè)的松弛(sn ch)時(shí)間。1、作業(yè)松弛(sn ch)時(shí)間：TF = 該作業(yè)的LF-該作業(yè)的ES-該作業(yè)的作業(yè)時(shí)間2、作業(yè)的自由松弛(sn ch)時(shí)間：TL = 后續(xù)作業(yè)的ES-該作業(yè)的EF作業(yè)名

22、稱時(shí)間參數(shù)（天）tESEFLSLFTFA100100100B150155205C12012203220D201030183888152320285G161228324820H10304038488I20284828480第30頁(yè)/共68頁(yè)第三十頁(yè)，共68頁(yè)。第五步：求關(guān)鍵路線。1、關(guān)鍵路線是從開(kāi)始到結(jié)束(jish)最長(zhǎng)的路線。2、關(guān)鍵路線上所有作業(yè)的松弛時(shí)間為0。 A E I3、復(fù)雜項(xiàng)目建立線性規(guī)劃模型求解 i)( jijijXtxfMax約束條件： 11 jX 1inXnkkXXikkj, 1,0 0ijXXij=1或0Xij=1的作業(yè)(zuy)構(gòu)成的路線為關(guān)鍵路線

23、第31頁(yè)/共68頁(yè)第三十一頁(yè)，共68頁(yè)。三、項(xiàng)目計(jì)劃及評(píng)審方法 關(guān)鍵路線方法（CPM）認(rèn)為作業(yè)的完成時(shí)間是確定的，這是一種理想狀態(tài)，實(shí)際時(shí)間有可能變化。PERT方法的基本出發(fā)點(diǎn)是考慮(kol)完成時(shí)間服從一定概率分布。 在PERT分析模型中，假定構(gòu)成項(xiàng)目的每項(xiàng)作業(yè)的完成時(shí)間均服從分布，其概率分布密度函數(shù)表達(dá)式為： 可求得期望值和方差的計(jì)算公式。分布的期望值和方差的計(jì)算都比較復(fù)雜，在實(shí)際應(yīng)用中進(jìn)行簡(jiǎn)化處理。211)()()()()()()(qpopqppottxttxqpqpxf第32頁(yè)/共68頁(yè)第三十二頁(yè)，共68頁(yè)。 三點(diǎn)估計(jì)簡(jiǎn)化算法是目前采用得最多的計(jì)算公式，即將每項(xiàng)作業(yè)的期望完成時(shí)間和方差

24、用三個(gè)不同可能性的時(shí)間進(jìn)行描述，這三個(gè)時(shí)間是： 樂(lè)觀時(shí)間to：作業(yè)順利進(jìn)行所需完成時(shí)間； 悲觀時(shí)間tp：作業(yè)于不良狀態(tài)(zhungti)下所需完成時(shí)間 最可能時(shí)間tm：正常性情況下，完成作業(yè)所需時(shí)間。 作業(yè)完成期望值的計(jì)算公式為： 方差的計(jì)算公式為：64pmoetttt226optt第33頁(yè)/共68頁(yè)第三十三頁(yè)，共68頁(yè)。 PERT方法中計(jì)算關(guān)鍵(gunjin)路線的過(guò)程和CPM方法一致。利用PERT方法除可確定項(xiàng)目的關(guān)鍵(gunjin)路線外，還可根據(jù)作業(yè)的期望值、作業(yè)的方差和項(xiàng)目規(guī)定的完工時(shí)間計(jì)算項(xiàng)目按規(guī)定完成時(shí)間完成的概率。 其計(jì)算步驟為： 計(jì)算每一作業(yè)的期望時(shí)間和方差； 根據(jù)每項(xiàng)作業(yè)的

25、期望完成時(shí)間和作業(yè)的先后順序計(jì)算最早開(kāi)始時(shí)間、最早結(jié)束時(shí)間、最遲開(kāi)始時(shí)間和最遲結(jié)束時(shí)間； 計(jì)算各作業(yè)的時(shí)差； 求關(guān)鍵(gunjin)路線，所有作業(yè)時(shí)差均為零的路線即為所求的關(guān)鍵(gunjin)路線；第34頁(yè)/共68頁(yè)第三十四頁(yè)，共68頁(yè)。 求出關(guān)鍵路線上總的期望(qwng)完工時(shí)間和總的方差，計(jì)算公式為： k 關(guān)鍵路線上的作業(yè)數(shù)；tei 第i個(gè)作業(yè)的期望(qwng)完成時(shí)間；Te 關(guān)鍵路線總的期望(qwng)完成時(shí)間；ti2第i個(gè)作業(yè)的完成時(shí)間方差；T2 關(guān)鍵路線上全部作業(yè)的方差之和 kieietT1kitiT122第35頁(yè)/共68頁(yè)第三十五頁(yè)，共68頁(yè)。 將關(guān)鍵路線上總的期望完成時(shí)間Te 、

26、總的方差T2和規(guī)定的完工日期TD代入如下公式就可以計(jì)算按期完工的安全系數(shù)Z。 不管隨機(jī)變量服從何種分布，隨機(jī)變量的總和將服從正態(tài)分布，故在PERT模型中，關(guān)鍵路線的作業(yè)總和服從正態(tài)分布，所以，根據(jù)(gnj)計(jì)算出來(lái)的Z查正態(tài)分布表就可以得到項(xiàng)目按期完工的概率。TeDTTZ第36頁(yè)/共68頁(yè)第三十六頁(yè)，共68頁(yè)。例對(duì)書(shū)本234頁(yè)例9.1中作業(yè)的完成時(shí)間采用三點(diǎn)(sn din)時(shí)間估計(jì)，如表所示，用PERT方法確定關(guān)鍵路線及確定項(xiàng)目按期完工的概率。作業(yè)描述三點(diǎn)時(shí)間估計(jì)（周）期望時(shí)間（周）作業(yè)方差totmtpA6918104.00B121422152.78C81120124.00D151929205

27、.44E131823182.78F681080.44G101526167.11H71013101.00I161928204.00第37頁(yè)/共68頁(yè)第三十七頁(yè)，共68頁(yè)。解：確定關(guān)鍵路線的方法和關(guān)鍵路線方法（CPM）一致， A、E、I為該項(xiàng)目(xingm)的關(guān)鍵路線。 這條路線的作業(yè)總方差為：4+2.78+4=10.78周。 如果項(xiàng)目(xingm)要求的完工時(shí)間是在45周內(nèi)，項(xiàng)目(xingm)期望完工時(shí)間就是關(guān)鍵路線的總的期望完工時(shí)間：10+18+20=48周。在45周內(nèi)完工的安全系數(shù)為： 查表得Z對(duì)應(yīng)的概率值為0.1814，意味著項(xiàng)目(xingm)在45周內(nèi)按期完工的概率為18.14%。91.

28、 078.1048452TeDTTZ第38頁(yè)/共68頁(yè)第三十八頁(yè)，共68頁(yè)。 值得注意的問(wèn)題：由于時(shí)間是不確定(qudng)的，在變化時(shí)非關(guān)鍵路線有可能成為關(guān)鍵路線，如果非關(guān)鍵路線的標(biāo)準(zhǔn)偏差較大，整個(gè)項(xiàng)目按時(shí)完工的概率有可能變小。 I20F8B15A101234675E18第39頁(yè)/共68頁(yè)第三十九頁(yè)，共68頁(yè)。 項(xiàng)目的預(yù)期完工時(shí)間 按規(guī)定時(shí)間完工的概率及其影響因素(yn s) 關(guān)鍵作業(yè)有哪些？它們?cè)陧?xiàng)目執(zhí)行中是不能耽誤的。 非關(guān)鍵作業(yè)有哪些？它們活動(dòng)的余地多大？ 各作業(yè)要求的開(kāi)始和結(jié)束時(shí)間。 網(wǎng)絡(luò)計(jì)劃(jhu)方法可以告訴我們什么？了解影響(yngxing)項(xiàng)目進(jìn)度的因素，在此基礎(chǔ)上進(jìn)行資源

29、的安排第40頁(yè)/共68頁(yè)第四十頁(yè)，共68頁(yè)。 項(xiàng)目制定好計(jì)劃后，在實(shí)施過(guò)程中要根據(jù)作業(yè)完成的實(shí)際情況，進(jìn)行不斷修正及控制。 修正時(shí)可按如下方法進(jìn)行： 在起始結(jié)點(diǎn)前增設(shè)虛作業(yè)，并令作業(yè)時(shí)間為項(xiàng)目計(jì)劃開(kāi)始時(shí)間到修正期間的時(shí)間； 將已經(jīng)完成的作業(yè)，令其作業(yè)時(shí)間為零； 部分完成的作業(yè)，重新估計(jì)其剩余部分所需完成的時(shí)間，為其作業(yè)時(shí)間。 如有需要(xyo)，修正還沒(méi)有開(kāi)始的作業(yè)時(shí)間； 根據(jù)上述計(jì)算，重新確定關(guān)鍵路線，并對(duì)新的關(guān)鍵路線進(jìn)行重點(diǎn)控制。10.4 項(xiàng)目(xingm)計(jì)劃的優(yōu)化分析第41頁(yè)/共68頁(yè)第四十一頁(yè)，共68頁(yè)。HGEFDCA123467B5I10151218 816202010進(jìn)行15天后

30、修改(xigi)項(xiàng)目計(jì)劃HGEFD1234675I00013 8131520100A15第42頁(yè)/共68頁(yè)第四十二頁(yè)，共68頁(yè)。 到此為止，我們對(duì)網(wǎng)絡(luò)計(jì)劃的討論僅僅停留在時(shí)間上，項(xiàng)目的目標(biāo)不僅僅是時(shí)間，因此我們還需要對(duì)網(wǎng)絡(luò)計(jì)劃進(jìn)行優(yōu)化，在滿足既定條件下，尋求(xnqi)最優(yōu)的網(wǎng)絡(luò)計(jì)劃過(guò)程，理想的衡量指標(biāo)應(yīng)綜合工程周期、資源、成本等因素。 網(wǎng)絡(luò)計(jì)劃的優(yōu)化有兩個(gè)主要內(nèi)容： （1）尋求(xnqi)總成本用最低的最佳工期，即時(shí)間-成本優(yōu)化； （2）工期基本不變，但資源利用最合理，即時(shí)間-資源優(yōu)化。第43頁(yè)/共68頁(yè)第四十三頁(yè)，共68頁(yè)。一、時(shí)間成本(chngbn)優(yōu)化分析 在制定網(wǎng)絡(luò)計(jì)劃時(shí)，我們假定作

31、業(yè)時(shí)間是不變的，但是實(shí)際實(shí)施時(shí)，如果遇到項(xiàng)目進(jìn)度慢面臨高額罰款或其他必須加快進(jìn)度的情況，可以通過(guò)增加資源的投入減少作業(yè)時(shí)間，趕工必然會(huì)增加成本(chngbn)。 1、時(shí)間成本(chngbn)優(yōu)化分析的目標(biāo)：是基于建立最小成本(chngbn)計(jì)劃，尋求使項(xiàng)目完工期縮短的成本(chngbn)增加最少的方案，以控制總成本(chngbn)。 2、需考慮的總成本(chngbn)：直接成本(chngbn)和間接成本(chngbn)。 與單個(gè)作業(yè)有關(guān)的稱為作業(yè)的直接成本(chngbn)，如加班費(fèi)，雇傭更多的工人的支出，購(gòu)買或租賃設(shè)備等。第44頁(yè)/共68頁(yè)第四十四頁(yè)，共68頁(yè)。 與維持項(xiàng)目正常進(jìn)行有關(guān)的成本稱

32、為項(xiàng)目的間接成本。包括日常的管理成本、設(shè)施(shsh)維護(hù)成本、資源的機(jī)會(huì)成本等。 本節(jié)的時(shí)間成本優(yōu)化分析主要針對(duì)的是直接成本，制定計(jì)劃的關(guān)鍵是在時(shí)間和直接成本之間尋找平衡點(diǎn)。 成本優(yōu)化分析的四個(gè)變量： 正常成本（Normal Cost，NC）：作業(yè)的最低期望成本； 正常時(shí)間（Normal Time，NT）：正常成本對(duì)應(yīng)的完工時(shí)間； 趕工時(shí)間（Crash Time，CT）：作業(yè)完成的最小可能時(shí)間； 趕工成本（Crash Cost，CC）：趕工時(shí)間所對(duì)應(yīng)的成本。第45頁(yè)/共68頁(yè)第四十五頁(yè)，共68頁(yè)。 實(shí)際的成本(chngbn)曲線應(yīng)為下凹的曲線，為簡(jiǎn)化，通常以直線作為近似的成本(chngbn)

33、曲線，作近似線性處理，斜率為趕工成本(chngbn)率。作業(yè)時(shí)間和直接(zhji)成本的關(guān)系曲線第46頁(yè)/共68頁(yè)第四十六頁(yè)，共68頁(yè)。 如果項(xiàng)目較簡(jiǎn)單，組成項(xiàng)目的作業(yè)較少，則可用手算法，否則，應(yīng)利用線性規(guī)劃(xin xn u hu)數(shù)學(xué)模型或借助于電子計(jì)算機(jī)求解。 3、手算法的基本步驟。 繪制項(xiàng)目按正常作業(yè)完成的網(wǎng)絡(luò)圖，并找出關(guān)鍵路線。 HGEFDCA123467B5I10151218 816202010第47頁(yè)/共68頁(yè)第四十七頁(yè)，共68頁(yè)。作業(yè)編號(hào)正常時(shí)間NT（天）趕工時(shí)間CT（天）正常成本NC（元）趕工成本CC（元）A1083038B15124055C12103547D20165474

34、E18144864F862832G16134052H1092125I20165062列出項(xiàng)目中每個(gè)作業(yè)的正常完成時(shí)間(shjin)、趕工時(shí)間(shjin)、正常成本和趕工成本。 第48頁(yè)/共68頁(yè)第四十八頁(yè)，共68頁(yè)。計(jì)算每項(xiàng)作業(yè)的趕工成本率,所謂趕工成本率，是指作業(yè)縮短單位(dnwi)時(shí)間所需增加的趕工成本。計(jì)算公式為：繪制趕工成本率表。 計(jì)算關(guān)鍵路線。關(guān)鍵路線和前面一致。優(yōu)化，基本思想是在成本增加最小的前提下縮短關(guān)鍵路線的完工時(shí)間。最簡(jiǎn)單的辦法將關(guān)鍵路線上趕工成本率最低的作業(yè)的完工時(shí)間減少一個(gè)單位(dnwi)時(shí)間，然后重新尋找新的關(guān)鍵路線，在新的關(guān)鍵路線按同樣方法減少完工時(shí)間一個(gè)單位(dn

35、wi)時(shí)間。重復(fù)這一步驟，直到獲得滿意的完工時(shí)間或完工時(shí)間不能進(jìn)一步縮短為止。CTNTNCCCCCT第49頁(yè)/共68頁(yè)第四十九頁(yè)，共68頁(yè)。作業(yè)CC-NC（元）NT-CT（天）趕工成本率CCT可能縮短的天數(shù)（天）A38-30=810-8=242B55-40=1515-12=5C47-35=1212-10=26D74-54=2020-16=45E64-48=1618-14=444F32-28=48-6=22G52-40=1216-13=34H25-21=410-9=14I62-50=1220-16=43第50頁(yè)/共68頁(yè)第五十頁(yè)，共68頁(yè)。在例題中，關(guān)鍵路線為AEI，趕工成本率最低的作業(yè)是I，則

36、首先將作業(yè)I縮短1天，即I的完工(wn n)時(shí)間由原來(lái)的20天縮短為19天。作業(yè)編號(hào)正常時(shí)間NT（天）趕工時(shí)間CT（天）正常成本NC（元）趕工成本CC（元）A1083038B15124055C12103547D20165474E18154864F862832G16134052H1092125I19165362第51頁(yè)/共68頁(yè)第五十一頁(yè)，共68頁(yè)。求出縮短后的新網(wǎng)絡(luò)圖的關(guān)鍵路線，I縮短1天后的關(guān)鍵路線不變還為AEI。按同樣的方法反復(fù)循環(huán)，直至得到可行(kxng)的最優(yōu)解。前10次關(guān)鍵路線均為AEI，到第11步時(shí)，關(guān)鍵路線為AEI和BFI，此時(shí)，比較兩條關(guān)鍵路線的趕工成本率， BFI 路線中最小

37、趕工成本率為F（ 2元/天）， AEI中只剩下E（4元/天），故應(yīng)將作業(yè)F從8天縮短至7天，作業(yè)E從15天縮短為14天，趕工成本率為2+4=6元/天。 4、線性規(guī)劃模型。第52頁(yè)/共68頁(yè)第五十二頁(yè)，共68頁(yè)。二、時(shí)間資源優(yōu)化分析 資源：完成工作所需要的各種人力、材料和設(shè)備以及資金等。項(xiàng)目管理需在限定(xindng)的資源條件下，盡可能保證項(xiàng)目按期完工。通常稱項(xiàng)目在一個(gè)單位時(shí)間段上的資源需要量為負(fù)荷；而能力通常是可知的。 網(wǎng)絡(luò)計(jì)劃資源優(yōu)化的準(zhǔn)則：資源優(yōu)化根本目的使整個(gè)計(jì)劃在工期固定不變的前提下，資源的利用最為均衡、合理，以取得最佳經(jīng)濟(jì)效果。 進(jìn)行資源優(yōu)化的方法思路：據(jù)各作業(yè)存在的總時(shí)差，來(lái)不斷

38、調(diào)整各作業(yè)的開(kāi)始時(shí)間，使所有作業(yè)所占用的資源在整個(gè)工期時(shí)間內(nèi)處于均衡狀態(tài)。 第53頁(yè)/共68頁(yè)第五十三頁(yè)，共68頁(yè)。 工期和負(fù)荷平衡的一般原則： 優(yōu)先保證關(guān)鍵路線對(duì)資源的需求，因?yàn)殛P(guān)鍵路線無(wú)松弛時(shí)間，故無(wú)法調(diào)整(tiozhng)關(guān)鍵路線的資源； 充分利用時(shí)差，錯(cuò)開(kāi)各作業(yè)的開(kāi)始時(shí)間； 盡量使項(xiàng)目實(shí)施各階段的負(fù)荷均衡。 較簡(jiǎn)單的是手動(dòng)試算法，典型的是Burgss資源平準(zhǔn)算法。 第54頁(yè)/共68頁(yè)第五十四頁(yè)，共68頁(yè)。例書(shū)本249頁(yè)例9.3，各個(gè)作業(yè)的作業(yè)時(shí)間及其所需人力資源如圖所示。調(diào)整的目標(biāo)(mbio)是使每單位時(shí)間的資源平方和最小化，因?yàn)槿糍Y源的使用比較平準(zhǔn)時(shí)，其平方和一定為最小。第55頁(yè)/共

39、68頁(yè)第五十五頁(yè)，共68頁(yè)。解：用Burgess方法實(shí)現(xiàn)資源平準(zhǔn)遵循以下步驟(bzhu)。一、計(jì)算每個(gè)作業(yè)的時(shí)間參數(shù)：包括最早開(kāi)始時(shí)間，最早結(jié)束時(shí)間，最遲開(kāi)始時(shí)間和最遲結(jié)束時(shí)間等。結(jié)點(diǎn)編號(hào)作業(yè)名稱時(shí)間參數(shù)（天）TESEFLSLFTFTL1,2A20257502,3D426711501,4B20202004,5E52738103,6H1671112545,6I4711812101,7C10178604,8F8210816007,8G314912666,9K3111447118,9J5101551000第56頁(yè)/共68頁(yè)第五十六頁(yè)，共68頁(yè)。 自由松弛時(shí)間(shjin)TL：用其后續(xù)作業(yè)的最早開(kāi)始

40、時(shí)間(shjin)減去本作業(yè)的最早結(jié)束時(shí)間(shjin)。關(guān)鍵路線為1489。 所有作業(yè)的后續(xù)作業(yè)不會(huì)出現(xiàn)在該作業(yè)的上方。二、繪制該項(xiàng)目的資源圖。 有陰影的方格黑體方格的左邊表示該作業(yè)的最早開(kāi)始時(shí)間，右邊表示該作業(yè)的最早結(jié)束時(shí)間(shjin)。整個(gè)方格表示作業(yè)所經(jīng)歷的時(shí)間(shjin)， 空白方格是該作業(yè)的松弛時(shí)間(shjin)，如果有自由松弛時(shí)間(shjin)，則在圖中標(biāo)出，以FS表示?？瞻追礁癖硎驹谫Y源優(yōu)化時(shí)可以調(diào)整的時(shí)間(shjin)。如果項(xiàng)目中某項(xiàng)作業(yè)因?yàn)槟撤N原因不能調(diào)整，必須作說(shuō)明。第57頁(yè)/共68頁(yè)第五十七頁(yè)，共68頁(yè)。項(xiàng)目(xingm)的資源圖第58頁(yè)/共68頁(yè)第五十八頁(yè)，共68

41、頁(yè)。三、由最下面位置的作業(yè)，開(kāi)始調(diào)整。 每次調(diào)整1個(gè)單位時(shí)間，調(diào)整后檢驗(yàn)平方總和的變化。調(diào)整的原則是每單位時(shí)間資源平方和最小。假設(shè)現(xiàn)有人力為6人，供2天使用，現(xiàn)有幾種分配方案：（6,0）、（5,1）、（4,2）、（3,3），其平方和分別為36、26、20、18，顯然，（3,3）的平方和最小，對(duì)應(yīng)的資源也最均勻。 如果單位時(shí)間平方和變小，在松弛(sn ch)時(shí)間范圍內(nèi)，再向右移動(dòng)一單位時(shí)間，直至平方總和變大為止。盡量向右移動(dòng)，使上方位置的作業(yè)，有較多的調(diào)整機(jī)會(huì)； 四、將調(diào)整好的作業(yè)固定，重復(fù)步驟三，向上作下一個(gè)作業(yè)的調(diào)整。第59頁(yè)/共68頁(yè)第五十九頁(yè)，共68頁(yè)。 在調(diào)整時(shí)，可觀察在其下方位置有關(guān)作業(yè)的限制，如作業(yè)（6,9）已向右移動(dòng)一天，則在調(diào)整作業(yè)（5,6）時(shí)，也僅能往后移動(dòng)一日。五、重復(fù)步驟四，直至最上方作業(yè)，即完成第一循環(huán)的調(diào)整。六、第一循環(huán)調(diào)整后，再設(shè)法將所有作業(yè)向右移動(dòng)，進(jìn)行第二循環(huán)的調(diào)整，檢查是否可減少平方和數(shù)值。七、如認(rèn)為某作業(yè)特別重要(zhngyo)，可重新排列作業(yè)順序，再依