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

物流作業(yè)的優(yōu)化整理課件本章主要內(nèi)容：一、網(wǎng)絡(luò)計(jì)劃技術(shù)的基本概念二、網(wǎng)絡(luò)圖時(shí)間參數(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)系的時(shí)間流程圖。箭線代表工序整理課件1、網(wǎng)絡(luò)圖的構(gòu)成（1）工序——每一個(gè)有具體活動(dòng)內(nèi)容的工作，叫一個(gè)工序。用一支箭線代表一個(gè)工序，也稱為一項(xiàng)活動(dòng)。12配貨2工序名稱該工序所用時(shí)間事件或事項(xiàng)，箭尾事件表示工序開始事件或事項(xiàng)，箭頭事件表示工序結(jié)束整理課件（2）事項(xiàng)（事件）——每個(gè)工序的一個(gè)開始和完成的瞬間點(diǎn)，用圓圈表示，并在圈內(nèi)標(biāo)上號(hào)碼，一個(gè)工序有一對(duì)惟一的事項(xiàng)。一個(gè)網(wǎng)絡(luò)圖中第一個(gè)事項(xiàng)是最初事項(xiàng)，表示一項(xiàng)工程或任務(wù)的開始，稱之為總開工事項(xiàng)；網(wǎng)絡(luò)圖中最后的一個(gè)事項(xiàng)，表示一項(xiàng)工程或任務(wù)的結(jié)束，稱之為總完工事項(xiàng)；其他事項(xiàng)是銜接這兩個(gè)事項(xiàng)的中間結(jié)點(diǎn)，即表示某個(gè)工序的結(jié)束，同時(shí)又表示另一工序開始。整理課件圖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條不同線路工時(shí)最長的線路稱為關(guān)鍵線路位于關(guān)鍵線路上的工序稱為關(guān)鍵工序關(guān)鍵線路上的各事項(xiàng)稱為關(guān)鍵事項(xiàng)。整理課件上圖所示關(guān)鍵線路是第2條線路，路長為5+3+4+2=14周，路長決定了整個(gè)任務(wù)的完工期。關(guān)鍵線路上只要有一個(gè)工序能提前完工，整個(gè)任務(wù)的工期就可能提前，相反，若其中一個(gè)工序延誤工期，整個(gè)任務(wù)的工期就要推遲。從盡可能快完成任務(wù)的角度看，這條線路就是整個(gè)計(jì)劃的主要矛盾，是決定工期關(guān)鍵的路線。工序、事件、線路是網(wǎng)絡(luò)圖的三要素整理課件2、網(wǎng)絡(luò)圖的繪制（1）網(wǎng)絡(luò)圖繪制掌握的法則

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

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

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

12345挖地基制模板立鋼筋澆混凝土交替工序的畫法示意圖13572468挖地基1制模板1立鋼筋1澆混凝土1挖地基2澆混凝土29制模板2立鋼筋2交替工序的畫法示意圖整理課件③虛工序的運(yùn)用a.網(wǎng)絡(luò)有兩個(gè)或兩個(gè)以上起點(diǎn)或終點(diǎn)時(shí)124635ABCD124635ABCD07未加虛工序前添加虛工序后整理課件b.為了正確表示邏輯關(guān)系工序緊前工序ABCADA，BA1CBD23456整理課件C.類似情況工序緊前工序ABACDA，CECABCDE12345678虛工序運(yùn)用示意圖整理課件④網(wǎng)絡(luò)圖布局：減少不必要的交叉箭線，盡量使網(wǎng)絡(luò)圖整齊、清晰；工序應(yīng)盡可能畫成水平箭線。整理課件練習(xí)1:按下表提供的資料繪制箭線型網(wǎng)絡(luò)圖活動(dòng)代號(hào)ABCDEFGHLK活動(dòng)時(shí)間(周)612128121656117緊后活動(dòng)B、F、CLEKKL、GH、EKDC、G有共同的緊后工序E，且G還有其他緊后工序H。B、F有共同的緊后工序L，且F還有其他緊后工序G。整理課件練習(xí)2:按下表提供的資料繪制箭線型網(wǎng)絡(luò)圖工作工作內(nèi)容緊前工作工時(shí)（周）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í)間參數(shù)計(jì)算1、工序所需時(shí)間的確定（1）一時(shí)估計(jì)法

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

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

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

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

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

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

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

