《物流作業(yè)優(yōu)化》

物流作業(yè)的優(yōu)化整理課件本章主要內(nèi)容：一、網(wǎng)絡(luò)計(jì)劃技術(shù)的基本概念二、網(wǎng)絡(luò)圖時間參數(shù)的計(jì)算三、網(wǎng)絡(luò)計(jì)劃的優(yōu)化整理課件一、網(wǎng)絡(luò)計(jì)劃技術(shù)的基本概念網(wǎng)絡(luò)圖又稱箭線圖或統(tǒng)籌圖，是應(yīng)用網(wǎng)絡(luò)計(jì)劃技術(shù)的基本手段。網(wǎng)絡(luò)圖實(shí)際上是用來表示某項(xiàng)任務(wù)或工程項(xiàng)目中各組成部分之間邏輯關(guān)系的時間流程圖。箭線代表工序整理課件1、網(wǎng)絡(luò)圖的構(gòu)成（1）工序——每一個有具體活動內(nèi)容的工作，叫一個工序。用一支箭線代表一個工序，也稱為一項(xiàng)活動。12配貨2工序名稱該工序所用時間事件或事項(xiàng)，箭尾事件表示工序開始事件或事項(xiàng)，箭頭事件表示工序結(jié)束整理課件（2）事項(xiàng)（事件）——每個工序的一個開始和完成的瞬間點(diǎn)，用圓圈表示，并在圈內(nèi)標(biāo)上號碼，一個工序有一對惟一的事項(xiàng)。一個網(wǎng)絡(luò)圖中第一個事項(xiàng)是最初事項(xiàng)，表示一項(xiàng)工程或任務(wù)的開始，稱之為總開工事項(xiàng)；網(wǎng)絡(luò)圖中最后的一個事項(xiàng)，表示一項(xiàng)工程或任務(wù)的結(jié)束，稱之為總完工事項(xiàng)；其他事項(xiàng)是銜接這兩個事項(xiàng)的中間結(jié)點(diǎn)，即表示某個工序的結(jié)束，同時又表示另一工序開始。整理課件圖1建造電廠的網(wǎng)絡(luò)圖整理課件（3）線路——在網(wǎng)絡(luò)圖中，從始點(diǎn)事項(xiàng)開始，沿著箭線方向，通過相應(yīng)中間事項(xiàng)，可以有許多連續(xù)不斷的通道到達(dá)終點(diǎn)事項(xiàng)，這些通道稱為網(wǎng)絡(luò)圖的線路。1245633BCDEF52A442線路路長/周1、①②③④⑤⑥132、①②④⑤⑥143、①②⑤⑥113條不同線路工時最長的線路稱為關(guān)鍵線路位于關(guān)鍵線路上的工序稱為關(guān)鍵工序關(guān)鍵線路上的各事項(xiàng)稱為關(guān)鍵事項(xiàng)。整理課件上圖所示關(guān)鍵線路是第2條線路，路長為5+3+4+2=14周，路長決定了整個任務(wù)的完工期。關(guān)鍵線路上只要有一個工序能提前完工，整個任務(wù)的工期就可能提前，相反，若其中一個工序延誤工期，整個任務(wù)的工期就要推遲。從盡可能快完成任務(wù)的角度看，這條線路就是整個計(jì)劃的主要矛盾，是決定工期關(guān)鍵的路線。工序、事件、線路是網(wǎng)絡(luò)圖的三要素整理課件2、網(wǎng)絡(luò)圖的繪制（1）網(wǎng)絡(luò)圖繪制掌握的法則

①網(wǎng)絡(luò)圖中，不允許出現(xiàn)相同編號的事項(xiàng)②網(wǎng)絡(luò)圖中不允許出現(xiàn)循環(huán)線路（所有箭線必須從左向右排列，不能返回）③網(wǎng)絡(luò)圖中一般只允許出現(xiàn)一個總開工事件和一個總完工事項(xiàng)

整理課件（2）網(wǎng)絡(luò)圖作圖技術(shù)

①平行工序畫法（兩個或多個并行進(jìn)行的工序稱為平行工序。平行不一定同時發(fā)生，但必要時可同時進(jìn)行）（可以縮短整個計(jì)劃的期限）②交替工序的畫法

