生產(chǎn)運(yùn)作管理-項(xiàng)目管理

1、生產(chǎn)運(yùn)作管理-項(xiàng)目管理第一節(jié)第一節(jié) 項(xiàng)目管理概述項(xiàng)目管理概述 一、項(xiàng)目一、項(xiàng)目 是指在規(guī)定時(shí)間內(nèi)，由專門(mén)組織起來(lái)的人員是指在規(guī)定時(shí)間內(nèi)，由專門(mén)組織起來(lái)的人員共同完成的、有明確目標(biāo)的一次性工作。共同完成的、有明確目標(biāo)的一次性工作。例如三峽工程、產(chǎn)品開(kāi)發(fā)等。例如三峽工程、產(chǎn)品開(kāi)發(fā)等。二、項(xiàng)目管理的目標(biāo)二、項(xiàng)目管理的目標(biāo)項(xiàng)目管理就是對(duì)項(xiàng)目進(jìn)行計(jì)劃、組織和控制。項(xiàng)目管理就是對(duì)項(xiàng)目進(jìn)行計(jì)劃、組織和控制。其目標(biāo)：其目標(biāo)：1、質(zhì)量：保證質(zhì)量；、質(zhì)量：保證質(zhì)量；2、費(fèi)用：合理成本；、費(fèi)用：合理成本；3、進(jìn)度：按期完成。、進(jìn)度：按期完成。三、項(xiàng)目管理內(nèi)容三、項(xiàng)目管理內(nèi)容1、立項(xiàng)階段：項(xiàng)目可行性研究，研究是否上、

2、立項(xiàng)階段：項(xiàng)目可行性研究，研究是否上馬的問(wèn)題。馬的問(wèn)題。2、建設(shè)階段：投資、建設(shè)階段，涉及各種資、建設(shè)階段：投資、建設(shè)階段，涉及各種資源、方法組合等戰(zhàn)略問(wèn)題。源、方法組合等戰(zhàn)略問(wèn)題。3、運(yùn)行階段：涉及正常運(yùn)營(yíng)和更新問(wèn)題。、運(yùn)行階段：涉及正常運(yùn)營(yíng)和更新問(wèn)題。一、網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展一、網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展二、網(wǎng)絡(luò)圖的分類二、網(wǎng)絡(luò)圖的分類三、雙代號(hào)網(wǎng)絡(luò)圖三、雙代號(hào)網(wǎng)絡(luò)圖構(gòu)成構(gòu)成四、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則四、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則五、繪制網(wǎng)絡(luò)圖應(yīng)注意的問(wèn)題五、繪制網(wǎng)絡(luò)圖應(yīng)注意的問(wèn)題19171917年，亨利年，亨利甘特發(fā)明了著名的甘特圖，使項(xiàng)目甘特發(fā)明了著名的甘特圖，使項(xiàng)目經(jīng)理按日歷制作任務(wù)圖表，用于日常

3、工作安排；經(jīng)理按日歷制作任務(wù)圖表，用于日常工作安排；y 1957 1957年，杜邦公司將關(guān)鍵路徑法（年，杜邦公司將關(guān)鍵路徑法（CPMCPM）應(yīng)用）應(yīng)用于設(shè)備維修，使維修停工時(shí)間由于設(shè)備維修，使維修停工時(shí)間由125125小時(shí)銳減為小時(shí)銳減為7 7小小時(shí)；時(shí)；y 1958 1958年，在北極星導(dǎo)彈設(shè)計(jì)中，應(yīng)用計(jì)劃評(píng)審年，在北極星導(dǎo)彈設(shè)計(jì)中，應(yīng)用計(jì)劃評(píng)審技術(shù)（技術(shù)（PERTPERT），將項(xiàng)目任務(wù)之間的關(guān)系模型化，使設(shè)），將項(xiàng)目任務(wù)之間的關(guān)系模型化，使設(shè)計(jì)完成時(shí)間縮短了計(jì)完成時(shí)間縮短了2 2年。年。 二、網(wǎng)絡(luò)圖的分類二、網(wǎng)絡(luò)圖的分類 網(wǎng)絡(luò)圖是由若干個(gè)圓圈和箭線組成的網(wǎng)狀圖，它能表示網(wǎng)絡(luò)圖是由若干個(gè)圓圈

4、和箭線組成的網(wǎng)狀圖，它能表示一項(xiàng)工程或一項(xiàng)生產(chǎn)任務(wù)中各個(gè)工作環(huán)節(jié)或各道工序的一項(xiàng)工程或一項(xiàng)生產(chǎn)任務(wù)中各個(gè)工作環(huán)節(jié)或各道工序的先后關(guān)系和所需時(shí)間。先后關(guān)系和所需時(shí)間。 箭線圖網(wǎng)絡(luò)圖又稱為雙代號(hào)網(wǎng)絡(luò)圖，它不僅需要一種代號(hào)箭線圖網(wǎng)絡(luò)圖又稱為雙代號(hào)網(wǎng)絡(luò)圖，它不僅需要一種代號(hào)在箭線上表示活動(dòng)，而且還需要一種代號(hào)在圓圈上表示事在箭線上表示活動(dòng)，而且還需要一種代號(hào)在圓圈上表示事件。件。 節(jié)點(diǎn)型網(wǎng)絡(luò)圖又稱為單代號(hào)網(wǎng)絡(luò)圖，用圓圈表示活動(dòng)，用節(jié)點(diǎn)型網(wǎng)絡(luò)圖又稱為單代號(hào)網(wǎng)絡(luò)圖，用圓圈表示活動(dòng)，用箭線表示活動(dòng)之間的關(guān)系。箭線表示活動(dòng)之間的關(guān)系。作業(yè)作業(yè)“” （活動(dòng)，工序）（活動(dòng)，工序） ： 就是需要消耗資源、就是需要消

