網(wǎng)絡(luò)計(jì)劃方法與優(yōu)化

1、網(wǎng)絡(luò)計(jì)劃方法與優(yōu)化課程目錄課程目錄第一章第一章 基本概念基本概念第二章第二章 企業(yè)戰(zhàn)略和運(yùn)作策略企業(yè)戰(zhàn)略和運(yùn)作策略第三章第三章 產(chǎn)品產(chǎn)品/服務(wù)設(shè)計(jì)和技術(shù)選擇服務(wù)設(shè)計(jì)和技術(shù)選擇第四章第四章 生產(chǎn)設(shè)施選址與布置生產(chǎn)設(shè)施選址與布置第五章第五章 工作設(shè)計(jì)與作業(yè)組織工作設(shè)計(jì)與作業(yè)組織第六章第六章 需求預(yù)測(cè)需求預(yù)測(cè)第七章第七章 生產(chǎn)計(jì)劃生產(chǎn)計(jì)劃第八章第八章 庫(kù)存管理庫(kù)存管理第九章第九章 物料需求計(jì)劃物料需求計(jì)劃第十一章第十一章 制造業(yè)生產(chǎn)作業(yè)與控制制造業(yè)生產(chǎn)作業(yè)與控制第十三章第十三章 項(xiàng)目計(jì)劃管理項(xiàng)目計(jì)劃管理第十四章第十四章 業(yè)務(wù)流程重構(gòu)業(yè)務(wù)流程重構(gòu)第十七、十八章第十七、十八章 先進(jìn)生產(chǎn)方式先進(jìn)生產(chǎn)方式綜

2、合實(shí)驗(yàn)：裝配流水線控制實(shí)驗(yàn)綜合實(shí)驗(yàn)：裝配流水線控制實(shí)驗(yàn)項(xiàng)目及網(wǎng)絡(luò)計(jì)劃項(xiàng)目及網(wǎng)絡(luò)計(jì)劃產(chǎn)品產(chǎn)品R&D 生產(chǎn)系統(tǒng)選址和布置生產(chǎn)系統(tǒng)選址和布置BPRJIT、LN、OPT等先進(jìn)生產(chǎn)方式等先進(jìn)生產(chǎn)方式質(zhì)量管理質(zhì)量管理設(shè)備管理設(shè)備管理庫(kù)存管理庫(kù)存管理市場(chǎng)分析市場(chǎng)分析需求預(yù)測(cè)需求預(yù)測(cè)訂單訂單生產(chǎn)計(jì)劃生產(chǎn)計(jì)劃MRP生產(chǎn)作業(yè)計(jì)劃生產(chǎn)作業(yè)計(jì)劃生產(chǎn)控制生產(chǎn)控制本資料來(lái)源本資料來(lái)源10.項(xiàng)目計(jì)劃管理項(xiàng)目計(jì)劃管理 u項(xiàng)目管理概述項(xiàng)目管理概述 u網(wǎng)絡(luò)計(jì)劃方法網(wǎng)絡(luò)計(jì)劃方法 u網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算u網(wǎng)絡(luò)計(jì)劃優(yōu)化網(wǎng)絡(luò)計(jì)劃優(yōu)化10.1項(xiàng)目管理概述項(xiàng)目管理概述 一、項(xiàng)目一、項(xiàng)目（1）項(xiàng)目：在規(guī)定時(shí)間內(nèi)，由專門

