計劃評審技術與關鍵路線法.

1、第第8章章 計劃評審技術與關鍵計劃評審技術與關鍵路線法路線法重慶三峽學院重慶三峽學院 關文忠關文忠http:/ 最早開始與最早結(jié)束時間最早開始與最早結(jié)束時間 PERT & CPM 的概念及工序一覽表的概念及工序一覽表 最遲開始與最遲結(jié)束時間最遲開始與最遲結(jié)束時間 自由時差、總時差及關鍵路線自由時差、總時差及關鍵路線 計算機求解與優(yōu)化（計算機求解與優(yōu)化（MS Project,WinQSB 或或 Excel） 知識目標知識目標 技能目標技能目標 時間參數(shù)與關鍵路線時間參數(shù)與關鍵路線 時間優(yōu)化時間優(yōu)化 費用優(yōu)化費用優(yōu)化 人力拉平人力拉平 管理運籌學課件2022年5月29日星期日導入案例導入案

2、例教學樓工程優(yōu)化教學樓工程優(yōu)化合同要求合同要求49周完成，若不能完成，賠償周完成，若不能完成，賠償25萬元；若萬元；若41周內(nèi)完成，獎勵周內(nèi)完成，獎勵18萬元。萬元。要想按合同完成這個任務，至少需要解決以下問題：要想按合同完成這個任務，至少需要解決以下問題：(1) 若沒有延誤工期，完成此項目總共需要多少時間？若沒有延誤工期，完成此項目總共需要多少時間？(2) 各個工序最遲什么時候必須開始，以及到什么時候必須完成，才能趕上工程各個工序最遲什么時候必須開始，以及到什么時候必須完成，才能趕上工程的完工時期？的完工時期？(3) 若沒有延誤，每一單項工序最早什么時候開始，最早什么時候可以完成？若沒有延誤

3、，每一單項工序最早什么時候開始，最早什么時候可以完成？(4) 為了不耽誤工程的完工時期，任何延誤都必須加以避免的關鍵為了不耽誤工程的完工時期，任何延誤都必須加以避免的關鍵“瓶頸瓶頸”工序工序是什么？是什么？(5)在不影響項目完工時間的基礎上，其他的工序能夠承受多長時間的推遲？在不影響項目完工時間的基礎上，其他的工序能夠承受多長時間的推遲？管理運籌學課件2022年5月29日星期日本章主要內(nèi)容本章主要內(nèi)容 n8.1 PERT網(wǎng)絡圖網(wǎng)絡圖n8.1.1 PERT網(wǎng)絡圖的一些基本概念網(wǎng)絡圖的一些基本概念n8.1.2 繪制繪制PERT網(wǎng)絡圖的規(guī)則網(wǎng)絡圖的規(guī)則n8.2 PERT網(wǎng)絡圖時間參數(shù)的計算網(wǎng)絡圖時間

4、參數(shù)的計算n8.2.1 工序時間工序時間t(i，j)的確定的確定n8.2.2 開始與結(jié)束時間開始與結(jié)束時間n8.2.3 工序時差與關鍵路線工序時差與關鍵路線n8.3 網(wǎng)絡計劃的優(yōu)化網(wǎng)絡計劃的優(yōu)化n8.3.1 時間優(yōu)化時間優(yōu)化n8.3.2 費用優(yōu)化費用優(yōu)化n8.3.3 網(wǎng)絡計劃的資源優(yōu)化網(wǎng)絡計劃的資源優(yōu)化n本章小結(jié)本章小結(jié)管理運籌學課件2022年5月29日星期日8.1.1 PERT網(wǎng)絡圖的一些基本概念網(wǎng)絡圖的一些基本概念網(wǎng)絡圖是一種有向圖，它是用圖解形網(wǎng)絡圖是一種有向圖，它是用圖解形式表示一項任務或工程項目各組成要式表示一項任務或工程項目各組成要素之間邏輯關系及完成時間的流程圖。素之間邏輯關系及

5、完成時間的流程圖。在網(wǎng)絡圖中，主要的組成要素包括工在網(wǎng)絡圖中，主要的組成要素包括工序、事件及路線三大部分。序、事件及路線三大部分。1工序工序工序泛指一切消耗時間或資源的行動，工序泛指一切消耗時間或資源的行動，又稱活動、任務、工作或作業(yè)。又稱活動、任務、工作或作業(yè)。2事件事件事件標志一個或若干個工序的開始或事件標志一個或若干個工序的開始或結(jié)束，它不消耗時間或資源，或相對結(jié)束，它不消耗時間或資源，或相對于工序講，消耗量可以忽略不計。某于工序講，消耗量可以忽略不計。某個事件的實現(xiàn)標志著在它前面各項工個事件的實現(xiàn)標志著在它前面各項工序序(緊前工序緊前工序)的結(jié)束，又標志著它之的結(jié)束，又標志著它之后的各