12345挖地基制模板立鋼筋澆混凝土交替工序的畫法示意圖13572468挖地基1制模板1立鋼筋1澆混凝土1挖地基2澆混凝土29制模板2立鋼筋2交替工序的畫法示意圖整理課件③虛工序的運(yùn)用a.網(wǎng)絡(luò)有兩個或兩個以上起點(diǎn)或終點(diǎn)時124635ABCD124635ABCD07未加虛工序前添加虛工序后整理課件b.為了正確表示邏輯關(guān)系工序緊前工序ABCADA，BA1CBD23456整理課件C.類似情況工序緊前工序ABACDA，CECABCDE12345678虛工序運(yùn)用示意圖整理課件④網(wǎng)絡(luò)圖布局：減少不必要的交叉箭線，盡量使網(wǎng)絡(luò)圖整齊、清晰；工序應(yīng)盡可能畫成水平箭線。整理課件練習(xí)1:按下表提供的資料繪制箭線型網(wǎng)絡(luò)圖活動代號ABCDEFGHLK活動時間(周)612128121656117緊后活動B、F、CLEKKL、GH、EKDC、G有共同的緊后工序E，且G還有其他緊后工序H。B、F有共同的緊后工序L，且F還有其他緊后工序G。整理課件練習(xí)2:按下表提供的資料繪制箭線型網(wǎng)絡(luò)圖工作工作內(nèi)容緊前工作工時（周）A市場調(diào)查/4B資金籌備/10C需求分析A3D產(chǎn)品設(shè)計(jì)A6E產(chǎn)品研制D8F制訂成本計(jì)劃C、E2G制訂生產(chǎn)計(jì)劃F3H籌備設(shè)備B、G2I籌備原材料B、G8J安裝設(shè)備H5K調(diào)集人員G2L準(zhǔn)備開工投產(chǎn)I、J、K1注意：B、G有共同的緊后工序I、H，且G還有其它緊后工序K整理課件二、網(wǎng)絡(luò)圖時間參數(shù)計(jì)算1、工序所需時間的確定（1）一時估計(jì)法

適用于確定性問題或規(guī)模不大的工程或任務(wù)。不考慮偶然情況，估計(jì)出一個工序的持續(xù)時間，這個單一的工序時間用t（i,j）表示。（2）三時估計(jì)法

適用于不確定性問題。例如完成一項(xiàng)新任務(wù)時，許多工序以前沒有做過，缺少經(jīng)驗(yàn)和可靠資料。這時，工序所需時間往往具有不確定性。a——樂觀時間估計(jì)值，指在順利完成情況下工序所需時間b——悲觀時間估計(jì)值，指在最不順利完成情況下工序所需時間m——最可能時間估計(jì)值，指在工作正常情況下，完成一個工序所需時間那么完成某項(xiàng)工序的期望時間t計(jì)算公式為：t=(a+4m+b)/6

整理課件2、事件的時間參數(shù)計(jì)算——事件本身不占用時間，只表示某個工序在某一時間開始或結(jié)束（1）事件最早開始時間TE（i）在這個時刻之前,由該事件出發(fā)的工序不具備開工條件。始點(diǎn)事件的最早開始時間規(guī)定等于零。即TE（1）=0

132475698A2B3D20C2E10G12F14H4I303351519232730事件時間參數(shù)的計(jì)算整理課件（2）事件最遲完成時間TL（j）——指在這時刻若不完成，就將影響緊后工序的按時開工。如果沒有規(guī)定完工日期，終點(diǎn)事件最遲完成時間應(yīng)等于其最早開始時間，即TL（9）=TE（9）132475698A2B3D20C2E10G12F14H4I30335151923273030272323239330事件時間參數(shù)的計(jì)算整理課件3、工序的時間參數(shù)計(jì)算（4個參數(shù)）（1）工序的最早開工時間和最早完工時間Es(i,j),EF(i,j)

一個工序必須等它的所有緊前工序完工之后才能開工，在這之前不具備開工條件，這個時刻叫工序最早開工時間。一個工序的最早開工時間就是該工序箭尾事件i的最早開始時間。Es(i,j),=TE（j）ijEs(i,j)t(i,j)

一個工序的最早完工時間EF(i,j)等于該工序最早開工時間加上本工序所需的時間t(i,j),即：EF(i,j)=Es(i,j)+t(i,j)EF(i,j)整理課件3、工序的時間參數(shù)計(jì)算（4個參數(shù)）（2）工序的最遲開工時間和最遲完工時間Ls(i,j),LF(i,j)