3、組織起來(lái)的人）項(xiàng)目：在規(guī)定時(shí)間內(nèi)，由專門組織起來(lái)的人 員共同完成的、有明確目標(biāo)的一次性工作員共同完成的、有明確目標(biāo)的一次性工作（2）規(guī)模大、耗資多、參加的單位多，沒(méi)有或很）規(guī)模大、耗資多、參加的單位多，沒(méi)有或很 少有經(jīng)驗(yàn)可借鑒，管理十分復(fù)雜少有經(jīng)驗(yàn)可借鑒，管理十分復(fù)雜（1）項(xiàng)目是一個(gè)動(dòng)態(tài)發(fā)展的系統(tǒng)）項(xiàng)目是一個(gè)動(dòng)態(tài)發(fā)展的系統(tǒng)二、項(xiàng)目管理的目標(biāo)二、項(xiàng)目管理的目標(biāo) 三、項(xiàng)目管理的內(nèi)容三、項(xiàng)目管理的內(nèi)容 （1）正確地選擇項(xiàng)目）正確地選擇項(xiàng)目（2）選擇合適的項(xiàng)目負(fù)責(zé)人）選擇合適的項(xiàng)目負(fù)責(zé)人（3）選擇項(xiàng)目承擔(dān)單位）選擇項(xiàng)目承擔(dān)單位（4）對(duì)項(xiàng)目進(jìn)行規(guī)劃）對(duì)項(xiàng)目進(jìn)行規(guī)劃（5）組織管理）組織管理u指揮：集中統(tǒng)一

4、指揮指揮：集中統(tǒng)一指揮u組織和管理：建設(shè)單位、施工單位、設(shè)計(jì)單位組織和管理：建設(shè)單位、施工單位、設(shè)計(jì)單位、設(shè)備制造單位、設(shè)備制造單位 協(xié)調(diào)工作：監(jiān)理單位協(xié)調(diào)工作：監(jiān)理單位 四、項(xiàng)目成功的關(guān)鍵四、項(xiàng)目成功的關(guān)鍵 10.2網(wǎng)絡(luò)計(jì)劃方法網(wǎng)絡(luò)計(jì)劃方法 一、一、網(wǎng)絡(luò)計(jì)劃方法的產(chǎn)生網(wǎng)絡(luò)計(jì)劃方法的產(chǎn)生 123ABC4ABC二、網(wǎng)絡(luò)計(jì)劃方法的優(yōu)點(diǎn)二、網(wǎng)絡(luò)計(jì)劃方法的優(yōu)點(diǎn)（1）甘特圖和網(wǎng)絡(luò)圖）甘特圖和網(wǎng)絡(luò)圖 （2）網(wǎng)絡(luò)圖的優(yōu)點(diǎn)）網(wǎng)絡(luò)圖的優(yōu)點(diǎn)u通過(guò)網(wǎng)絡(luò)圖，可使整個(gè)項(xiàng)目及其各組成部分一通過(guò)網(wǎng)絡(luò)圖，可使整個(gè)項(xiàng)目及其各組成部分一目了然目了然u可足夠準(zhǔn)確的估計(jì)項(xiàng)目的完成時(shí)間，可足夠準(zhǔn)確的估計(jì)項(xiàng)目的完成時(shí)間， 指明哪指明哪些

5、活動(dòng)一定要按期完成些活動(dòng)一定要按期完成u使參加項(xiàng)目的各單位和有關(guān)人員了解他們各自使參加項(xiàng)目的各單位和有關(guān)人員了解他們各自的工作及其在項(xiàng)目中的地位和作用的工作及其在項(xiàng)目中的地位和作用u便于跟蹤項(xiàng)目進(jìn)度，抓住關(guān)鍵環(huán)節(jié)便于跟蹤項(xiàng)目進(jìn)度，抓住關(guān)鍵環(huán)節(jié)u可簡(jiǎn)化管理，使領(lǐng)導(dǎo)者的注意力集中到可能出可簡(jiǎn)化管理，使領(lǐng)導(dǎo)者的注意力集中到可能出問(wèn)題的活動(dòng)上問(wèn)題的活動(dòng)上Step1：項(xiàng)目分解：項(xiàng)目分解 任務(wù)分解結(jié)構(gòu)圖任務(wù)分解結(jié)構(gòu)圖(work breakdown structure,WBS)(work breakdown structure,WBS) u例：工作現(xiàn)場(chǎng)設(shè)備布置的項(xiàng)目分解例：工作現(xiàn)場(chǎng)設(shè)備布置的項(xiàng)目分解 先要前