5、耗資源、占用時(shí)間才能完成的具體工作。箭尾表示該作業(yè)的開(kāi)始時(shí)占用時(shí)間才能完成的具體工作。箭尾表示該作業(yè)的開(kāi)始時(shí)間，箭頭表示該作業(yè)的結(jié)束時(shí)間。間，箭頭表示該作業(yè)的結(jié)束時(shí)間。節(jié)點(diǎn)節(jié)點(diǎn)“” （事項(xiàng)）（事項(xiàng)） ：表示一項(xiàng)活動(dòng)開(kāi)始：表示一項(xiàng)活動(dòng)開(kāi)始/ /結(jié)束的瞬結(jié)束的瞬時(shí)點(diǎn)，也是各項(xiàng)活動(dòng)的連接點(diǎn)。時(shí)點(diǎn)，也是各項(xiàng)活動(dòng)的連接點(diǎn)。虛作業(yè)虛作業(yè)“ ”（虛工序）：虛作業(yè)既不占用時(shí)間，也不消（虛工序）：虛作業(yè)既不占用時(shí)間，也不消耗資源，僅表示作業(yè)間的邏輯先后關(guān)系。耗資源，僅表示作業(yè)間的邏輯先后關(guān)系。線路線路 從網(wǎng)絡(luò)始點(diǎn)節(jié)點(diǎn)開(kāi)始，順著箭線方向，從網(wǎng)絡(luò)始點(diǎn)節(jié)點(diǎn)開(kāi)始，順著箭線方向，到網(wǎng)絡(luò)終點(diǎn)節(jié)點(diǎn)為止，中間由一系列到網(wǎng)絡(luò)終點(diǎn)

6、節(jié)點(diǎn)為止，中間由一系列首尾相連的節(jié)點(diǎn)和箭線構(gòu)成的通路。首尾相連的節(jié)點(diǎn)和箭線構(gòu)成的通路。12A41234567A4B8C7D6E9F15G12H8四、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則四、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則1247635ABCDEF錯(cuò)誤1247635ABCDEF正確四、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則四、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則1234ABCD錯(cuò)誤1245ABCD3E正確四、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則四、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則123465ABCDEF123465ABCDEF四、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則四、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則錯(cuò)誤1347625ABCDEF四四 雙代號(hào)網(wǎng)絡(luò)圖的繪制雙代號(hào)網(wǎng)絡(luò)圖的繪制序號(hào)序號(hào)工作之間的邏輯關(guān)

7、系工作之間的邏輯關(guān)系網(wǎng)絡(luò)圖中的表示方法網(wǎng)絡(luò)圖中的表示方法說(shuō)明說(shuō)明1A、B兩項(xiàng)工作依次施工兩項(xiàng)工作依次施工A制約制約B的開(kāi)始，的開(kāi)始，B依賴依賴A的結(jié)束的結(jié)束2A、B、C三項(xiàng)工作同時(shí)三項(xiàng)工作同時(shí)開(kāi)始施工開(kāi)始施工A、B、C三項(xiàng)工作三項(xiàng)工作為平行施工方式為平行施工方式3A、B、C三項(xiàng)工作同時(shí)三項(xiàng)工作同時(shí)結(jié)束結(jié)束A、B、C三項(xiàng)工作三項(xiàng)工作為平行施工方式為平行施工方式4A、B、C三項(xiàng)工作，三項(xiàng)工作，A結(jié)束后，結(jié)束后，B、C才能開(kāi)始才能開(kāi)始A制約制約B、C的開(kāi)始，的開(kāi)始，B、C依賴依賴A的結(jié)束，的結(jié)束，B、C為平行施工為平行施工ABABCABCABC序號(hào)序號(hào)工作之間的邏輯關(guān)系工作之間的邏輯關(guān)系網(wǎng)絡(luò)圖中的表

8、示方法網(wǎng)絡(luò)圖中的表示方法說(shuō)明說(shuō)明5A、B、C三項(xiàng)工作，三項(xiàng)工作，A、B結(jié)束后，結(jié)束后，C才能開(kāi)始才能開(kāi)始A、B為平行施工，為平行施工，A、B制約制約C的開(kāi)始，的開(kāi)始，C依賴依賴A、B的結(jié)束的結(jié)束6A、B、C、D四項(xiàng)工作，四項(xiàng)工作，A、B結(jié)束后，結(jié)束后，C、D才能開(kāi)始才能開(kāi)始引出節(jié)點(diǎn)引出節(jié)點(diǎn) 正確地正確地表達(dá)了表達(dá)了ABCD之間之間的關(guān)系的關(guān)系7A、B、C、D四項(xiàng)工作，四項(xiàng)工作，A完成后，完成后，C才能開(kāi)始，才能開(kāi)始，A、B完成后，完成后，D才能開(kāi)始才能開(kāi)始引出虛工作引出虛工作 正確的表達(dá)它們之正確的表達(dá)它們之間的邏輯關(guān)系間的邏輯關(guān)系8A、B、C、D、E五項(xiàng)工作，五項(xiàng)工作，A、B、C完成后，完成

9、后， D才能才能開(kāi)始，開(kāi)始，B、C完成后，完成后， E才才能開(kāi)始能開(kāi)始引出虛工作引出虛工作 正確的表達(dá)它們之正確的表達(dá)它們之間的邏輯關(guān)系間的邏輯關(guān)系9A、B、C、D、E五項(xiàng)工作，五項(xiàng)工作，A、B完成后，完成后， C才能開(kāi)始，才能開(kāi)始，B、D完成后，完成后， E才能開(kāi)始才能開(kāi)始ABCjACBDijDCBAijEDABCCAijBEDjjiji【示例】已知各項(xiàng)工作之間的邏輯關(guān)系如下表所示，【示例】已知各項(xiàng)工作之間的邏輯關(guān)系如下表所示， 試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖。試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖。工工 作作ABCD緊前工作緊前工作A、BBABCDABCD1234【示例】已知各項(xiàng)工作之間的邏輯關(guān)系如下表所示，【示例】已知