工序的最遲完工時間LF(i,j)是指在這個時刻工序必須全部完成，否則就要影響緊后各個工序按時開工。實(shí)際上是該工序的箭頭事件的最遲完成時間。

LF(i,j)=TL（j）

最遲開工時間Ls(i,j)

：工序最遲開工時間Ls(i,j)可以通過工序的最遲完工時間減去工序持續(xù)時間。Ls(i,j),=LF(i,j)-t(i,j)ijEs(i,j)t(i,j)EF(i,j)LF(i,j)Ls(i,j)整理課件仍用上面的例子計(jì)算工序的時間參數(shù)：先計(jì)算工序最早開工時間和最早完工時間。1324756982320210121443033515192327303027232323933002033532351951723272730302727232332311239973130事件最早開始時間事件最遲完成時間再計(jì)算工序最遲完工時間和最遲開工時間。工序時間參數(shù)的計(jì)算5152313整理課件練習(xí):按下表提供的資料,(1)繪制箭線型網(wǎng)絡(luò)圖(2)在網(wǎng)絡(luò)圖上計(jì)算事件的時間參數(shù)(3)計(jì)算活動(工序)的四個參數(shù)活動代號ABCDEFGHLK活動時間(周)612128121656117緊后活動B、F、CLEKKL、GH、EKD整理課件4、網(wǎng)絡(luò)圖的時差與關(guān)鍵路線（1）時差：一個工序的完成時間可以推遲多長時間，而不至于影響整個工程的完工期限或下一項(xiàng)工序的最早開工時間，這樣的時間稱為時差。a.總時差：一個工序的完工時間，究竟可以推遲多長時間而不至于影響整個工程的完工期限，這個可以推遲的機(jī)動時間就是總時差，以TF（i,j）表示。TF（i,j）=Ls(i,j)-ES（i,j）=LF(i,j)-EF（i,j）

位于網(wǎng)絡(luò)圖某各線路上工序的總時差，是屬于這個工序所在線路的機(jī)動時間，但是如果利用了某項(xiàng)工序的總時差，其緊后工序可能就會不在最早開工時間開工了（見前面圖）。為了避免這種情況發(fā)生，應(yīng)優(yōu)先使用單時差。ijEs(i,j)t(i,j)EF(i,j)LF(i,j)Ls(i,j)最遲完工時間最早完工時間整理課件13247569823202101214430335151923273030272323239330020335323519517232727303027272323323112399731305152313工序（j,k）最早開工時間工序（i,j）最遲完工時間，影響下道工序最早開工時間整理課件b.單時差

也稱自由時差，表明工序的完工時間在不影響下一道工序的最早開工時間的前提下，該工序的完工時間具有的機(jī)動時間，用FF（i,j）表示。

FF（i,j）=Es(j,k)-Ef（i,j）ijEs(i,j)t(i,j)EF(i,j)LF(i,j)Ls(i,j)工序（i,j)最早完工時間工序（j,k）最早開工時間kEs(j,k)t(j,k)EF(j,k)LF(j,k)Ls(j,k)整理課件13247569823202101214430335151923273030272323239330020335323519517232727303027272323323112399731305152313工序（j,k）最早開工時間工序（i,j）最早完工時間單時差，表明工序的完工時間在不影響下一道工序的最早開工時間的前提下，該工序的完工時間具有的機(jī)動時間整理課件c.時差的利用：