6、期規(guī)劃設(shè)計(jì)，后施工。先要前期規(guī)劃設(shè)計(jì)，后施工。 規(guī)劃設(shè)計(jì)先進(jìn)行選址后定位，再設(shè)施布置。規(guī)劃設(shè)計(jì)先進(jìn)行選址后定位，再設(shè)施布置。 施工時(shí)先裝修廠房，然后購(gòu)買設(shè)備，最后安裝設(shè)施工時(shí)先裝修廠房，然后購(gòu)買設(shè)備，最后安裝設(shè)備備Step2：確定各種活動(dòng)之間的先后關(guān)系，繪制：確定各種活動(dòng)之間的先后關(guān)系，繪制網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖 123ABC4ABC用圓圈代表一個(gè)活動(dòng)用圓圈代表一個(gè)活動(dòng)，用箭線表明活動(dòng)之，用箭線表明活動(dòng)之間關(guān)系間關(guān)系用圓圈代表一個(gè)事件（狀用圓圈代表一個(gè)事件（狀態(tài)），用連接兩個(gè)節(jié)點(diǎn)的態(tài)），用連接兩個(gè)節(jié)點(diǎn)的箭線代表一個(gè)活動(dòng)（任務(wù)箭線代表一個(gè)活動(dòng)（任務(wù)、工序）、工序）u表示表示u單一時(shí)間估計(jì)法單一時(shí)間估計(jì)法

7、對(duì)各種活動(dòng)的時(shí)間，僅確定一個(gè)時(shí)間值u三點(diǎn)時(shí)間估計(jì)法三點(diǎn)時(shí)間估計(jì)法 jit , 22664,abbmajitbma其方差：一項(xiàng)活動(dòng)所需要的時(shí)間：最不利的條件下完成最悲觀時(shí)間活動(dòng)所需要的時(shí)間：正常情況下完成一項(xiàng)最可能時(shí)間時(shí)間完成一項(xiàng)活動(dòng)所需要的：最有利的條件下順利最樂(lè)觀時(shí)間Step3：估計(jì)活動(dòng)所需的時(shí)間：估計(jì)活動(dòng)所需的時(shí)間Step4：計(jì)算網(wǎng)絡(luò)參數(shù)，確定關(guān)鍵路線：計(jì)算網(wǎng)絡(luò)參數(shù)，確定關(guān)鍵路線一、網(wǎng)絡(luò)時(shí)間參數(shù)一、網(wǎng)絡(luò)時(shí)間參數(shù)u包括事件時(shí)間參數(shù)和活動(dòng)時(shí)間參數(shù)包括事件時(shí)間參數(shù)和活動(dòng)時(shí)間參數(shù)u如下某網(wǎng)絡(luò)圖中的一部分如下某網(wǎng)絡(luò)圖中的一部分 網(wǎng)絡(luò)圖的結(jié)點(diǎn)數(shù)單時(shí)差活動(dòng)總時(shí)差活動(dòng)最遲必須完工時(shí)間活動(dòng)最遲必須開(kāi)始時(shí)間活

8、動(dòng)最早可能完工時(shí)間活動(dòng)最早可能開(kāi)始時(shí)間活動(dòng)所需要的時(shí)間活動(dòng)事件時(shí)差事件最遲必須發(fā)生時(shí)間事件最早可能發(fā)生時(shí)間假設(shè)：njijiSSjijiSTjijiLFjijiLSjijiEFjijiESjijitiiSiiLTiiET,時(shí)間參數(shù)種類時(shí)間參數(shù)種類（1 1）事件最早可能發(fā)生時(shí)間）事件最早可能發(fā)生時(shí)間 （Early TimeEarly Time，ETET（j j）u定義：從相應(yīng)結(jié)點(diǎn)發(fā)出的箭線所代表的活動(dòng)可能定義：從相應(yīng)結(jié)點(diǎn)發(fā)出的箭線所代表的活動(dòng)可能開(kāi)始的最早時(shí)間，或相應(yīng)結(jié)點(diǎn)接受的箭線所代表開(kāi)始的最早時(shí)間，或相應(yīng)結(jié)點(diǎn)接受的箭線所代表的活動(dòng)可能完成的最早時(shí)間的活動(dòng)可能完成的最早時(shí)間u計(jì)算計(jì)算 01,ma