10、各項(xiàng)工作之間的邏輯關(guān)系如下表所示， 試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖。試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖。工工 作作ABCDEF緊前工作緊前工作A、BA、B、CD、EABCDEF142356【示例】已知各項(xiàng)工作之間的邏輯關(guān)系如下表所示，【示例】已知各項(xiàng)工作之間的邏輯關(guān)系如下表所示， 試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖。試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖。工工 作作ABCDE緊前工作緊前工作AA、BBABCEABCED12345【示例】某工程各項(xiàng)工作間的邏輯關(guān)系如下表所示，試?yán)L【示例】某工程各項(xiàng)工作間的邏輯關(guān)系如下表所示，試?yán)L 制雙代號(hào)網(wǎng)絡(luò)圖。制雙代號(hào)網(wǎng)絡(luò)圖。工作名稱工作名稱前導(dǎo)工作前導(dǎo)工作后續(xù)工作后續(xù)工作持續(xù)時(shí)間持續(xù)時(shí)間AC、D2BE、G3CAJ5DAF

11、3EBF2FD、EH、I4GB2HFJ1IF3JC、H4CJ2A5414236573BFIG423DE32H 1四、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則四、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則作業(yè)名稱作業(yè)名稱ABCDEFG緊前作業(yè)緊前作業(yè)-AAABB、C D、E作業(yè)時(shí)間作業(yè)時(shí)間487691512123546A4B8C7D6E9F15G12錯(cuò)誤錯(cuò)誤123546A4B8C7D6E9F15G12作業(yè)名稱作業(yè)名稱ABCDEFG緊前作業(yè)緊前作業(yè)-AAABB、C D、E作業(yè)時(shí)間作業(yè)時(shí)間487691512對(duì)對(duì)課堂練習(xí)作業(yè)作業(yè)名稱名稱ABCDEFGHIJK緊前緊前作業(yè)作業(yè)-AAACDD、EFB G、H、I J作業(yè)作業(yè)時(shí)間時(shí)間60 402

12、020 30 25 1010 5510123691011127854ABCDEFGHIJK作業(yè)作業(yè)名稱名稱ABCDEFGHIJK緊前緊前作業(yè)作業(yè)-AAACDD、EFB G、H、I J作業(yè)作業(yè)時(shí)間時(shí)間60 402020 30 25 1010 5510123691011127854ABCDEFGHIJK作業(yè)作業(yè)名稱名稱ABCDEFGHIJK緊前緊前作業(yè)作業(yè)-AAACDD、EFB G、H、I J作業(yè)作業(yè)時(shí)間時(shí)間60 402020 30 25 1010 5510123691011127854ABCDEFGHIJK作業(yè)作業(yè)名稱名稱ABCDEFGHIJK緊前緊前作業(yè)作業(yè)-AAACDD、EFB G、H、I

13、J作業(yè)作業(yè)時(shí)間時(shí)間60 402020 30 25 1010 5510工 作 名 稱 工 作 緊 前 工作 時(shí) 工 作 名 稱 工 作 緊 前 工 作時(shí) 代 號(hào) 工 作 間（ 周） 代 號(hào) 工 作 間 （周 ）市 場(chǎng) 調(diào) 查 A 6 設(shè) 備 計(jì) 劃 H E， G 5產(chǎn) 品 研 制 B 12 器 材籌 備 I C， E， G 12資 金 籌 備 C 13 設(shè) 備籌 備 J C， H 10需 求 分 析 D A 3 人 事計(jì) 劃 K C， H 9產(chǎn) 品 設(shè) 計(jì) E B 6 設(shè) 備布 置 L J 8成 本 計(jì) 劃 F D 4 人 員安 排 M K 4生 產(chǎn) 計(jì) 劃 G F 2 生 產(chǎn) N I， L，M

14、 11課堂練習(xí)2134211710891412135615ABCDEFGHIJKLMN13421161091412135715ABCDEFHIJKLMNG增加節(jié)點(diǎn)增加節(jié)點(diǎn)813421161091412135715ABCDEFHIJKLMNG增加虛作業(yè)增加虛作業(yè)81342117109135615ABCDEFHIJKLMNG節(jié)點(diǎn)合并節(jié)點(diǎn)合并81342117109125613ABCDEFHIJKLMNG節(jié)點(diǎn)合并節(jié)點(diǎn)合并81342117109125613ABCDEFHIJKLMNG節(jié)點(diǎn)合并節(jié)點(diǎn)合并8作業(yè)名稱ABCDEFGH緊前作業(yè)BCB、FE、G作業(yè)時(shí)間42223234作業(yè)人數(shù)93648721測(cè)驗(yàn)測(cè)驗(yàn)