①若某一工序使用了總時差的一部分，則其緊后各工序只能使用剩下的部分，假如某一工序使用了整個總時差，則其緊后工序就完全沒有機(jī)動時間了。②單時差是在某一工序?qū)ο乱还ば虻淖钤玳_始日程沒有影響前提下的機(jī)動時間，對后面的工序沒有影響，因而即使保留單時差，也不能在后續(xù)工序中利用。③但利用單時差不能解決問題時，要使用總時差，但利用總時差會影響后續(xù)工序的開工時間，要注意調(diào)整有關(guān)后續(xù)工序的開始時間。整理課件（2）關(guān)鍵線路總時差為0的工序，意味著不存在機(jī)動時間。要使計(jì)劃按期迅速完成，這類工序就是關(guān)鍵工序。如下圖工序。由關(guān)鍵工序組成的線路就是關(guān)鍵路線。（關(guān)鍵線路完全不具有機(jī)動時間）如果關(guān)鍵線路上的工序推遲完成，那么以后的工序必須要挽回所耽誤的時間。78423272723整理課件例：找出關(guān)鍵路線工序代號工序名稱作業(yè)時間緊前工序A訂單確認(rèn)1B訂單通知運(yùn)輸部門1AC訂單通知倉庫1AD訂單通知采購部門1AE倉庫分揀作業(yè)2CF運(yùn)輸部門備車1BG采購部門外購備件24DH生產(chǎn)部門到倉庫取料1EI倉庫集貨、出貨4EJ運(yùn)輸部門出車1FK生產(chǎn)部門加工8G、HL生產(chǎn)部門出貨1KM裝車送貨16J、I、L整理課件A1B1C1D1E2F1G24H1I4K8J1L1M16整理課件013A6812B1C14D1E25F17G24H1I4K8J1L1910M16012223426343551513534342625223331001121212242322634482634343535515135353435343531342626452525233433262213332232210整理課件013A6812B1C14D1E25F17G24H1I4K8J1L1910M1601222342634355151353434262522333100112121224232263448263434353551513535343534353134262645252523343326221333210031212322021310212731000關(guān)鍵路線為：A—D—G—K—L—M整理課件三、網(wǎng)絡(luò)計(jì)劃的優(yōu)化1、工期縮短問題

例：某項(xiàng)計(jì)劃任務(wù)的網(wǎng)絡(luò)圖，各事件時間參數(shù)及工序時間如圖所示，按此網(wǎng)絡(luò)圖可知總工期為13天，要求必須在10天內(nèi)完成該任務(wù)，問應(yīng)如何縮短日程。124365781231232322整理課件12436578123123232201356811131311866310011314363557676881111131311118111086866364633110（1）計(jì)算各工序總時差，找出關(guān)鍵線路

0020110400共有4條線路：1-2-3-5-6-7-8、1-2-3-4-6-7-8、1-2-3-5-7-8、1-2-4-6-7-8，其中1-2-3-5-6-7-8總時差為0，為關(guān)鍵線路。整理課件

1235678000000線路1線路2123467800110012357800040線路312467802100線路4路長13天路長12天路長9天路長11天整理課件（2）按要求日程，重新決定網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路——將最終事件的最遲完成時間規(guī)定為10天，然后使用后退計(jì)算法重新計(jì)劃各工序的總時差。12436578123123232201356811131085330-2-301131436355767688111113108858753533031300-2-2-3整理課件1235678-3-3-3-3-3-3線路1,原路長13天線路2,路長12天1234678-3-3-2-2-3-3123578-3-3-31-3線路3,路長9天124678-3-1-2-3-3線路4,路長11天關(guān)鍵線路次關(guān)鍵線路這三條線路需要壓縮我們可以選擇壓縮2-3一天,3-5二天,3-4一天,2-4一天.整理課件12436578123123232212436578111232212采用這個方案,欲達(dá)到總工期縮短3天的目的,必須從相應(yīng)的工序中壓縮5天,但這不是最優(yōu)方案.整理課件縮短工程日程的原則有以下幾個方面：1、首先選擇那些既在關(guān)鍵線路上又在次關(guān)鍵線路上的關(guān)鍵工序，縮短其工序時間；2、那些容易縮短和縮短后增加成本不多的工序，應(yīng)縮短其持續(xù)時間，人力物力比較充足的工序，應(yīng)縮短其工時。若我們壓縮2-3,3-5,6-7各一天,也能達(dá)到壓縮工期3天的目的,得到如圖的網(wǎng)絡(luò)計(jì)劃,這個方案比第一個方案少壓縮2天時間,要優(yōu)于前面的方案.整理課件124365781122223221124365781231232322整理課件練習(xí):已知表所示資料，要求：（1）繪制網(wǎng)絡(luò)圖；（2）計(jì)算各工序的最早開工、最早完工、最遲開工、最遲完工時間及總時差，并指出關(guān)鍵工序；（3）若要求工程完工時間縮短2天，縮短哪些工序時間為宜。工序緊前工序工序時間工序緊前工序工序時間工序緊前工序工序時間ag,m3ec5ia,l2bh4fa,e5kf,i1c——7gb,c2lb,c7dl3h——5mc3整理課件2、資源有限、工期縮短問題例：某任務(wù)網(wǎng)絡(luò)圖如圖所示，粗線表示關(guān)鍵線路，該網(wǎng)絡(luò)圖給出了時間坐標(biāo)。為方便起見，代表工序箭線的實(shí)線部分的長度為工序所需要的時間，虛線部分為該工序的時差。另外，每條箭線上面給出了該道工序所需要的人力數(shù)目。如果該工程的施工隊(duì)人員每天不超過22人，問應(yīng)該如何進(jìn)行網(wǎng)絡(luò)資源（人力）的平衡優(yōu)化？（圖上最上行是時間，最下一行是經(jīng)計(jì)算得出的每天所需要的人數(shù)）。整理課件