6、項工序后的各項工序(緊后工序緊后工序)的開始。的開始。123A B6 5為為A開始的標志（起點）開始的標志（起點）為為A結(jié)束的標志（終點）結(jié)束的標志（終點）B為為A的緊后工序的緊后工序A為為B的緊前工序的緊前工序3路線路線從起點事件到終點事件的由各項從起點事件到終點事件的由各項工序連貫組成的一條通路。路線工序連貫組成的一條通路。路線的總長度就是這條路線中各項工的總長度就是這條路線中各項工序所需時間的總和。在一個網(wǎng)絡序所需時間的總和。在一個網(wǎng)絡圖中可能有很多條路線，其中總圖中可能有很多條路線，其中總長度最長的路線稱為關鍵路線，長度最長的路線稱為關鍵路線，其他路線為非關鍵路線。關鍵路其他路線為非關

7、鍵路線。關鍵路線上的各工序稱為關鍵工序線上的各工序稱為關鍵工序。管理運籌學課件2022年5月29日星期日8.1.2 繪制繪制PERT網(wǎng)絡圖的規(guī)則網(wǎng)絡圖的規(guī)則(1)終點標號大于始點標號（終點標號大于始點標號（ji）;(2) 不允許出現(xiàn)循環(huán)回路，否則組成回路的工序永遠不能結(jié)束不允許出現(xiàn)循環(huán)回路，否則組成回路的工序永遠不能結(jié)束;(3) 相鄰的兩個節(jié)點之間只允許有一條箭線，對具有相同開始和結(jié)束節(jié)相鄰的兩個節(jié)點之間只允許有一條箭線，對具有相同開始和結(jié)束節(jié)點的兩項以上工序，要引進虛節(jié)點和虛工序。點的兩項以上工序，要引進虛節(jié)點和虛工序。(4) 網(wǎng)絡圖一般只有一個始點和一個終點。若有多個始點和終點表示時，網(wǎng)絡

8、圖一般只有一個始點和一個終點。若有多個始點和終點表示時，可以增加虛工序?？梢栽黾犹摴ば?。(5) 平行工序和交叉工序的表示方法。為縮短工程的完工時間，在工藝平行工序和交叉工序的表示方法。為縮短工程的完工時間，在工藝流程和生產(chǎn)組織允許的情況下，某些工序可以同時進行，即采取平行作流程和生產(chǎn)組織允許的情況下，某些工序可以同時進行，即采取平行作業(yè)的方式。如修建某段鐵路時，有三道工序：修路基業(yè)的方式。如修建某段鐵路時，有三道工序：修路基(A)、鋪路碴、鋪路碴(B)、鋪鋼軌鋪鋼軌(C) (6) 網(wǎng)絡圖的布局。網(wǎng)絡圖應該清晰醒目，布局突出重點，盡可能將關網(wǎng)絡圖的布局。網(wǎng)絡圖應該清晰醒目，布局突出重點，盡可能將

9、關鍵路線布置在中心位置，一般從左到右，并盡量避免箭線的交叉。鍵路線布置在中心位置，一般從左到右，并盡量避免箭線的交叉。管理運籌學課件2022年5月29日星期日8.2 PERT網(wǎng)絡圖時間參數(shù)的計算網(wǎng)絡圖時間參數(shù)的計算n計算網(wǎng)絡圖中有關的時間參數(shù)，主要目的是找出計算網(wǎng)絡圖中有關的時間參數(shù)，主要目的是找出關鍵路線，為網(wǎng)絡計劃的優(yōu)化、調(diào)整和執(zhí)行提供關鍵路線，為網(wǎng)絡計劃的優(yōu)化、調(diào)整和執(zhí)行提供明確的時間概念。明確的時間概念。n網(wǎng)絡圖的時間參數(shù)包括：工序所需時間、事件最網(wǎng)絡圖的時間參數(shù)包括：工序所需時間、事件最早、最遲時間，工序的最早、最遲時間及時差等。早、最遲時間，工序的最早、最遲時間及時差等。進行時間參