15、一、工序作業(yè)時(shí)間的確定一、工序作業(yè)時(shí)間的確定二、網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算二、網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算三、時(shí)差與關(guān)鍵路徑三、時(shí)差與關(guān)鍵路徑一、工序作業(yè)時(shí)間的確定一、工序作業(yè)時(shí)間的確定64),(bmajite 01 )(ET二、網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算二、網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算 （一）節(jié)點(diǎn)時(shí)間參數(shù)計(jì)算（一）節(jié)點(diǎn)時(shí)間參數(shù)計(jì)算節(jié)點(diǎn)時(shí)間是一個(gè)瞬時(shí)的概念。在時(shí)間軸上是一個(gè)點(diǎn)。節(jié)點(diǎn)時(shí)間是一個(gè)瞬時(shí)的概念。在時(shí)間軸上是一個(gè)點(diǎn)。它包含節(jié)點(diǎn)的最早開(kāi)始時(shí)間、節(jié)點(diǎn)的最遲必須完工它包含節(jié)點(diǎn)的最早開(kāi)始時(shí)間、節(jié)點(diǎn)的最遲必須完工時(shí)間和節(jié)點(diǎn)時(shí)差三個(gè)部分。時(shí)間和節(jié)點(diǎn)時(shí)差三個(gè)部分。累加取大（分支合攏）累加取大（分支合攏）)j , i ( t)i (ETm

16、ax)j(ETji 作業(yè)作業(yè)名稱名稱ABCDEFGHIJK緊前緊前作業(yè)作業(yè)-AAACDD、EFB G、H、IJ作業(yè)作業(yè)時(shí)間時(shí)間604020 20302510105 510作業(yè)作業(yè)名稱名稱ABCDEFGHIJK緊前緊前作業(yè)作業(yè)-AAACDD、EFB G、H、IJ作業(yè)作業(yè)時(shí)間時(shí)間604020 20302510105 51013254789ABCDEFGH10IJK060601008080105120125 13540202030105105251061102 2、節(jié)點(diǎn)的最晚結(jié)束時(shí)間、節(jié)點(diǎn)的最晚結(jié)束時(shí)間 以該節(jié)點(diǎn)為終點(diǎn)的所有作業(yè)的最遲必須結(jié)束以該節(jié)點(diǎn)為終點(diǎn)的所有作業(yè)的最遲必須結(jié)束時(shí)間。時(shí)間。規(guī)定：規(guī)

17、定：l 網(wǎng)絡(luò)終點(diǎn)的最晚時(shí)間等于網(wǎng)絡(luò)終點(diǎn)的最早時(shí)間；網(wǎng)絡(luò)終點(diǎn)的最晚時(shí)間等于網(wǎng)絡(luò)終點(diǎn)的最早時(shí)間；l箭尾的最晚時(shí)間等于所有從該節(jié)點(diǎn)直接出發(fā)的各箭頭節(jié)箭尾的最晚時(shí)間等于所有從該節(jié)點(diǎn)直接出發(fā)的各箭頭節(jié)點(diǎn)的最晚時(shí)間與該箭頭所表示作業(yè)時(shí)間之差的最小值。點(diǎn)的最晚時(shí)間與該箭頭所表示作業(yè)時(shí)間之差的最小值。)()(nETnLT ),()(min)(jitjLTiLTji 作業(yè)作業(yè)名稱名稱ABCDEFGHIJK緊前緊前作業(yè)作業(yè)-AAACDD、EFB G、H、IJ作業(yè)作業(yè)時(shí)間時(shí)間604020 20302510105 51013254678ABCDEFGH9IJK13560135401051020203025105125

18、120115110806008551103、節(jié)點(diǎn)時(shí)差：、節(jié)點(diǎn)時(shí)差：)()()(iETiLTiS0)()(jSiS4、關(guān)鍵線路：、關(guān)鍵線路：指從始點(diǎn)節(jié)點(diǎn)到終點(diǎn)節(jié)點(diǎn)順次將所有節(jié)點(diǎn)時(shí)差為指從始點(diǎn)節(jié)點(diǎn)到終點(diǎn)節(jié)點(diǎn)順次將所有節(jié)點(diǎn)時(shí)差為0的的節(jié)點(diǎn)連接起來(lái)的，時(shí)間最長(zhǎng)的線路。節(jié)點(diǎn)連接起來(lái)的，時(shí)間最長(zhǎng)的線路。13254789ABCDEFGH10IJK6010540105102020302510513512580808010011560600011012513585611011012012013254789ABCDEFGH10IJK60105401051020203025105135125808080100115

19、606000110125135856110110120120關(guān)鍵線路關(guān)鍵線路1 1、作業(yè)的最早開(kāi)始時(shí)間、作業(yè)的最早開(kāi)始時(shí)間 作業(yè)在其所有緊前工作都結(jié)束后的最早作業(yè)在其所有緊前工作都結(jié)束后的最早可能開(kāi)始時(shí)間。可能開(kāi)始時(shí)間。)(),(iETjiES （二）作業(yè)時(shí)間參數(shù)的計(jì)算（二）作業(yè)時(shí)間參數(shù)的計(jì)算2 2、作業(yè)的最早完工時(shí)間、作業(yè)的最早完工時(shí)間 即工序最早可能開(kāi)始時(shí)間與工序作業(yè)時(shí)間之即工序最早可能開(kāi)始時(shí)間與工序作業(yè)時(shí)間之和。和。),(),(),(jitjiESjiEF4、作業(yè)的最晚開(kāi)始時(shí)間作業(yè)的最晚開(kāi)始時(shí)間 為了不影響項(xiàng)目以及最短時(shí)間完工，為了不影響項(xiàng)目以及最短時(shí)間完工，作業(yè)最晚必須開(kāi)始的時(shí)間。作業(yè)

20、最晚必須開(kāi)始的時(shí)間。)(),(jLTjiLF 3 3、作業(yè)的最晚完工時(shí)間、作業(yè)的最晚完工時(shí)間 以該節(jié)點(diǎn)為終點(diǎn)的所有作業(yè)的最晚以該節(jié)點(diǎn)為終點(diǎn)的所有作業(yè)的最晚必須結(jié)束時(shí)間必須結(jié)束時(shí)間),(),(),(jitjiLFjiLS 三、時(shí)差與關(guān)鍵路徑三、時(shí)差與關(guān)鍵路徑總時(shí)差總時(shí)差 在不影響整個(gè)項(xiàng)目最早結(jié)束的條件在不影響整個(gè)項(xiàng)目最早結(jié)束的條件下，作業(yè)最早開(kāi)始（結(jié)束）可以推遲的的時(shí)間。下，作業(yè)最早開(kāi)始（結(jié)束）可以推遲的的時(shí)間。單時(shí)差單時(shí)差 在不影響緊后作業(yè)最早開(kāi)始時(shí)間的前在不影響緊后作業(yè)最早開(kāi)始時(shí)間的前提下，該作業(yè)可以推遲開(kāi)始或結(jié)束的時(shí)間。提下，該作業(yè)可以推遲開(kāi)始或結(jié)束的時(shí)間。關(guān)鍵路線關(guān)鍵路線關(guān)鍵路線關(guān)鍵路線

21、123546A4B8C7D6E9F15G12作業(yè)名稱作業(yè)名稱ABCDEFG緊前作業(yè)緊前作業(yè)-AAABB、C D、E作業(yè)時(shí)間作業(yè)時(shí)間487691512例：作業(yè)作業(yè)作業(yè)時(shí)間作業(yè)時(shí)間ET(i)LT(j)ES(i,j)EF(i,j)LS(i,j)LF(i,j)=+=-=A4040404B8412412412C7412411512D64214101521E9122112211221F15123312271233G12213321332133123546A4B8C7D6E9F15G12第四節(jié)第四節(jié) 網(wǎng)絡(luò)計(jì)劃優(yōu)化網(wǎng)絡(luò)計(jì)劃優(yōu)化一、時(shí)間優(yōu)化一、時(shí)間優(yōu)化二、時(shí)間二、時(shí)間費(fèi)用優(yōu)化費(fèi)用優(yōu)化三、時(shí)間三、時(shí)間資源優(yōu)化資源

22、優(yōu)化n網(wǎng)絡(luò)計(jì)劃優(yōu)化，主要是根據(jù)預(yù)定目標(biāo)，在滿足網(wǎng)絡(luò)計(jì)劃優(yōu)化，主要是根據(jù)預(yù)定目標(biāo)，在滿足既定條件的要求下，按照某衡量指標(biāo)尋求最優(yōu)既定條件的要求下，按照某衡量指標(biāo)尋求最優(yōu)方案。網(wǎng)絡(luò)計(jì)劃優(yōu)化的目的是尋求得一個(gè)時(shí)間方案。網(wǎng)絡(luò)計(jì)劃優(yōu)化的目的是尋求得一個(gè)時(shí)間短、資源耗費(fèi)少、費(fèi)用低的計(jì)劃方案。短、資源耗費(fèi)少、費(fèi)用低的計(jì)劃方案。n網(wǎng)絡(luò)計(jì)劃優(yōu)化網(wǎng)絡(luò)計(jì)劃優(yōu)化方法主要是利用時(shí)差，不斷改善網(wǎng)絡(luò)方法主要是利用時(shí)差，不斷改善網(wǎng)絡(luò)的最初方案，縮短周期，有效利用各種資源。網(wǎng)絡(luò)計(jì)的最初方案，縮短周期，有效利用各種資源。網(wǎng)絡(luò)計(jì)劃的優(yōu)化有時(shí)間優(yōu)化，成本優(yōu)化，資源優(yōu)化等。劃的優(yōu)化有時(shí)間優(yōu)化，成本優(yōu)化，資源優(yōu)化等。時(shí)間優(yōu)化是指在人力、

23、原材料、設(shè)備、資金等資源基時(shí)間優(yōu)化是指在人力、原材料、設(shè)備、資金等資源基本有保證的條件下，尋求最短的工程項(xiàng)目總工期。本有保證的條件下，尋求最短的工程項(xiàng)目總工期。其具體方法途徑其具體方法途徑 ：一、時(shí)間優(yōu)化一、時(shí)間優(yōu)化采取措施，壓縮關(guān)鍵作業(yè)的作業(yè)時(shí)間；采取措施，壓縮關(guān)鍵作業(yè)的作業(yè)時(shí)間；采取組織措施，在工藝流程允許條件下，對(duì)關(guān)鍵路采取組織措施，在工藝流程允許條件下，對(duì)關(guān)鍵路線上的各作業(yè)進(jìn)行分解，組織平行或交叉作業(yè)，合理線上的各作業(yè)進(jìn)行分解，組織平行或交叉作業(yè)，合理調(diào)配人員盡量縮短各關(guān)鍵路線上的作業(yè)時(shí)間（舉例）；調(diào)配人員盡量縮短各關(guān)鍵路線上的作業(yè)時(shí)間（舉例）；充分利用時(shí)差。例如，抽調(diào)非關(guān)鍵作業(yè)上人、

24、財(cái)、物，支充分利用時(shí)差。例如，抽調(diào)非關(guān)鍵作業(yè)上人、財(cái)、物，支持關(guān)鍵路線上的作業(yè)，實(shí)現(xiàn)縮短關(guān)鍵路線的作業(yè)時(shí)間。持關(guān)鍵路線上的作業(yè)，實(shí)現(xiàn)縮短關(guān)鍵路線的作業(yè)時(shí)間。 改串行作業(yè)為平行作業(yè)以修鐵路為例1234修路基鋪道渣鋪軌長(zhǎng)20公里2個(gè)月2個(gè)月2個(gè)月6個(gè)月完工4個(gè)月完工平行作業(yè)分2段進(jìn)行1247修路基鋪道渣鋪軌長(zhǎng)20公里1個(gè)月1個(gè)月3修路基51個(gè)月鋪道渣1個(gè)月681個(gè)月9鋪軌1個(gè)月以資源換時(shí)間二、時(shí)間二、時(shí)間費(fèi)用優(yōu)化費(fèi)用優(yōu)化 時(shí)間時(shí)間費(fèi)用優(yōu)化，又稱成本優(yōu)化，就是費(fèi)用優(yōu)化，又稱成本優(yōu)化，就是根據(jù)計(jì)劃規(guī)定的期限，確定最低成本；根據(jù)計(jì)劃規(guī)定的期限，確定最低成本；或根據(jù)最低成本的要求，尋求最佳工期?；蚋鶕?jù)最低