0112345678910111213141516172727313225161917171712121066662574836A6人3天D7人4天H5人3天B9人4天E2人2天K6人5天I8人6天12人2天CG7人4天J4人7天第1、2天超出預(yù)定人數(shù)22人F9人3天可考慮推遲2天，A、C可推遲，但C推遲2天會影響到關(guān)鍵工序，從而推遲工期，所以推遲A。整理課件0123456789101112131415161731312416191919171717106666257836A6人3天D7人4天H5人3天B9人4天E2人2天K6人5天I8人6天12人2天CG7人4天J4人7天F9人3天412121第3、4天超出預(yù)定人數(shù)可考慮推遲2天，（B已經(jīng)開工）只有F、G有時差，如果推遲F2天，總工期推遲1天，3、4天達(dá)到22人的要求，如果推遲G2天，3、4天人數(shù)為24人，未達(dá)到要求。因此推遲F工序2天。整理課件01234567891011121314151617212122222425201919171717126666257836A6人3天D7人4天H5人3天B9人4天E2人2天K6人5天I8人6天12人2天CG7人4天J4人7天F9人3天41618第5、6天超出預(yù)定人數(shù)考慮壓縮1天，A、E、F、G可供選擇，A、G已經(jīng)開工，需要持續(xù)進(jìn)行，所以不能向后推遲，F(xiàn)推遲會影響工期，可考慮推遲E1天，第5天人數(shù)達(dá)到要求。整理課件01234567891011121314151617212122222225221919171717126666257836A6人3天D7人4天H5人3天B9人4天E2人2天K6人5天I8人6天12人2天CG7人4天J4人7天F9人3天41618第6天超出預(yù)定人數(shù)可考慮推遲1天，D、E、F、G可供選擇，G已經(jīng)開工，可考慮推遲D1天，第6天人數(shù)為18人整理課件01234567891011121314151617212122222218221919191717176666257836A6人3天D7人4天H5人3天B9人4天E2人2天K6人5天I8人6天12人2天CG7人4天J4人7天F9人3天41618以上方案為最佳方案，該方案比最初的方案工期多了一天。整理課件期末大作業(yè)某項(xiàng)工程各道工序時間及每天需要的人力資源如圖所示。圖中，箭線上的英文字母表示工序代號，括號內(nèi)數(shù)值是該工序總時差，箭線下左邊數(shù)為工序工時，括號內(nèi)為該工序每天需要的人力數(shù)。若人力資源限制每天只有15人，求此條件下工期最短的施工方案。14368257C(7)3(5)i(7)5(5)d(0)4(5)n(0)6(4)m(2)6(4)f(2)4(5)b(2)3(4)e(1)2(6)g(2)3(4)h(0)5(3)a(1)1(7)整理課件12345678910111213141516172120201917171312788884414C，5人3天3b,4人3天25d,5人4天1天a,7人e,6人2天6f,5人4天m,4人6天7h,3人5天8n,4人6天g,4人3天i,5人5天整理課件3、時間——費(fèi)用優(yōu)化（1）兩類時間成本及其關(guān)系

時間——費(fèi)用優(yōu)化是指在使工期盡可能短的同時，也使費(fèi)用盡可能少。項(xiàng)目的計(jì)劃成本可分為兩大類：直接成本（原材料、工人工資）、間接成本（管理費(fèi)用等）。趕工正常時間作業(yè)直接成本時間整個項(xiàng)目間接成本趕工正常a圖b圖整理課件