10、數(shù)計算不僅可以得到關鍵路線，確定進行時間參數(shù)計算不僅可以得到關鍵路線，確定和控制整個任務在正常進度下的最短工期，而且和控制整個任務在正常進度下的最短工期，而且在掌握非關鍵工作基礎上可進行人、財、物等資在掌握非關鍵工作基礎上可進行人、財、物等資源的合理安排，進行網(wǎng)絡計劃的優(yōu)化。源的合理安排，進行網(wǎng)絡計劃的優(yōu)化。管理運籌學課件2022年5月29日星期日8.2.1 工序時間工序時間t(i，j)的確定的確定n1確定型確定型在具備工時定額和勞動定額的任務中，工序的工時可以用這些定額資在具備工時定額和勞動定額的任務中，工序的工時可以用這些定額資料來確定；對無定額可查任務，其工序時間可利用統(tǒng)計資料通過分析料

11、來確定；對無定額可查任務，其工序時間可利用統(tǒng)計資料通過分析來確定。來確定。n2概率型概率型對于開發(fā)試制型的任務，或?qū)ば蛩韫r難以準確估計時，可以采對于開發(fā)試制型的任務，或?qū)ば蛩韫r難以準確估計時，可以采用三點時間估計法來確定工序的工時。這種方法對每道工序先要作出用三點時間估計法來確定工序的工時。這種方法對每道工序先要作出下面下面3種情況的時間估計。種情況的時間估計。(1) 最樂觀時間：指在順利情況下，完成工序所需的最少時間，用最樂觀時間：指在順利情況下，完成工序所需的最少時間，用a表表示。示。(2) 最可能時間：指在正常情況下，完成工序所需的時間，用最可能時間：指在正常情況下，完成工序

12、所需的時間，用m表示。表示。(3) 最悲觀時間：指在不利的情況下，完成工序所需的最長時間，用最悲觀時間：指在不利的情況下，完成工序所需的最長時間，用b表示。其期望值與標準差估計如下：表示。其期望值與標準差估計如下：4( , )6ambt i j226ba管理運籌學課件2022年5月29日星期日8.2.2 開始與結(jié)束時間開始與結(jié)束時間1工序最早開始時間工序最早開始時間 與與最早結(jié)束時間最早結(jié)束時間 最早開始時間最早開始時間tES(i,j)：各：各項緊前作業(yè)最早結(jié)束時項緊前作業(yè)最早結(jié)束時間中最大的一個值，表間中最大的一個值，表明只有各緊前作業(yè)全部明只有各緊前作業(yè)全部完成后才能開始；完成后才能開始；

13、最早結(jié)束時間最早結(jié)束時間tEF(i,j)則為則為最早開始時間加上作業(yè)最早開始時間加上作業(yè)時間。時間。(1, )0 (1:( , )max( , )( , )( , )( , )ESESEFkEFEStjti jtk iti jti jt i j始點標號)管理運籌學課件2022年5月29日星期日8.2.2 開始與結(jié)束時間開始與結(jié)束時間管理運籌學課件2022年5月29日星期日8.2.3 工序時差與關鍵路線工序時差與關鍵路線1. 總時差總時差2. 自由時差自由時差3. 關鍵路線關鍵路線關鍵路線是指總時差為零的路線，其意義：關鍵路線是指總時差為零的路線，其意義：第一，這條路線的持續(xù)時間決定了完成全盤計

14、劃所必需的最少時間；第一，這條路線的持續(xù)時間決定了完成全盤計劃所必需的最少時間；第二，關鍵路線上的各項作業(yè)對影響計劃進度起關鍵作用，是整個工程第二，關鍵路線上的各項作業(yè)對影響計劃進度起關鍵作用，是整個工程的控制性環(huán)節(jié)。的控制性環(huán)節(jié)。( , )( , )( , )( , )( , )LFEFLSESR i jti jti jti jti j( , )min( , )( , )ESEFkF i jtj kti j管理運籌學課件2022年5月29日星期日8.3.1 時間優(yōu)化時間優(yōu)化n時間是一種特殊的資源，對工期要求緊迫的工程項目，應千方百計地采取措時間是一種特殊的資源，對工期要求緊迫的工程項目，應千

15、方百計地采取措施，調(diào)整修改初始網(wǎng)絡計劃，以達到時間最短的目的，或者滿足指令的時間施，調(diào)整修改初始網(wǎng)絡計劃，以達到時間最短的目的，或者滿足指令的時間要求。這種以工期為目標，調(diào)整初始網(wǎng)絡計劃的過程稱為網(wǎng)絡計劃的時間優(yōu)要求。這種以工期為目標，調(diào)整初始網(wǎng)絡計劃的過程稱為網(wǎng)絡計劃的時間優(yōu)化?；?。n時間優(yōu)化的主要途徑有如下幾種。時間優(yōu)化的主要途徑有如下幾種。n(1) 采取技術措施，縮短關鍵工序的作業(yè)時間。采取技術措施，縮短關鍵工序的作業(yè)時間。n(2) 采取組織措施，將連續(xù)施工的工序調(diào)整為平行施工。采取組織措施，將連續(xù)施工的工序調(diào)整為平行施工。n(3) 充分利用非關鍵工序總時差，合理調(diào)配技術力量及人財物等資