25、成本的要求，尋求最佳工期。運(yùn)用網(wǎng)絡(luò)計(jì)劃技術(shù)制定工程計(jì)劃，不僅運(yùn)用網(wǎng)絡(luò)計(jì)劃技術(shù)制定工程計(jì)劃，不僅要考慮工期和資源情況，還必須考慮成要考慮工期和資源情況，還必須考慮成本，講求經(jīng)濟(jì)效益。本，講求經(jīng)濟(jì)效益。1、時(shí)間與費(fèi)用的關(guān)系、時(shí)間與費(fèi)用的關(guān)系 某一計(jì)劃任務(wù)或工程項(xiàng)目的總費(fèi)用是由該任務(wù)的直接費(fèi)用某一計(jì)劃任務(wù)或工程項(xiàng)目的總費(fèi)用是由該任務(wù)的直接費(fèi)用和間接費(fèi)用兩部分組成。和間接費(fèi)用兩部分組成。 間接費(fèi)用：間接費(fèi)用：是指不能或不宜直接分?jǐn)傆诔杀居?jì)算對(duì)象的費(fèi)用。這部是指不能或不宜直接分?jǐn)傆诔杀居?jì)算對(duì)象的費(fèi)用。這部分費(fèi)用與各項(xiàng)作業(yè)沒(méi)有直接關(guān)系，只和工期長(zhǎng)短有關(guān)。分費(fèi)用與各項(xiàng)作業(yè)沒(méi)有直接關(guān)系，只和工期長(zhǎng)短有關(guān)。工期