從a圖可以看出，單個作業(yè)來看，為了縮短該作業(yè)完成時間，必須趕工（加班）才能實(shí)現(xiàn)，趕工要付加班費(fèi)，從而增加該作業(yè)的直接成本，因此，作業(yè)時間長短與該作業(yè)直接成本成反比關(guān)系；從b圖可以看出，從整個項(xiàng)目計(jì)劃來看，趕工能縮短總工期，從而降低整個項(xiàng)目的間接成本，因此，整個項(xiàng)目計(jì)劃的長短與其間接成本成正比。但是，趕工有一定限度，并非可以任意縮短，當(dāng)項(xiàng)目計(jì)劃中某一關(guān)鍵路線達(dá)到趕工極限，除非對計(jì)劃重新規(guī)劃，否則不管其他作業(yè)如何趕工，都不會縮短總工期，只能增加項(xiàng)目成本。

整理課件時間成本最優(yōu)化因此，時間——費(fèi)用優(yōu)化就是要找出與費(fèi)用曲線的最低點(diǎn)對應(yīng)的工期,即曲線中的TQ。整理課件（2）成本斜率成本斜率是指作業(yè)趕工時每縮短一個單位的時間所增加的直接成本。成本斜率的計(jì)算方法如下圖所示：整理課件成本斜率計(jì)算圖整理課件（3）時間成本最優(yōu)化方法

時間成本最優(yōu)化的具體步驟如下：

第一步，做項(xiàng)目計(jì)劃網(wǎng)絡(luò)圖。

第二步，確定關(guān)鍵路線，并計(jì)算計(jì)劃完成項(xiàng)目的總工期。

第三步，計(jì)算正常時間計(jì)劃成本。其計(jì)算公式如下：

正常成本=∑各項(xiàng)作業(yè)的直接成本+整個計(jì)劃間接成本

第四步，計(jì)算網(wǎng)絡(luò)中各項(xiàng)作業(yè)的成本斜率。

第五步，選取關(guān)鍵路線上成本斜率最小的作業(yè)作為趕工對象進(jìn)行趕工，以縮短計(jì)劃完成時間。

整理課件

第六步，計(jì)算趕工后的時間總成本。其計(jì)算公式為：

總成本=正常成本+趕工成本+間接成本其中：

趕工成本：∑(作業(yè)成本斜率×趕工時間)

第七步，尋找新的關(guān)鍵路線，并計(jì)算趕工后的計(jì)劃完成時間。

第八步，重復(fù)第五步至第七步，計(jì)算各種改進(jìn)方案的時間成本。