9、xETjitiETjET事件（節(jié)點(diǎn)）時(shí)間參數(shù)計(jì)算事件（節(jié)點(diǎn)）時(shí)間參數(shù)計(jì)算 （Late TimeLate Time，LTLT（j j）u定義：從相應(yīng)結(jié)點(diǎn)發(fā)出的箭線所代表的活動(dòng)完成定義：從相應(yīng)結(jié)點(diǎn)發(fā)出的箭線所代表的活動(dòng)完成的最遲時(shí)間的最遲時(shí)間u網(wǎng)絡(luò)終止節(jié)點(diǎn)的最遲必須結(jié)束時(shí)間可以等于它的網(wǎng)絡(luò)終止節(jié)點(diǎn)的最遲必須結(jié)束時(shí)間可以等于它的最早開(kāi)始時(shí)間。其余節(jié)點(diǎn)最遲必須結(jié)束時(shí)間可按最早開(kāi)始時(shí)間。其余節(jié)點(diǎn)最遲必須結(jié)束時(shí)間可按下式下式計(jì)算計(jì)算 nETnLTjitjLTjLT,min（2）事件最遲必須發(fā)生時(shí)間）事件最遲必須發(fā)生時(shí)間455 5? ?15154 49 910課堂練習(xí)課堂練習(xí)取決于后一節(jié)點(diǎn)的最遲開(kāi)始時(shí)間，由

10、后一節(jié)點(diǎn)推前一節(jié)取決于后一節(jié)點(diǎn)的最遲開(kāi)始時(shí)間，由后一節(jié)點(diǎn)推前一節(jié)點(diǎn)點(diǎn)465 5? ?15154 49 97121211115141410107 76 65465 5? ?15154 49 97121210105141410106 68（3）事件時(shí)差（）事件時(shí)差（S（j）u定義：相應(yīng)節(jié)點(diǎn)開(kāi)始時(shí)間的機(jī)動(dòng)范圍定義：相應(yīng)節(jié)點(diǎn)開(kāi)始時(shí)間的機(jī)動(dòng)范圍u計(jì)算計(jì)算（4）關(guān)鍵路線）關(guān)鍵路線 從起始節(jié)點(diǎn)到終止節(jié)點(diǎn)順序地將所有事件從起始節(jié)點(diǎn)到終止節(jié)點(diǎn)順序地將所有事件時(shí)差為零的結(jié)點(diǎn)連接起來(lái)的路線時(shí)差為零的結(jié)點(diǎn)連接起來(lái)的路線 iETiLTiS六、作業(yè)（活動(dòng)）時(shí)間參數(shù)計(jì)算六、作業(yè)（活動(dòng)）時(shí)間參數(shù)計(jì)算1 1、活動(dòng)最早可能開(kāi)始的

11、時(shí)間、活動(dòng)最早可能開(kāi)始的時(shí)間ESES（i i，j j） ESES（i i，j j）=ET=ET（i i）2 2、活動(dòng)最早可能完成的時(shí)間、活動(dòng)最早可能完成的時(shí)間EFEF（i i，j j） EFEF（i i，j j）=ES=ES（i i，j j）+t+t（i i，j j）3 3、活動(dòng)最遲必須完成的時(shí)間、活動(dòng)最遲必須完成的時(shí)間LFLF（i i，j j） LFLF（i i，j j）=LT=LT（j j）4 4、活動(dòng)最遲必須開(kāi)始的時(shí)間、活動(dòng)最遲必須開(kāi)始的時(shí)間LSLS（i i，j j） LSLS（i i，j j）=LT=LT（j j）-t-t（i i，j j）Late startEarly FinalEa