26、越長(zhǎng)，間接費(fèi)用越大。工期越長(zhǎng)，間接費(fèi)用越大。 直接費(fèi)用：直接費(fèi)用：是指與完成工程項(xiàng)目直接有關(guān)的費(fèi)用。直接費(fèi)用與工期成是指與完成工程項(xiàng)目直接有關(guān)的費(fèi)用。直接費(fèi)用與工期成反比關(guān)系。反比關(guān)系。其關(guān)系如下圖所示。其關(guān)系如下圖所示。 間接費(fèi)用間接費(fèi)用 直接費(fèi)用直接費(fèi)用 總費(fèi)用總費(fèi)用 費(fèi)用費(fèi)用 工期工期T 一般來(lái)說(shuō)，增加直接費(fèi)用的投入量會(huì)作業(yè)時(shí)間，一般來(lái)說(shuō)，增加直接費(fèi)用的投入量會(huì)作業(yè)時(shí)間，從而縮短工期，但當(dāng)工期縮短到一定程度，直從而縮短工期，但當(dāng)工期縮短到一定程度，直接費(fèi)用即使再增加，工期也不會(huì)縮短，這時(shí)的接費(fèi)用即使再增加，工期也不會(huì)縮短，這時(shí)的工期稱為極限工期，與極限工期對(duì)應(yīng)的費(fèi)用稱工期稱為極限工期，與