第九步，選定最優(yōu)成本進(jìn)度。整理課件例：某項(xiàng)目計(jì)劃的網(wǎng)絡(luò)圖如圖所示，各項(xiàng)目活動的正常時間、正常費(fèi)用、極限時間、極限費(fèi)用列于表中，設(shè)該項(xiàng)目的單位時間的間接費(fèi)用為5000元，按合同要求，工期為8周，每超過1周，罰款4500元，每提前1周，獎勵4500元，試找出最低費(fèi)用下的工期。1732465842312223某項(xiàng)目網(wǎng)絡(luò)圖整理課件活動正常條件下趕工條件下成本斜率(元/周）時間（周）直接費(fèi)用（元）時間（周）直接費(fèi)用（元）1-241400032000060002-321500012000050002-431500012500050002-716000160003-4004-531300022000070004-6230001500020005-82800011200040006-8260001100004000費(fèi)用率計(jì)算表整理課件路徑時間A：1-2-3-4-5-84+2+3+2=11B：1-2-3-4-6-84+2+2+2=10C：1-2-4-6-84+3+2+2=11D：1-2-4-5-84+3+3+2=12E：1-2-7-84+1=5（1）確定關(guān)鍵路線關(guān)鍵路線為1-2-4-5-8，項(xiàng)目完成的總工期為12周,誤工4周整理課件（2）選取關(guān)鍵路線上成本斜率最小的作業(yè)作為趕工對象進(jìn)行趕工，以縮短計(jì)劃完成時間，并計(jì)算趕工后的時間總成本（可考慮先壓縮1周）

整理課件活動正常條件下趕工條件下直接費(fèi)用變化率（元/周）時間（周）直接費(fèi)用（元）時間（周）直接費(fèi)用（元）1-241400032000060002-321500012000050002-431500012500050002-716000160003-4004-531300022000070004-6230001500020005-82800011200040006-8260001100004000費(fèi)用率計(jì)算表成本斜率最小整理課件關(guān)鍵路線為1-2-4-5-8，作業(yè)為1-2、2-4、4-5、5-8，其中成本斜率最小的作業(yè)為5-8。因此，優(yōu)先壓縮5-8作業(yè)時間，從2周的壓縮為1周，壓縮后，直接費(fèi)用增加4000元，間接費(fèi)用減少5000元，兩項(xiàng)相加，節(jié)省1000元，但工期拖后3周，罰款為4500×3=13500元。工期12周11周趕工活動無直接費(fèi)用變化量0間接費(fèi)用變化量0直接費(fèi)用+間接費(fèi)用變化量0罰款18000總費(fèi)用變化180005-84000-5000-10001350012500整理課件（3）尋找新的關(guān)鍵路線，并計(jì)算趕工后的計(jì)劃完成時間。（例如：計(jì)劃再壓縮1周）

1732465842312223某項(xiàng)目第一步優(yōu)化后網(wǎng)絡(luò)圖1整理課件路徑時間A：1-2-3-4-5-84+2+3+1=10B：1-2-3-4-6-84+2+2+2=10C：1-2-4-6-84+3+2+2=11D：1-2-4-5-84+3+3+1=11E：1-2-7-84+1=5關(guān)鍵路線為：1-2-4-6-8和1-2-4-5-8整理課件活動正常條件下趕工條件下直接費(fèi)用變化率（元/周）時間（周）直接費(fèi)用（元）時間（周）直接費(fèi)用（元）1-241400032000060002-321500012000050002-431500012500050002-716000160003-4004-531300022000070004-6230001500020005-8280001120004000(已壓縮完)6-8260001100004000費(fèi)用率計(jì)算表整理課件此時關(guān)鍵路線為：1-2-4-6-8和1-2-4-5-8，可以壓縮2-4一周，可增加直接成本5000元。計(jì)算過程見表：整理課件工期12周11周10周9周8周7周趕工活動無直接費(fèi)用變化量0間接費(fèi)用變化量0直接費(fèi)用+間接費(fèi)用變化量0罰款18000總費(fèi)用變化180005-84000-5000-100013500125005-82-49000-10000-100090008000整理課件尋找新的關(guān)鍵路線，并計(jì)算趕工后的計(jì)劃完成時間。（例如：計(jì)劃再壓縮1周）

173246584231223某項(xiàng)目進(jìn)一步優(yōu)化后網(wǎng)絡(luò)圖12整理課件路徑時間A：1-2-3-4-5-84+2+3+1=10B：1-2-3-4-6-84+2+2+2=10C：1-2-4-6-84+2+2+2=10D：1-2-4-5-84+2+3+1=10E：1-2-7-84+1=5關(guān)鍵路線為：1-2-3-4-5-8、1-2-3-4-6-8、1-2-4-6-8和1-2-4-5-8整理課件活動正常條件下趕工條件下直接費(fèi)用變化率（元/周）時間（周）直接費(fèi)用（元）時間（周）直接費(fèi)用（元）1-241400032000060002-321500012000050002-431500012500050002-716000160003-4004-531300022000070004-6230001500020005-8280001120004000(已壓縮完)6-8260001100004000費(fèi)用率計(jì)算表整理課件可考慮壓縮1-2一周。整理課件工期12周11周10周9周8周7周趕工活動無直接費(fèi)用變化量0間接費(fèi)用變化量0直接費(fèi)用+間接費(fèi)用變化量0罰款18000總費(fèi)用變化18000網(wǎng)絡(luò)計(jì)劃優(yōu)化過程計(jì)算表5-84000-5000-100013500125005-82-49000-10000-1000900080005-82-41-215000-15000045004500整理課件尋找新的關(guān)鍵路線，并計(jì)算趕工后的計(jì)劃完成時間。（例如：計(jì)劃再壓縮1周）

17324658423122某項(xiàng)目進(jìn)一步優(yōu)化后網(wǎng)絡(luò)圖123整理課件路徑時間A：1-2-3-4-5-83+2+3+1=9B：1-2-3-4-6-83+2+2+2=9C：1-2-4-6-83+2+2+2=9D：1-2-4-5-83+2+3+1=9E：1-2-7-84+1=5關(guān)鍵路線為：1-2-3-4-5-8、1-2-3-4-6-8、1-2-4-6-8和1-2-4-5-8整理課件活動正常條件下趕工條件下直接費(fèi)用變化率（元/周）時間（周）直接費(fèi)用（元）時間（周）直接費(fèi)用（元）1-24140003200006000（已壓縮完）2-321500012000050002-431500012500050002-716000160003-4004-531300022000070004-6230001500020005-8280001120004000(已壓縮完)6-8260001100004000費(fèi)用率計(jì)算表整理課件考慮壓縮4-5、4-6整理課件工期12周11周10周9周8周7周趕工活動無直接費(fèi)用變化量0間接費(fèi)用變化量0直接費(fèi)用+間接費(fèi)用變化量0罰款18000總費(fèi)用變化18000網(wǎng)絡(luò)計(jì)劃優(yōu)化過程計(jì)算表5-84000-5000-100013500125005-82-49000-10000-1000900080005-82-41-215000-150000450045005-8，2-41-2，4-64-524000-20000400004000整理課件尋找新的關(guān)鍵路線，并計(jì)算趕工后的計(jì)劃完成時間。（例如：計(jì)劃再壓縮1周）

1732465823122某項(xiàng)目進(jìn)一步優(yōu)化后網(wǎng)絡(luò)圖12321整理課件路徑時間A：1-2-3-4-5-83+2+2+1=8B：1-2-3-4-6-83+2+1+2=8C：1-2-4-6-83+2+1+2=8D：1-2-4-5-83+2+2+1=8E：1-2-7-84+1=5關(guān)鍵路線為：1-2-3-4-5-8、1-2-3-4-6-8、1-2-4-6-8和1-2-4-5-8整理課件活動正常條件下趕工條件下直接費(fèi)用變化率（元/周）時間（周）直接費(fèi)用（元）時間（周）直接費(fèi)用（元）1-24140003200006000（已壓縮完）2-321500012000050002-431500012500050002-716000160003-4004-53130002200007000（壓縮完）4-623000150002000壓縮完）5-8280001120004000(已壓縮完)6-8260001100004000費(fèi)用率計(jì)算表整理課件考慮壓縮2-3、2-4一周整理課件工期12周11周10周9周8周7周趕工活動無直接費(fèi)用變化量0間接費(fèi)用變化量0直接費(fèi)用+間接費(fèi)用變化量0罰款18000總費(fèi)用變化18000網(wǎng)絡(luò)計(jì)劃優(yōu)化過程計(jì)算表5-84000-5000-100013500125005-82-49000-10000-1000900080005-82-41-215000-150000450045005-8，2-41-2，4-64-524000-200004000040005-8,2-41-2,4-64-5,2-3,2-434000-250009000-45004500整理課件因此，優(yōu)化的最后結(jié)果如圖所示：1732468322111125整理課件練習(xí)：已知某項(xiàng)工程的作業(yè)明細(xì)表及有關(guān)資料如表所示，試計(jì)算最低成本日程。工序代號緊前工序正常進(jìn)度趕工進(jìn)度每趕工一天所需要的費(fèi)用/元.天工序時間/天直接費(fèi)用/元工序時間/天直接費(fèi)用/元a——3101184ba7153191ca4122204dc582142間接費(fèi)用為4.5元/天整理課件12a345bcd路徑時間A：a-b3+7=10B：a-c-d3+4+5=123754關(guān)鍵路線為：a-c-d整理課件工序代號緊前工序正常進(jìn)度趕工進(jìn)度每趕工一天所需要的費(fèi)用/元.天工序時間/天直接費(fèi)用/元工序時間/天直接費(fèi)用/元a——3101184ba7153191ca4122204dc582142間接費(fèi)用為4.5元/天考慮壓縮d2天整理課件工期12天10天趕工活動無直接費(fèi)用變化量0間接費(fèi)用變化量0直接費(fèi)用+間接費(fèi)用變化量0網(wǎng)絡(luò)計(jì)劃優(yōu)化過程計(jì)算表d4-9-5整理課件12a345bcd路徑時間A：a-b3+7=10B：a-c-d3+4+3=10