12、rly startLate Finalijt tES=代表該活動(dòng)的箭線的箭尾節(jié)點(diǎn)的最早發(fā)生時(shí)間代表該活動(dòng)的箭線的箭尾節(jié)點(diǎn)的最早發(fā)生時(shí)間ETET(i)ESESEF=ES+tEFEFLF=代表該活動(dòng)的箭線的箭頭節(jié)點(diǎn)的最遲發(fā)生時(shí)間代表該活動(dòng)的箭線的箭頭節(jié)點(diǎn)的最遲發(fā)生時(shí)間LTLT(j)LFLFLS=LFtLSLS（5）總時(shí)差（）總時(shí)差（ST（i,j）u定義：指在不影響整個(gè)項(xiàng)目完工時(shí)間即不影響緊定義：指在不影響整個(gè)項(xiàng)目完工時(shí)間即不影響緊后活動(dòng)的最遲開(kāi)始時(shí)間條件下，某項(xiàng)活動(dòng)最遲開(kāi)后活動(dòng)的最遲開(kāi)始時(shí)間條件下，某項(xiàng)活動(dòng)最遲開(kāi)工時(shí)間與最早開(kāi)工時(shí)間的差。工時(shí)間與最早開(kāi)工時(shí)間的差。u它表明該項(xiàng)活動(dòng)允許推遲的最大限度

13、。它表明該項(xiàng)活動(dòng)允許推遲的最大限度。u計(jì)算計(jì)算 jitiETjLTjiEFjiLFjiESjiLSjiST,455 54 415154 410104 49 915151010ST=LS-ES=10-4=6ST=LS-ES=10-4=6 =LF-EF=15-9=6 =LF-EF=15-9=6ESESEFEFLFLFLSLS（6）單時(shí)差（）單時(shí)差（SS（i,j）u定義：指在不影響下一個(gè)活動(dòng)的最早開(kāi)工時(shí)間的定義：指在不影響下一個(gè)活動(dòng)的最早開(kāi)工時(shí)間的前提下，該活動(dòng)的完工期可能有的機(jī)動(dòng)時(shí)間前提下，該活動(dòng)的完工期可能有的機(jī)動(dòng)時(shí)間u計(jì)算計(jì)算 ,SS i jES j kEF i jES j kES i jt

14、i jETjET it i j455 54 415154 410104 49 915151010SS=10-4-5=1SS=10-4-5=1ESESEFEFLFLFLSLS總時(shí)差與單時(shí)差總時(shí)差與單時(shí)差u活動(dòng)單時(shí)差是活動(dòng)總時(shí)差的一部分?；顒?dòng)單時(shí)差是活動(dòng)總時(shí)差的一部分。u單時(shí)差不影響緊后工序最早開(kāi)始時(shí)間，因此，單單時(shí)差不影響緊后工序最早開(kāi)始時(shí)間，因此，單時(shí)差只能在本項(xiàng)活動(dòng)中利用，如果不用也不能讓時(shí)差只能在本項(xiàng)活動(dòng)中利用，如果不用也不能讓給緊后工序，而總時(shí)差可以部分讓給后續(xù)活動(dòng)給緊后工序，而總時(shí)差可以部分讓給后續(xù)活動(dòng)u單時(shí)差對(duì)緊后活動(dòng)正常進(jìn)行毫無(wú)影響，即使某項(xiàng)單時(shí)差對(duì)緊后活動(dòng)正常進(jìn)行毫無(wú)影響，即使某

15、項(xiàng)活動(dòng)的單時(shí)差用完了，其緊后活動(dòng)并不會(huì)推遲開(kāi)活動(dòng)的單時(shí)差用完了，其緊后活動(dòng)并不會(huì)推遲開(kāi)工。工。u在進(jìn)行網(wǎng)絡(luò)優(yōu)化是，單時(shí)差十分有用在進(jìn)行網(wǎng)絡(luò)優(yōu)化是，單時(shí)差十分有用456 64 415154 410104 4101015159 9總時(shí)差？總時(shí)差？單時(shí)差？單時(shí)差？ 9-4=59-4=510-4-6=010-4-6=0ESESEFEFLFLFLSLS（7）自由時(shí)差（）自由時(shí)差（FF（i,j）u定義：活動(dòng)在按推遲時(shí)間進(jìn)行時(shí)，在不影響其緊定義：活動(dòng)在按推遲時(shí)間進(jìn)行時(shí)，在不影響其緊后活動(dòng)最早開(kāi)始時(shí)間的條件下，活動(dòng)可以前后松后活動(dòng)最早開(kāi)始時(shí)間的條件下，活動(dòng)可以前后松動(dòng)的最大時(shí)間范圍動(dòng)的最大時(shí)間范圍u計(jì)算計(jì)算