16、源，縮短關充分利用非關鍵工序總時差，合理調(diào)配技術力量及人財物等資源，縮短關鍵工序的作業(yè)時間。鍵工序的作業(yè)時間。管理運籌學課件2022年5月29日星期日8.3.2 費用優(yōu)化費用優(yōu)化n1直接費用直接費用n直接費用指直接用于工程建設工作直接費用指直接用于工程建設工作的耗費，包括直接生產(chǎn)工人的工資的耗費，包括直接生產(chǎn)工人的工資及附加費，設備、能源、工具及材及附加費，設備、能源、工具及材料消耗等直接與完成工作有關的費料消耗等直接與完成工作有關的費用。用。n為縮短工序的作業(yè)時間，需要采取為縮短工序的作業(yè)時間，需要采取一定的技術組織措施，相應的要增一定的技術組織措施，相應的要增加一部分直接費用。在一定條件和

17、加一部分直接費用。在一定條件和一定范圍內(nèi)，工序的作業(yè)時間越短，一定范圍內(nèi)，工序的作業(yè)時間越短，直接費用越多。直接費用越多。n2間接費用間接費用n間接費用指為組織和管理工程的生間接費用指為組織和管理工程的生產(chǎn)經(jīng)營活動所發(fā)生的費用。包括管產(chǎn)經(jīng)營活動所發(fā)生的費用。包括管理人員的工資、辦公費、采購費用、理人員的工資、辦公費、采購費用、設備租金及固定資產(chǎn)折舊等。設備租金及固定資產(chǎn)折舊等。n間接費用通常按施工時間的長短分間接費用通常按施工時間的長短分攤，在一定的生產(chǎn)規(guī)模內(nèi)，工序的攤，在一定的生產(chǎn)規(guī)模內(nèi)，工序的作業(yè)時間越短，分攤的間接費用越作業(yè)時間越短，分攤的間接費用越少。少。n2間接費用間接費用n間接費用

18、指為組織和管理工程的生間接費用指為組織和管理工程的生產(chǎn)經(jīng)營活動所發(fā)生的費用。包括管產(chǎn)經(jīng)營活動所發(fā)生的費用。包括管理人員的工資、辦公費、采購費用、理人員的工資、辦公費、采購費用、設備租金及固定資產(chǎn)折舊等。設備租金及固定資產(chǎn)折舊等。n間接費用通常按施工時間的長短分間接費用通常按施工時間的長短分攤，在一定的生產(chǎn)規(guī)模內(nèi)，工序的攤，在一定的生產(chǎn)規(guī)模內(nèi)，工序的作業(yè)時間越短，分攤的間接費用越作業(yè)時間越短，分攤的間接費用越少。大部分情況下，間接費用有一少。大部分情況下，間接費用有一個間接費率，直接與完工時間相乘個間接費率，直接與完工時間相乘計算間接費用。計算間接費用。管理運籌學課件2022年5月29日星期日8

19、.3.2 費用優(yōu)化費用優(yōu)化管理運籌學課件2022年5月29日星期日8.3.3 人力拉平人力拉平人力高峰期人力高峰期涉及涉及4個作業(yè)個作業(yè)非關鍵非關鍵D,I可延遲可延遲4周周可延遲可延遲2周周但延遲會使但延遲會使20周后周后人力產(chǎn)生新的高峰人力產(chǎn)生新的高峰,解決辦法解決辦法:非人力高非人力高峰期增加人力趕工峰期增加人力趕工,高峰期作業(yè)時間適高峰期作業(yè)時間適當延長減緩人力當延長減緩人力.管理運籌學課件2022年5月29日星期日本章小結(jié)本章小結(jié)n本章介紹的計劃評審技術與關鍵路線法的基本概念，網(wǎng)絡圖的繪制、時間參數(shù)的計算、本章介紹的計劃評審技術與關鍵路線法的基本概念，網(wǎng)絡圖的繪制、時間參數(shù)的計算、關鍵路線的確定，及項目的優(yōu)化。要求掌握：關鍵路線的確定，及項目的優(yōu)化。要求掌握：n（1 1）網(wǎng)絡圖的概念）網(wǎng)絡圖的概念: :網(wǎng)絡圖是一個有向圖，弧表示工序，節(jié)點表示事件。工序指任何網(wǎng)絡圖是一個有向圖