27、極限工期對(duì)應(yīng)的費(fèi)用稱為極限費(fèi)用。在正常情況下的完工時(shí)間稱為正為極限費(fèi)用。在正常情況下的完工時(shí)間稱為正常工期（常工期（ ），與正常工期對(duì)應(yīng)的費(fèi)用稱為正），與正常工期對(duì)應(yīng)的費(fèi)用稱為正常費(fèi)用（常費(fèi)用（ ）；反之，當(dāng)工期縮短，則稱為趕）；反之，當(dāng)工期縮短，則稱為趕工工期（工工期（ ），與趕工工期所對(duì)應(yīng)的是趕工費(fèi)），與趕工工期所對(duì)應(yīng)的是趕工費(fèi)用（用（ ）。）。 直接費(fèi)用率（直接費(fèi)用率（e）表示每縮短單位時(shí)間所需增加的）表示每縮短單位時(shí)間所需增加的直接費(fèi)用。直接費(fèi)用。gtzcztgc費(fèi)用費(fèi)用時(shí)間時(shí)間CgCztgtz成本斜率：成本斜率：)/()(zgzgttcce 時(shí)間時(shí)間-費(fèi)用優(yōu)化的原則：費(fèi)用優(yōu)化的原則：

28、1、壓縮工期時(shí)，應(yīng)選關(guān)鍵路線上的作業(yè)，以達(dá)、壓縮工期時(shí)，應(yīng)選關(guān)鍵路線上的作業(yè)，以達(dá)到縮短工期的目的。到縮短工期的目的。2、選擇直接費(fèi)用變化率最小的作業(yè)趕工。、選擇直接費(fèi)用變化率最小的作業(yè)趕工。3、若出現(xiàn)數(shù)條關(guān)鍵路線時(shí)，必須在數(shù)條關(guān)鍵路、若出現(xiàn)數(shù)條關(guān)鍵路線時(shí)，必須在數(shù)條關(guān)鍵路線上同時(shí)進(jìn)行。線上同時(shí)進(jìn)行。2、時(shí)間、時(shí)間費(fèi)用優(yōu)化的方法費(fèi)用優(yōu)化的方法繪制網(wǎng)絡(luò)圖；繪制網(wǎng)絡(luò)圖；尋找關(guān)鍵線路，并計(jì)算計(jì)劃完成的時(shí)間，計(jì)算正常時(shí)間的尋找關(guān)鍵線路，并計(jì)算計(jì)劃完成的時(shí)間，計(jì)算正常時(shí)間的總費(fèi)用，作為初始方案；總費(fèi)用，作為初始方案；計(jì)算網(wǎng)絡(luò)計(jì)劃各項(xiàng)作業(yè)的成本斜率；計(jì)算網(wǎng)絡(luò)計(jì)劃各項(xiàng)作業(yè)的成本斜率；選關(guān)鍵線路上成本斜率最低

29、作業(yè)作為趕工對(duì)象進(jìn)行趕工，選關(guān)鍵線路上成本斜率最低作業(yè)作為趕工對(duì)象進(jìn)行趕工，優(yōu)化計(jì)劃完成時(shí)間及成本；優(yōu)化計(jì)劃完成時(shí)間及成本；調(diào)整網(wǎng)絡(luò)圖及關(guān)鍵線路，計(jì)算趕工后計(jì)劃完成時(shí)間，計(jì)算調(diào)整網(wǎng)絡(luò)圖及關(guān)鍵線路，計(jì)算趕工后計(jì)劃完成時(shí)間，計(jì)算趕工后時(shí)間總成本費(fèi)用；趕工后時(shí)間總成本費(fèi)用；重復(fù)重復(fù) 、 ，計(jì)算各種改進(jìn)方案的日程成本費(fèi)用；，計(jì)算各種改進(jìn)方案的日程成本費(fèi)用； 選定最佳費(fèi)用成本時(shí)間。選定最佳費(fèi)用成本時(shí)間。時(shí)間時(shí)間費(fèi)用優(yōu)化的步驟：費(fèi)用優(yōu)化的步驟：代號(hào)代號(hào)時(shí)間（周）時(shí)間（周）費(fèi)用（千元）費(fèi)用（千元）直接費(fèi)用率直接費(fèi)用率（千元（千元/周）周）正常正常趕工趕工正常正常趕工趕工A3123.20.6B8456.20.

30、3C6344.60.2D2133.10.1E6444.80.4F3222.80.8時(shí)間及費(fèi)用表時(shí)間及費(fèi)用表 例：某項(xiàng)工程共有六項(xiàng)作業(yè)，其網(wǎng)絡(luò)圖、作例：某項(xiàng)工程共有六項(xiàng)作業(yè)，其網(wǎng)絡(luò)圖、作業(yè)時(shí)間及費(fèi)用見(jiàn)圖及表。若間接費(fèi)用為每周業(yè)時(shí)間及費(fèi)用見(jiàn)圖及表。若間接費(fèi)用為每周500元，試進(jìn)行時(shí)間元，試進(jìn)行時(shí)間費(fèi)用優(yōu)化。費(fèi)用優(yōu)化。126543A26DEBCF363800331111171720201111代號(hào)代號(hào)時(shí)間（周）時(shí)間（周）費(fèi)用（千元）費(fèi)用（千元）直接費(fèi)用率直接費(fèi)用率（千元（千元/周）周）正常正常趕工趕工正常正常趕工趕工A3123.20.6B8456.20.3C6344.60.2D2133.10.1E6

31、444.80.4F3222.80.8 A B C D E F原工期原工期優(yōu)優(yōu) 化化0.6 0.3 0.2 0.1 0.4 0.812345ABDFABEFACEF3 8 2 33 8 6 33 6 6 31620#18 1418#18# 趕工限制時(shí)間趕工限制時(shí)間2 4 3 1 2 1C=2+5+4+3+4+2+0.520=30（千元）（千元） 優(yōu)優(yōu)化化1：壓縮：壓縮 B兩天兩天2 2 3 1 2 1C=302（0.50.3）=29.6（千元）（千元） 126543A26DEBCF36360033991515181899代號(hào)代號(hào)時(shí)間（周）時(shí)間（周）費(fèi)用（千元）費(fèi)用（千元）直接費(fèi)用率直接費(fèi)用率（千

32、元（千元/周）周）正常正常趕工趕工正常正常趕工趕工A3123.20.6B6456.20.3C6344.60.2D2133.10.1E6444.80.4F3222.80.8 A B C D E F原工期原工期優(yōu)優(yōu) 化化0.6 0.3 0.2 0.1 0.4 0.812ABDFABEFACEF3 8 2 33 8 6 33 6 6 31620#18 1418#18# 1416#16# 趕工限制時(shí)間趕工限制時(shí)間2 4 3 1 2 1C=2+5+4+3+4+2+0.520=30（千元）（千元） 優(yōu)優(yōu)化化1：壓縮：壓縮 B兩天兩天2 2 3 1 2 1C=302（0.50.3）=29.6（千元）（千元）

33、 2:壓縮壓縮E兩天兩天2 2 3 1 0 1C=29.62（0.50.4）=29.4（千元（千元） 126543A26DEBCF34360033991313161699代號(hào)代號(hào)時(shí)間（周）時(shí)間（周）費(fèi)用（千元）費(fèi)用（千元）直接費(fèi)用率直接費(fèi)用率（千元（千元/周）周）正常正常趕工趕工正常正常趕工趕工A3123.20.6B6456.20.3C6344.60.2D2133.10.1E4444.8F3222.80.8 A B C D E F原工期原工期優(yōu)優(yōu) 化化0.6 0.3 0.2 0.1 0.4 0.812345ABDFABEFACEF3 8 2 33 8 6 33 6 6 31620#18 141

34、8#18# 1416#16# 1214#14# 趕工限制時(shí)間趕工限制時(shí)間2 4 3 1 2 1C=2+5+4+3+4+2+0.520=30（千元）（千元） 優(yōu)優(yōu)化化1:壓縮壓縮 B兩天兩天2 2 3 1 2 1C=302（0.50.3）=29.6（千元）（千元） 2:壓縮壓縮E兩天兩天2 2 3 1 0 1C=29.62（0.50.4）=29.4（千元（千元） 3:壓壓B、C兩天兩天2 0 1 1 0 1C=29.42（0.50.30.2）=29.4（千元）（千元） 126543A24DEBCF34340033771111141477代號(hào)代號(hào)時(shí)間（周）時(shí)間（周）費(fèi)用（千元）費(fèi)用（千元）直接費(fèi)用

35、率直接費(fèi)用率（千元（千元/周）周）正常正常趕工趕工正常正常趕工趕工A3123.20.6B4456.2C5344.60.2D2133.10.1E4444.8F3222.80.8 A B C D E F原工期原工期優(yōu)優(yōu) 化化0.6 0.3 0.2 0.1 0.4 0.81234ABDFABEFACEF3 8 2 33 8 6 33 6 6 31620#18 1418#18# 1416#16# 1214#14# 1012#12# 趕工限制時(shí)間趕工限制時(shí)間2 4 3 1 2 1C=2+5+4+3+4+2+0.520=30（千元）（千元） 優(yōu)優(yōu)化化1:壓縮壓縮 B兩天兩天2 2 3 1 2 1C=302

36、（0.50.3）=29.6（千元）（千元） 2:壓縮壓縮E兩天兩天2 2 3 1 0 1C=29.62（0.50.4）=29.4（千元（千元） 3:壓壓B、C兩天兩天2 0 1 1 0 1C=29.42（0.50.30.2）=29.4（千元）（千元） 4:壓縮壓縮A兩天兩天0 0 1 1 0 1C=29.42（0.50.6）=29.6（千元）（千元） 126543A24DEBCF341400115599121255代號(hào)代號(hào)時(shí)間（周）時(shí)間（周）費(fèi)用（千元）費(fèi)用（千元）直接費(fèi)用率直接費(fèi)用率（千元（千元/周）周）正常正常趕工趕工正常正常趕工趕工A1123.2B4456.2C5344.60.2D213

37、3.10.1E4444.8F3222.80.8 A B C D E F原工期原工期優(yōu)優(yōu) 化化0.6 0.3 0.2 0.1 0.4 0.812345ABDFABEFACEF3 8 2 33 8 6 33 6 6 31620#18 1418#18# 1416#16# 1214#14# 1012#12# 911#11 趕工限制時(shí)間趕工限制時(shí)間2 4 3 1 2 1C=2+5+4+3+4+2+0.520=30（千元）（千元） 優(yōu)優(yōu)化化1:壓縮壓縮 B兩天兩天2 2 3 1 2 1C=30-2（0.5-0.3）=29.6（千元）（千元） 2:壓縮壓縮E兩天兩天2 2 3 1 0 1C=29.6-2（0

38、.5-0.4）=29.4（千元（千元） 3:壓壓B、C兩天兩天2 0 1 1 0 1C=29.4-2（0.5-0.3-0.2）=29.4（千元）（千元） 4:壓縮壓縮A兩天兩天0 0 1 1 0 1C=29.4-2（0.5-0.6）=29.6（千元）（千元） 5:壓縮壓縮F一天一天0 0 1 1 0 0C=29.6-（0.5-0.8）=29.9（千元）（千元） 126543A24DEBCF241400115599111155代號(hào)代號(hào)時(shí)間（周）時(shí)間（周）費(fèi)用（千元）費(fèi)用（千元）直接費(fèi)用率直接費(fèi)用率（千元（千元/周）周）正常正常趕工趕工正常正常趕工趕工A1123.2B4456.2C5344.60.

39、2D2133.10.1E4444.8F2222.8 將已知條件填入表，然后逐步優(yōu)化。優(yōu)化將已知條件填入表，然后逐步優(yōu)化。優(yōu)化結(jié)果見(jiàn)表。結(jié)果見(jiàn)表。 計(jì)算結(jié)果表明，最低工程費(fèi)用為計(jì)算結(jié)果表明，最低工程費(fèi)用為29.4千元，千元，對(duì)應(yīng)的最佳工期為對(duì)應(yīng)的最佳工期為14周；周； 或最短工期為或最短工期為11周，其對(duì)應(yīng)的工程總費(fèi)用周，其對(duì)應(yīng)的工程總費(fèi)用為為29.9千元。千元。三、時(shí)間三、時(shí)間資源優(yōu)化資源優(yōu)化時(shí)間時(shí)間資源優(yōu)化是有限資源的調(diào)配優(yōu)化問(wèn)題。指資源優(yōu)化是有限資源的調(diào)配優(yōu)化問(wèn)題。指在資源一定的條件下，完成計(jì)劃工期最短；或完在資源一定的條件下，完成計(jì)劃工期最短；或完成計(jì)劃工期一定，資源最省。成計(jì)劃工期一定，資源最省。 時(shí)間時(shí)間資源優(yōu)化的步驟和方法的要點(diǎn)是：資源優(yōu)化的步驟和方法的要點(diǎn)是：第一，根據(jù)規(guī)定的工期和工作量，計(jì)算出作業(yè)所需要的資源第一，根據(jù)規(guī)定的工期和工作量，計(jì)算出作業(yè)所需要的資源數(shù)量，并按計(jì)劃規(guī)定的時(shí)間單位做出日程上的進(jìn)度安排；數(shù)量，并按計(jì)劃規(guī)定的時(shí)間單位做出日程上的進(jìn)度安排；第二，在不超過(guò)有限資源和保證總工期的條件下，合理調(diào)配第二，在不超過(guò)有限資源和保