16、jitiLTjLTiLTjiLSjiFF,（8）專用時(shí)差（）專用時(shí)差（SF（i,j）u定義：活動(dòng)按最遲時(shí)間進(jìn)行，在不影響其緊后活定義：活動(dòng)按最遲時(shí)間進(jìn)行，在不影響其緊后活動(dòng)最早開(kāi)始時(shí)間的條件下，活動(dòng)可以前后松動(dòng)的動(dòng)最早開(kāi)始時(shí)間的條件下，活動(dòng)可以前后松動(dòng)的最大時(shí)間范圍最大時(shí)間范圍u計(jì)算計(jì)算 jitiLTjETjiSF, 0max,（9）關(guān)鍵路線及其算法）關(guān)鍵路線及其算法u關(guān)鍵活動(dòng)：時(shí)差為零的活動(dòng)，總時(shí)差為零就意味關(guān)鍵活動(dòng)：時(shí)差為零的活動(dòng)，總時(shí)差為零就意味著其他時(shí)差為零，沒(méi)有任何緩沖余地著其他時(shí)差為零，沒(méi)有任何緩沖余地u關(guān)鍵路線：由關(guān)鍵活動(dòng)連接起來(lái)所得到的從起始關(guān)鍵路線：由關(guān)鍵活動(dòng)連接起來(lái)所得到的

17、從起始結(jié)點(diǎn)到終止結(jié)點(diǎn)的路線，可以是一條也可以是多結(jié)點(diǎn)到終止結(jié)點(diǎn)的路線，可以是一條也可以是多條條u關(guān)鍵路線不是一成不變，在一定條件下，關(guān)鍵路關(guān)鍵路線不是一成不變，在一定條件下，關(guān)鍵路線可以變成非關(guān)鍵路線，非關(guān)鍵路線也可以變成線可以變成非關(guān)鍵路線，非關(guān)鍵路線也可以變成關(guān)鍵路線關(guān)鍵路線u計(jì)算方法計(jì)算方法 126532.8344351（10）隨機(jī)型網(wǎng)絡(luò)圖的關(guān)鍵路線）隨機(jī)型網(wǎng)絡(luò)圖的關(guān)鍵路線u活動(dòng)時(shí)間用三點(diǎn)估計(jì)法得出的，其關(guān)鍵路線是在活動(dòng)時(shí)間用三點(diǎn)估計(jì)法得出的，其關(guān)鍵路線是在規(guī)定期限內(nèi)按期完工概率最小的路線規(guī)定期限內(nèi)按期完工概率最小的路線u一般隨機(jī)型網(wǎng)絡(luò)圖中每一條路線所需時(shí)間近似服一般隨機(jī)型網(wǎng)絡(luò)圖中每一條

18、路線所需時(shí)間近似服從正態(tài)分布從正態(tài)分布例，網(wǎng)絡(luò)圖如下圖所示例，網(wǎng)絡(luò)圖如下圖所示 其參數(shù)估計(jì)如下表所示其參數(shù)估計(jì)如下表所示 設(shè)設(shè)Tk為路線為路線k上所有活動(dòng)時(shí)間之和的期望值，上所有活動(dòng)時(shí)間之和的期望值，k為路線為路線k上所有活動(dòng)時(shí)間之和的均方差上所有活動(dòng)時(shí)間之和的均方差 對(duì)于路線加工路線最長(zhǎng)的線路：對(duì)于路線加工路線最長(zhǎng)的線路：1-2-4-6 kiikkiiktT2 周周91. 133. 133. 033. 112534222kkiiktT 由于網(wǎng)絡(luò)中活動(dòng)時(shí)間服從正態(tài)分布，因此該由于網(wǎng)絡(luò)中活動(dòng)時(shí)間服從正態(tài)分布，因此該線路上的活動(dòng)在線路上的活動(dòng)在12周內(nèi)完工的概率是周內(nèi)完工的概率是50%,如如果考察