LF(i,j)=TL（j）

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

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

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

也稱自由時(shí)差，表明工序的完工時(shí)間在不影響下一道工序的最早開工時(shí)間的前提下，該工序的完工時(shí)間具有的機(jī)動(dòng)時(shí)間，用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)最早完工時(shí)間工序（j,k）最早開工時(shí)間kEs(j,k)t(j,k)EF(j,k)LF(j,k)Ls(j,k)整理課件13247569823202101214430335151923273030272323239330020335323519517232727303027272323323112399731305152313工序（j,k）最早開工時(shí)間工序（i,j）最早完工時(shí)間單時(shí)差，表明工序的完工時(shí)間在不影響下一道工序的最早開工時(shí)間的前提下，該工序的完工時(shí)間具有的機(jī)動(dòng)時(shí)間整理課件c.時(shí)差的利用：

①若某一工序使用了總時(shí)差的一部分，則其緊后各工序只能使用剩下的部分，假如某一工序使用了整個(gè)總時(shí)差，則其緊后工序就完全沒有機(jī)動(dòng)時(shí)間了。②單時(shí)差是在某一工序?qū)ο乱还ば虻淖钤玳_始日程沒有影響前提下的機(jī)動(dòng)時(shí)間，對(duì)后面的工序沒有影響，因而即使保留單時(shí)差，也不能在后續(xù)工序中利用。③但利用單時(shí)差不能解決問題時(shí)，要使用總時(shí)差，但利用總時(shí)差會(huì)影響后續(xù)工序的開工時(shí)間，要注意調(diào)整有關(guān)后續(xù)工序的開始時(shí)間。整理課件（2）關(guān)鍵線路總時(shí)差為0的工序，意味著不存在機(jī)動(dòng)時(shí)間。要使計(jì)劃按期迅速完成，這類工序就是關(guān)鍵工序。如下圖工序。由關(guān)鍵工序組成的線路就是關(guān)鍵路線。（關(guān)鍵線路完全不具有機(jī)動(dòng)時(shí)間）如果關(guān)鍵線路上的工序推遲完成，那么以后的工序必須要挽回所耽誤的時(shí)間。78423272723整理課件例：找出關(guān)鍵路線工序代號(hào)工序名稱作業(yè)時(shí)間緊前工序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í)間參數(shù)及工序時(shí)間如圖所示，按此網(wǎng)絡(luò)圖可知總工期為13天，要求必須在10天內(nèi)完成該任務(wù)，問應(yīng)如何縮短日程。124365781231232322整理課件12436578123123232201356811131311866310011314363557676881111131311118111086866364633110（1）計(jì)算各工序總時(shí)差，找出關(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總時(shí)差為0，為關(guān)鍵線路。整理課件

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

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

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

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

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

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

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

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

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

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

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

整理課件

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

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

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

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

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

第九步，選定最優(yōu)成本進(jìn)度。整理課件例：某項(xiàng)目計(jì)劃的網(wǎng)絡(luò)圖如圖所示，各項(xiàng)目活動(dòng)的正常時(shí)間、正常費(fèi)用、極限時(shí)間、極限費(fèi)用列于表中，設(shè)該項(xiàng)目的單位時(shí)間的間接費(fèi)用為5000元，按合同要求，工期為8周，每超過1周，罰款4500元，每提前1周，獎(jiǎng)勵(lì)4500元，試找出最低費(fèi)用下的工期。1732465842312223某項(xiàng)目網(wǎng)絡(luò)圖整理課件活動(dòng)正常條件下趕工條件下成本斜率(元/周）時(shí)間（周）直接費(fèi)用（元）時(shí)間（周）直接費(fèi)用（元）1-241400032000060002-321500012000050002-431500012500050002-716000160003-4004-531300022000070004-6230001500020005-82800011200040006-8260001100004000費(fèi)用率計(jì)算表整理課件路徑時(shí)間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è)作為趕工對(duì)象進(jìn)行趕工，以縮短計(jì)劃完成時(shí)間，并計(jì)算趕工后的時(shí)間總成本（可考慮先壓縮1周）

整理課件活動(dòng)正常條件下趕工條件下直接費(fèi)用變化率（元/周）時(shí)間（周）直接費(fèi)用（元）時(shí)間（周）直接費(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è)時(shí)間，從2周的壓縮為1周，壓縮后，直接費(fèi)用增加4000元，間接費(fèi)用減少5000元，兩項(xiàng)相加，節(jié)省1000元，但工期拖后3周，罰款為4500×3=13500元。工期12周11周趕工活動(dòng)無直接費(fèi)用變化量0間接費(fèi)用變化量0直接費(fèi)用+間接費(fèi)用變化量0罰款18000總費(fèi)用變化180005-84000-5000-10001350012500整理課件（3）尋找新的關(guān)鍵路線，并計(jì)算趕工后的計(jì)劃完成時(shí)間。（例如：計(jì)劃再壓縮1周）

1732465842312223某項(xiàng)目第一步優(yōu)化后網(wǎng)絡(luò)圖1整理課件路徑時(shí)間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整理課件活動(dòng)正常條件下趕工條件下直接費(fèi)用變化率（元/周）時(shí)間（周）直接費(fèi)用（元）時(shí)間（周）直接費(fèi)用（元）1-241400032000060002-321500012000050002-431500012500050002-716000160003-4004-531300022000070004-6230001500020005-8280001120004000(已壓縮完)6-8260001100004000費(fèi)用率計(jì)算表整理課件此時(shí)關(guān)鍵路線為：1-2-4-6-8和1-2-4-5-8，可以壓縮2-4一周，可增加直接成本5000元。計(jì)算過程見表：整理課件工期12周11周10周9周8周7周趕工活動(dòng)無直接費(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ì)劃完成時(shí)間。（例如：計(jì)劃再壓縮1周）

173246584231223某項(xiàng)目進(jìn)一步優(yōu)化后網(wǎng)絡(luò)圖12整理課件路徑時(shí)間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整理課件活動(dòng)正常條件下趕工條件下直接費(fèi)用變化率（元/周）時(shí)間（周）直接費(fèi)用（元）時(shí)間（周）直接費(fèi)用（元）1-241400032000060002-321500012000050002-431500012500050002-716000160003-4004-531300022000070004-6230001500020005-8280001120004000(已壓縮完)6-8260001100004000費(fèi)用率計(jì)算表整理課件可考慮壓縮1-2一周。整理課件工期12周11周10周9周8周7周趕工活動(dòng)無直接費(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ì)劃完成時(shí)間。（例如：計(jì)劃再壓縮1周）

17324658423122某項(xiàng)目進(jìn)一步優(yōu)化后網(wǎng)絡(luò)圖123整理課件路徑時(shí)間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整理課件活動(dòng)正常條件下趕工條件下直接費(fèi)用變化率（元/周）時(shí)間（周）直接費(fèi)用（元）時(shí)間（周）直接費(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周趕工活動(dòng)無直接費(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ì)劃完成時(shí)間。（例如：計(jì)劃再壓縮1周）

1732465823122某項(xiàng)目進(jìn)一步優(yōu)化后網(wǎng)絡(luò)圖12321整理課件路徑時(shí)間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整理課件活動(dòng)正常條件下趕工條件下直接費(fèi)用變化率（元/周）時(shí)間（周）直接費(fèi)用（元）時(shí)間（周）直接費(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周趕工活動(dòng)無直接費(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ì)算最低成本日程。工序代號(hào)緊前工序正常進(jìn)度趕工進(jìn)度每趕工一天所需要的費(fèi)用/元.天工序時(shí)間/天直接費(fèi)用/元工序時(shí)間/天直接費(fèi)用/元a——3101184ba7153191ca4122204dc582142間接費(fèi)用為4.5元/天整理課件12a345bcd路徑時(shí)間A：a-b3+7=10B：a-c-d3+4+5=123754關(guān)鍵路線為：a-c-d整理課件工序代號(hào)緊前工序正常進(jìn)度趕工進(jìn)度每趕工一天所需要的費(fèi)用/元.天工序時(shí)間/天直接費(fèi)用/元工序時(shí)間/天直接費(fèi)用/元a——3101184ba7153191ca4122204dc582142間接費(fèi)用為4.5元/天考慮壓縮d2天整理課件工期12天10天趕工活動(dòng)無直接費(fèi)用變化量0間接費(fèi)用變化量0直接費(fèi)用+間接費(fèi)用變化量0網(wǎng)絡(luò)計(jì)劃優(yōu)化過程計(jì)算表d4-9-5整理課件12a345bcd路徑時(shí)間A：a-b3+7=10B：a-c-d3+4+3=10