19、該線路在果考察該線路在M天內(nèi)完工的概率，解決方法是天內(nèi)完工的概率，解決方法是，將其轉(zhuǎn)化為標(biāo)準(zhǔn)正態(tài)分布，進(jìn)而計(jì)算其完工概，將其轉(zhuǎn)化為標(biāo)準(zhǔn)正態(tài)分布，進(jìn)而計(jì)算其完工概率率 查正態(tài)分布表得出的完工概率為查正態(tài)分布表得出的完工概率為94.2% 考察線路考察線路1-2-3-4-6 57. 191. 11215kkTMZ 43. 122. 283.111522. 233. 117. 133. 183.11583. 24222kkkkiikTMZtT周周 查正態(tài)分布表得出的完工概率為查正態(tài)分布表得出的完工概率為92.4%，即，即線線路路1-2-3-4-6在在15周內(nèi)完工的概率小于線路周內(nèi)完工的概率小于線路1-

20、2-4-6在在15天內(nèi)完工的概率，線路天內(nèi)完工的概率，線路1-2-4-6不是關(guān)鍵路線不是關(guān)鍵路線 可見(jiàn)，對(duì)隨機(jī)型網(wǎng)絡(luò)計(jì)劃問(wèn)題，活動(dòng)時(shí)間之和可見(jiàn)，對(duì)隨機(jī)型網(wǎng)絡(luò)計(jì)劃問(wèn)題，活動(dòng)時(shí)間之和均值最大的線路不一定是關(guān)鍵路線均值最大的線路不一定是關(guān)鍵路線 Step 5：優(yōu)化：優(yōu)化1）時(shí)間優(yōu)化）時(shí)間優(yōu)化（1）不考慮人力、物力、財(cái)力資源的限制，尋求）不考慮人力、物力、財(cái)力資源的限制，尋求工期最短工期最短（2）主要是壓縮關(guān)鍵路線上活動(dòng)的時(shí)間）主要是壓縮關(guān)鍵路線上活動(dòng)的時(shí)間（3）途徑）途徑u利用平行、交叉作業(yè)壓縮關(guān)鍵活動(dòng)的時(shí)間利用平行、交叉作業(yè)壓縮關(guān)鍵活動(dòng)的時(shí)間u在關(guān)鍵路線上趕工在關(guān)鍵路線上趕工（4）缺陷）缺陷 裝修

21、廠房購(gòu)買設(shè)備安裝設(shè)備8個(gè)月4個(gè)月8個(gè)月4個(gè)月裝修廠房購(gòu)買設(shè)備4個(gè)月裝修廠房安裝設(shè)備4個(gè)月8個(gè)月12213344舉例舉例2）時(shí)間）時(shí)間費(fèi)用優(yōu)化費(fèi)用優(yōu)化（1）直接費(fèi)用）直接費(fèi)用CDu定義：能夠直接計(jì)入成本計(jì)算對(duì)象的費(fèi)用，如直定義：能夠直接計(jì)入成本計(jì)算對(duì)象的費(fèi)用，如直 接人工工資、原材料費(fèi)用等。直接費(fèi)用隨接人工工資、原材料費(fèi)用等。直接費(fèi)用隨 工期的縮短而增加工期的縮短而增加u變化趨勢(shì)分析變化趨勢(shì)分析 所需的費(fèi)用最少時(shí)間時(shí)活動(dòng)在趕工條件耗費(fèi)需的最少時(shí)間活動(dòng)在趕工條件下所進(jìn)行所需費(fèi)用活動(dòng)按正常工作班次進(jìn)行所延續(xù)時(shí)間活動(dòng)按正常工作班次假設(shè)：ggzzctctgzzgttccee增加單位所引起的直接費(fèi)用動(dòng)每縮短一個(gè)時(shí)間直接費(fèi)用變化率，活（2）間接費(fèi)用）間接費(fèi)用CIu定義：與整個(gè)工程有關(guān)的，不能或不宜直接分?jǐn)偠x：與整個(gè)工程有關(guān)的，不能或不宜直接分?jǐn)偨o某一活動(dòng)的費(fèi)用。隨工期的增加而增加給某一活動(dòng)的費(fèi)用。隨工期的增加而增加u變化趨勢(shì)變化趨勢(shì) （3）工程總費(fèi)用）工程總費(fèi)用C