第五章 運(yùn)輸系統(tǒng)優(yōu)化控制

1、123Contents第一節(jié) 概述 PERT（Program Evaluation Review Technique ）網(wǎng)絡(luò)計(jì)劃技術(shù),計(jì)劃協(xié)調(diào)技術(shù)，計(jì)劃評(píng)審技術(shù)，統(tǒng)籌法 CPM（Critical Path Method）關(guān)鍵線路法 1958年，美國(guó)海軍部特種計(jì)劃局，在制造北極星導(dǎo)彈的工程管理中提出的。北極星導(dǎo)彈的制造工程由8家總承包公司，250家分包公司，3000家分包公司，9000家廠商承擔(dān)。由于使用了PERT技術(shù)，提高了工作效率，是整個(gè)工程的研制工作提前了兩年完成。 1957年，美國(guó)化學(xué)公司Du Pont的M.R.Walker與Rand通用電子計(jì)算機(jī)公司的J.E.Kelly為了協(xié)調(diào)公司內(nèi)部

2、不同業(yè)務(wù)部門的工作，共同研究出關(guān)鍵路線方法（簡(jiǎn)記作CPMCPM）.首次把這一方法用于一家化工廠的籌建，結(jié)果籌建工程提前兩個(gè)月完成.隨后又把這一方法用于工廠的維修，結(jié)果使停工時(shí)間縮短了47個(gè)小時(shí)，當(dāng)年就取得節(jié)約資金達(dá)百萬(wàn)元的要觀效益?；舅枷牖舅枷虢y(tǒng)籌兼顧統(tǒng)籌兼顧基本原理基本原理信息流網(wǎng)絡(luò)信息流網(wǎng)絡(luò)時(shí)間流網(wǎng)絡(luò)時(shí)間流網(wǎng)絡(luò)物質(zhì)流網(wǎng)絡(luò)物質(zhì)流網(wǎng)絡(luò)第二節(jié) 網(wǎng)絡(luò)圖的組成12工作結(jié)束（箭頭）工作開始（箭尾）工作名稱工作工作時(shí)間事項(xiàng)123456123456一般網(wǎng)絡(luò)圖的繪制可以分為三個(gè)步驟： 1、任務(wù)的分解 2、作圖 3、編號(hào)第三節(jié) 網(wǎng)絡(luò)圖的繪制 一、任務(wù)分解 1、分解原則 2、分解步驟 工序工序a1a2b1b

3、2c1c2 緊前工序緊前工序-a1a1a2,b1b1b2,c1 123412345678 如果a=a1+a2+a3,b=b1+b2+b3,c=c1+c2+c3。各工期為4天，工序相互關(guān)系如表，統(tǒng)籌圖如圖，總工期縮短至20天，比沒有交叉作業(yè)需36天少16天。12375468910a1b1c1a2b2a3c2b3c3444444444繪圖規(guī)則 (1)網(wǎng)絡(luò)圖必須按照已定的邏輯關(guān)系繪制網(wǎng)絡(luò)圖必須按照已定的邏輯關(guān)系繪制。1234(2)網(wǎng)絡(luò)圖中嚴(yán)禁出現(xiàn)從一個(gè)節(jié)點(diǎn)出發(fā)，順網(wǎng)絡(luò)圖中嚴(yán)禁出現(xiàn)從一個(gè)節(jié)點(diǎn)出發(fā)，順箭頭方向又回到原出發(fā)點(diǎn)的循環(huán)回路。箭頭方向又回到原出發(fā)點(diǎn)的循環(huán)回路。123451243(5)網(wǎng)絡(luò)圖中嚴(yán)禁

4、出現(xiàn)沒有箭尾節(jié)點(diǎn)的箭網(wǎng)絡(luò)圖中嚴(yán)禁出現(xiàn)沒有箭尾節(jié)點(diǎn)的箭線和沒有箭頭節(jié)點(diǎn)的箭線。線和沒有箭頭節(jié)點(diǎn)的箭線。 (6)嚴(yán)禁在箭線上引入或引出箭線嚴(yán)禁在箭線上引入或引出箭線 123456101112131415(7)(8)網(wǎng)絡(luò)圖中相鄰節(jié)點(diǎn)之間只能有一條箭線(8)網(wǎng)絡(luò)圖中應(yīng)只有一個(gè)起點(diǎn)節(jié)點(diǎn)和一個(gè)網(wǎng)絡(luò)圖中應(yīng)只有一個(gè)起點(diǎn)節(jié)點(diǎn)和一個(gè)終點(diǎn)節(jié)點(diǎn)終點(diǎn)節(jié)點(diǎn) 繪圖方法 ijkABThank You! 網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算，是網(wǎng)絡(luò)分析的重要環(huán)節(jié)，是編制網(wǎng)絡(luò)計(jì)劃，尋找關(guān)鍵線路的前提。尋找關(guān)鍵線路有兩種途徑：1、計(jì)算網(wǎng)絡(luò)圖中事項(xiàng)的時(shí)間參數(shù)2、計(jì)算網(wǎng)絡(luò)圖中工作的時(shí)間參數(shù) 網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算方法有3種： （1）公式計(jì)算法 （2）圖上

5、計(jì)算法 （3）表格計(jì)算法一、事項(xiàng)時(shí)間參數(shù)的計(jì)算一、事項(xiàng)時(shí)間參數(shù)的計(jì)算1、事項(xiàng)的最早開始時(shí)間 Lti2、事項(xiàng)的最遲結(jié)束時(shí)間3、事項(xiàng)的時(shí)差 S iSj或1、事項(xiàng)的最早開始時(shí)間( )Etj1、事項(xiàng)的最早開始時(shí)間( )Etj1、事項(xiàng)最早開始時(shí)間定義：從始點(diǎn)起到此事項(xiàng)的最長(zhǎng)路線的時(shí)間之和。計(jì)算順序： = 0 （j=2,3，n） 式中： 箭頭事項(xiàng)的開始時(shí)間； 箭尾事項(xiàng)的最早開始時(shí)間； 工作 的工作時(shí)間表示方法：事項(xiàng) 的最早開始時(shí)間 算出后，直接標(biāo)在事項(xiàng) 的上方，用“”框起來 1Et( )Etj tmax,EEjtit i j( )Etj( )Etit, i jijj( )Etjj2、事項(xiàng)的最遲結(jié)束時(shí)間定義

6、：在這個(gè)時(shí)間里該事項(xiàng)必須完成，若不能完成，就會(huì)影響緊后各項(xiàng)工作按時(shí)開始。計(jì)算順序：從終點(diǎn)開始，自右向左，逐個(gè)計(jì)算，直至始點(diǎn)。計(jì)算公式： min,LELLtntntitjt i j-1-23,2,1inn， ，式中： 終點(diǎn)的最遲結(jié)束時(shí)間； 終點(diǎn)的最早開始時(shí)間； 箭尾事項(xiàng)的最遲結(jié)束時(shí)間； 箭頭事項(xiàng)的最遲結(jié)束時(shí)間。 LELLtntntitj表示方法：事項(xiàng) 的最遲結(jié)束時(shí)間 算出來后，直接標(biāo)在事項(xiàng) 的下方，用三角形“”框起來。ii Lti Lti3、事項(xiàng)的時(shí)差定義：指事項(xiàng)的最遲結(jié)束時(shí)間 與最早開始時(shí)間 之差。計(jì)算順序：在網(wǎng)絡(luò)圖上自左至右或自右至左計(jì)算；計(jì)算公式： Lti S iSj或 Eti LELES

7、 ititiS jtjtj1,2,3,2,11,2,3-1innjnn， ，用符號(hào)計(jì)算： = - S i 時(shí)差為零的事項(xiàng)稱為關(guān)鍵事項(xiàng)，結(jié)合事項(xiàng)參數(shù)的計(jì)算，把關(guān)鍵事項(xiàng)串起來，就得到了關(guān)鍵線路。二、工作時(shí)間參數(shù)的計(jì)算二、工作時(shí)間參數(shù)的計(jì)算 1、工作最早開始時(shí)間 2、工作最早結(jié)束時(shí)間 3、工作最遲結(jié)束時(shí)間 4、工作最遲開始時(shí)間 5、工作總時(shí)差 6、工作單時(shí)差ESEFLFLSTi jTi jTi jTi j，TE i jFF i j，1、工作最早開始時(shí)間 任何一個(gè)工作都必須在其緊前工作結(jié)束后才能開始，緊前工作的最早結(jié)束時(shí)間，即是該工作的最早可能開始的時(shí)間，簡(jiǎn)稱工作最早開始時(shí)間，它等于該工作箭尾事項(xiàng)的最

8、早開始時(shí)間： E SETijti，2、工作最早結(jié)束時(shí)間 工作最早結(jié)束時(shí)間，是工作可能結(jié)束時(shí)間的簡(jiǎn)稱，它等于工作最早開始時(shí)間加上完成該工作所需要的工作時(shí)間。即：,EFESTijTi jt i j，3、工作最遲結(jié)束時(shí)間 在不影響工程最早結(jié)束時(shí)間的前提下，工作最遲必須結(jié)束的時(shí)間，簡(jiǎn)稱工作最遲結(jié)束時(shí)間，它等于工作箭頭事項(xiàng)的最遲結(jié)束時(shí)間。即： ,LFLTi jtj4、工作最遲開始時(shí)間 在不影響工程最早結(jié)束時(shí)間的條件下，工作最遲必須開始的時(shí)間，簡(jiǎn)稱工作最遲開始時(shí)間，它等于工作最遲結(jié)束時(shí)間減去完成工作所需的時(shí)間。即-LSLFTijTijt ij，5、工作總時(shí)差 在不影響工程最早結(jié)束時(shí)間的條件下，工作最早開始

9、或結(jié)束時(shí)間可以推遲的時(shí)間，稱為該工作的總時(shí)差。即： ,-LSESLFEFLETE ijTi jTi jTi jTi jtjtit ij，6、工作單時(shí)差 在不影響緊后工作的最早開始時(shí)間的條件下，工作最早時(shí)間可以推遲的時(shí)間，稱為工作的單時(shí)差。即：-ESEFFF i jTj k Ti j，式中： 工序ij的緊后工序的最早開始時(shí)間。ESTjk， 用表格法計(jì)算時(shí)間參數(shù)工作代號(hào)事 項(xiàng) 時(shí) 間 參 數(shù)關(guān)鍵工作A*Bt i, jESTEFTLSTLFTTEFFijThank you ！問題：1、工作和事項(xiàng)的區(qū)別 工作是指一項(xiàng)有具體活動(dòng)的過程，需要消耗人力、物力、時(shí)間；事項(xiàng)是指兩個(gè)工作之間的銜接點(diǎn)，不需要消耗人

10、力，資源，時(shí)間。2、“三點(diǎn)估計(jì)法”求時(shí)間的平均值 平均作業(yè)時(shí)間3、說明事項(xiàng)時(shí)差 的含義事項(xiàng)的時(shí)差等于事項(xiàng)的最遲結(jié)束時(shí)間減去事項(xiàng)的最早結(jié)束時(shí)間，其差值代表事項(xiàng)的富余時(shí)間的多少，若是差值為零，則該事項(xiàng)為關(guān)鍵事項(xiàng)，把關(guān)鍵事項(xiàng)串起來，就得到了關(guān)鍵線路。a+4m+bt =e6 S iS j或n網(wǎng)絡(luò)圖的優(yōu)化與控制，主要討論：網(wǎng)絡(luò)圖的優(yōu)化與控制，主要討論：q工期最短，即縮短工程進(jìn)度；工期最短，即縮短工程進(jìn)度；q費(fèi)用最低，即確定最低成本日程；費(fèi)用最低，即確定最低成本日程；1.1.資源最優(yōu)，使有限的資源得到合理的安排和使用。資源最優(yōu)，使有限的資源得到合理的安排和使用。1 1、縮短工程進(jìn)度、縮短工程進(jìn)度n采取技術(shù)

11、措施采取技術(shù)措施q壓縮關(guān)鍵工作的工作時(shí)間。比如，采取改進(jìn)工藝方案、合壓縮關(guān)鍵工作的工作時(shí)間。比如，采取改進(jìn)工藝方案、合理劃分工序組成、改進(jìn)工藝裝備等措施，來壓縮工作時(shí)間。理劃分工序組成、改進(jìn)工藝裝備等措施，來壓縮工作時(shí)間。n采取組織措施采取組織措施q在工藝流程允許的條件下，對(duì)關(guān)鍵線路上的各關(guān)鍵工作組在工藝流程允許的條件下，對(duì)關(guān)鍵線路上的各關(guān)鍵工作組織平行作業(yè)或交叉作業(yè)，合理調(diào)配工程技術(shù)人員或生產(chǎn)工織平行作業(yè)或交叉作業(yè)，合理調(diào)配工程技術(shù)人員或生產(chǎn)工人，盡量縮短各道關(guān)鍵工作的工作時(shí)間，達(dá)到縮短工期的人，盡量縮短各道關(guān)鍵工作的工作時(shí)間，達(dá)到縮短工期的目的。目的。n利用時(shí)差利用時(shí)差q從非關(guān)鍵工作上抽調(diào)

12、部分人力、物力，集中用于關(guān)鍵工作從非關(guān)鍵工作上抽調(diào)部分人力、物力，集中用于關(guān)鍵工作，縮短關(guān)鍵工作的時(shí)間，達(dá)到縮短工期的目的?？s短關(guān)鍵工作的時(shí)間，達(dá)到縮短工期的目的。例題例題n某項(xiàng)工程的有關(guān)資料如表所示，另外，某項(xiàng)工程的有關(guān)資料如表所示，另外，每天可以安排每天可以安排的人員數(shù)只有的人員數(shù)只有1010人人，要求工程在要求工程在1515天里完成天里完成，應(yīng)如何，應(yīng)如何安排工程進(jìn)度，安排工程進(jìn)度，在現(xiàn)有人力資源下按期完成任務(wù)在現(xiàn)有人力資源下按期完成任務(wù)？步驟：步驟：1 1、找出現(xiàn)狀：、找出現(xiàn)狀：1 1）畫出網(wǎng)絡(luò)圖；）畫出網(wǎng)絡(luò)圖；2 2）畫出每天對(duì)人員的需要量）畫出每天對(duì)人員的需要量的直方圖。的直方圖。

13、2 2、計(jì)劃調(diào)整、計(jì)劃調(diào)整1 1）網(wǎng)絡(luò)圖）網(wǎng)絡(luò)圖關(guān)鍵線路為：關(guān)鍵線路為：1-2-4-51-2-4-5。關(guān)鍵線路的路長(zhǎng)為關(guān)鍵線路的路長(zhǎng)為1919天，但完工期是天，但完工期是1515天，不能滿足完工期天，不能滿足完工期的要求。的要求。2 2）人員需要量的直方圖）人員需要量的直方圖0-40-45 56-86-89-109-10ABCABCBCBCDCDCDFDF4+4+34+4+3=11=114+3=74+3=7 4+3=74+3=7 4+1=54+1=5前前4 4天內(nèi)每天所需人員就為天內(nèi)每天所需人員就為1111人，但是每天可以安排的人員人，但是每天可以安排的人員只有只有1010人，不能滿足人員需求

14、的要求。人，不能滿足人員需求的要求。0-40-45 56-86-89-109-10ABCABCBCBCDCDCDFDF4+4+4+4+3=113=114+3=4+3=7 74+3=4+3=7 74+1=4+1=5 5444337計(jì)劃人員為計(jì)劃人員為1010人人3 3、計(jì)劃調(diào)整、計(jì)劃調(diào)整n為了在現(xiàn)有人力資源條件下，按期完工，所為了在現(xiàn)有人力資源條件下，按期完工，所以在保證關(guān)鍵工作的人員配置的情況下，以在保證關(guān)鍵工作的人員配置的情況下，要要想辦法從非關(guān)鍵工作抽調(diào)人力，支援關(guān)鍵工想辦法從非關(guān)鍵工作抽調(diào)人力，支援關(guān)鍵工作作。n比如，對(duì)計(jì)劃作如下調(diào)整：比如，對(duì)計(jì)劃作如下調(diào)整：從非關(guān)鍵工作從非關(guān)鍵工作A

15、A上抽調(diào)人員上抽調(diào)人員2 2名，分別支援關(guān)鍵工名，分別支援關(guān)鍵工作作B B上上1 1名，關(guān)鍵工作名，關(guān)鍵工作D D上上1 1名。這樣，工作名。這樣，工作A A的工作的工作時(shí)間將延長(zhǎng)至?xí)r間將延長(zhǎng)至8 8天，而工作天，而工作B B和工作和工作D D的工作時(shí)間都的工作時(shí)間都將縮短為將縮短為4 4天。天。從非關(guān)鍵工作從非關(guān)鍵工作A A上抽調(diào)人上抽調(diào)人員員2 2名名，分別支援關(guān)鍵工，分別支援關(guān)鍵工作作B B中中1 1名，關(guān)鍵工作名，關(guān)鍵工作D D中中1 1名。工作名。工作A A的工作時(shí)間的工作時(shí)間將延長(zhǎng)至將延長(zhǎng)至8 8天，而工作天，而工作B B和工作和工作D D的工作時(shí)間都將的工作時(shí)間都將縮短為縮短為4

16、 4天天關(guān)鍵線路為：關(guān)鍵線路為：1-2-4-51-2-4-5。非關(guān)鍵線路為：。非關(guān)鍵線路為：1-4-51-4-5、1-3-51-3-5。A A抽調(diào)抽調(diào)2 2名人員，原來工作要名人員，原來工作要4 4個(gè)人，所以現(xiàn)在工作時(shí)間要加倍，變?yōu)閭€(gè)人，所以現(xiàn)在工作時(shí)間要加倍，變?yōu)? 8天。天。A A抽調(diào)抽調(diào)1 1名人員給名人員給B B，B B原來需要原來需要4 4個(gè)人做個(gè)人做5 5天。天。(4/5)x5=4(4/5)x5=4，故加多，故加多1 1個(gè)人，工期變?yōu)閭€(gè)人，工期變?yōu)? 4天。天。從非關(guān)鍵工作從非關(guān)鍵工作A A上抽調(diào)人上抽調(diào)人員員2 2名名，分別支援關(guān)鍵工，分別支援關(guān)鍵工作作B B中中1 1名，關(guān)鍵工

17、作名，關(guān)鍵工作D D中中1 1名。工作名。工作A A的工作時(shí)間的工作時(shí)間將延長(zhǎng)至將延長(zhǎng)至8 8天，而工作天，而工作B B和工作和工作D D的工作時(shí)間都將的工作時(shí)間都將縮短為縮短為4 4天天q從非關(guān)鍵工作從非關(guān)鍵工作F F上抽調(diào)人員上抽調(diào)人員2 2名，支援關(guān)鍵工作名，支援關(guān)鍵工作E E，這樣工作這樣工作F F的工作時(shí)間將延長(zhǎng)至的工作時(shí)間將延長(zhǎng)至3 3天，而工作天，而工作E E的工的工作時(shí)間將縮短為作時(shí)間將縮短為7 7天天E:(7/9)x9=7E:(7/9)x9=7天；天；F:(3/1)x1=3F:(3/1)x1=3天天 。n調(diào)整后，工期為調(diào)整后，工期為1515天，滿足要求，且每天堆人天，滿足要求

18、，且每天堆人員的需要量也不超過員的需要量也不超過1010人。人。25519253591總結(jié)：縮短工程進(jìn)度總結(jié)：縮短工程進(jìn)度n繪制網(wǎng)絡(luò)圖繪制網(wǎng)絡(luò)圖n畫出每天對(duì)人員的需要量的直方圖，對(duì)比條畫出每天對(duì)人員的需要量的直方圖，對(duì)比條件限制件限制n計(jì)劃調(diào)整計(jì)劃調(diào)整q從非關(guān)鍵工作上抽調(diào)人員分別支援關(guān)鍵工作，使從非關(guān)鍵工作上抽調(diào)人員分別支援關(guān)鍵工作，使非關(guān)鍵工作時(shí)間延長(zhǎng)，關(guān)鍵工作時(shí)間縮短。非關(guān)鍵工作時(shí)間延長(zhǎng)，關(guān)鍵工作時(shí)間縮短。請(qǐng)自己做一遍請(qǐng)自己做一遍n某項(xiàng)工程的有關(guān)資料如表所示，另外，每天可以安排的人員數(shù)只某項(xiàng)工程的有關(guān)資料如表所示，另外，每天可以安排的人員數(shù)只有有1010人，要求工程在人，要求工程在1515

19、天里完成，應(yīng)如何安排工程進(jìn)度，在現(xiàn)有天里完成，應(yīng)如何安排工程進(jìn)度，在現(xiàn)有人力資源下按期完成任務(wù)？人力資源下按期完成任務(wù)？1 1、請(qǐng)畫出網(wǎng)絡(luò)圖、請(qǐng)畫出網(wǎng)絡(luò)圖2 2、請(qǐng)畫出每天對(duì)人員的需要量的直方圖、請(qǐng)畫出每天對(duì)人員的需要量的直方圖3 3、請(qǐng)作計(jì)劃調(diào)整：從非關(guān)鍵工作、請(qǐng)作計(jì)劃調(diào)整：從非關(guān)鍵工作A A上抽調(diào)人員上抽調(diào)人員2 2名給工作名給工作B B和和D D，從非關(guān)鍵工作從非關(guān)鍵工作F F上抽調(diào)人員上抽調(diào)人員2 2名支援工作名支援工作E E2 2、時(shí)間成本優(yōu)化、時(shí)間成本優(yōu)化n基本思想：縮短工程進(jìn)度，僅僅考慮了系統(tǒng)基本思想：縮短工程進(jìn)度，僅僅考慮了系統(tǒng)的時(shí)間因素，若要達(dá)到系統(tǒng)整體的最優(yōu)，還的時(shí)間因素，

20、若要達(dá)到系統(tǒng)整體的最優(yōu)，還必須綜合考慮時(shí)間、成本各方面的因素。也必須綜合考慮時(shí)間、成本各方面的因素。也就是就是既要時(shí)間最短，又要成本最低既要時(shí)間最短，又要成本最低。就成本而言，一項(xiàng)工程或任務(wù)，一般都具有三就成本而言，一項(xiàng)工程或任務(wù)，一般都具有三類成本：直接成本、間接成本和趕工成本。類成本：直接成本、間接成本和趕工成本。 直接成本：直接用來完成工程任務(wù)的費(fèi)用成為直接成直接成本：直接用來完成工程任務(wù)的費(fèi)用成為直接成本。例如：人工費(fèi)、材料費(fèi)、燃料費(fèi)。直接費(fèi)用直接本。例如：人工費(fèi)、材料費(fèi)、燃料費(fèi)。直接費(fèi)用直接分?jǐn)偟矫恳坏拦ば?，若要縮短工序的工作時(shí)間，相應(yīng)分?jǐn)偟矫恳坏拦ば?，若要縮短工序的工作時(shí)間，相應(yīng)地

21、就要增加一部分直接費(fèi)用。地就要增加一部分直接費(fèi)用。 間接成本：在某些工程項(xiàng)目中，間接成本是按照各道間接成本：在某些工程項(xiàng)目中，間接成本是按照各道工序所消耗的時(shí)間比例進(jìn)行分?jǐn)偟?。如管理人員的工工序所消耗的時(shí)間比例進(jìn)行分?jǐn)偟?。如管理人員的工資、辦公費(fèi)、采購(gòu)費(fèi)等就屬于間接成本。工序的工作資、辦公費(fèi)、采購(gòu)費(fèi)等就屬于間接成本。工序的工作時(shí)間越短，分?jǐn)偟皆摴ば虻拈g接費(fèi)用就越少；工程周時(shí)間越短，分?jǐn)偟皆摴ば虻拈g接費(fèi)用就越少；工程周期越短，則工程的間接費(fèi)用就越少。期越短，則工程的間接費(fèi)用就越少。 趕工成本：在增加了人力、物力等資源以后，使工期趕工成本：在增加了人力、物力等資源以后，使工期得以縮短而需要的費(fèi)用。

22、得以縮短而需要的費(fèi)用。 工程總費(fèi)用工程總費(fèi)用= =直接費(fèi)用直接費(fèi)用+ +間接費(fèi)用間接費(fèi)用+ +趕工費(fèi)用趕工費(fèi)用時(shí)間成本優(yōu)化時(shí)間成本優(yōu)化n兩個(gè)目標(biāo)兩個(gè)目標(biāo)q盡可能使工期最短盡可能使工期最短使完成工程所需的總費(fèi)用最低使完成工程所需的總費(fèi)用最低基本概念基本概念n正常時(shí)間：指按原計(jì)劃進(jìn)行所需要正常時(shí)間：指按原計(jì)劃進(jìn)行所需要的時(shí)間。的時(shí)間。n趕工時(shí)間：指多派人力物力后，完趕工時(shí)間：指多派人力物力后，完成該工作所需要的時(shí)間。成該工作所需要的時(shí)間。n正常成本：指按原計(jì)劃進(jìn)行所需要正常成本：指按原計(jì)劃進(jìn)行所需要的成本。的成本。n趕工成本：指趕工使工期縮短后該趕工成本：指趕工使工期縮短后該工程的成本。工程的成本

23、。n成本斜率：指趕工一天所需要的成成本斜率：指趕工一天所需要的成本。本。例如例如n某工程由某工程由4 4項(xiàng)工作組成，其有關(guān)資料如表所示。項(xiàng)工作組成，其有關(guān)資料如表所示。又知，該工程的又知，該工程的間接成本為每天間接成本為每天45004500元元，試進(jìn)，試進(jìn)行時(shí)間成本優(yōu)化。行時(shí)間成本優(yōu)化。例題例題n某工程由某工程由4 4項(xiàng)工作組成，其有關(guān)資料如表所示。項(xiàng)工作組成，其有關(guān)資料如表所示。又知，該工程的又知，該工程的間接成本為每天間接成本為每天45004500元元，試進(jìn)，試進(jìn)行時(shí)間成本優(yōu)化。行時(shí)間成本優(yōu)化。方法：方法：1 1）找出該工程的直接費(fèi)用；）找出該工程的直接費(fèi)用；2 2）畫出網(wǎng)絡(luò)）畫出網(wǎng)絡(luò)圖，

24、找出關(guān)鍵線路；圖，找出關(guān)鍵線路；3 3）找出總費(fèi)用；）找出總費(fèi)用；4 4）改進(jìn)）改進(jìn)某工程由某工程由4 4項(xiàng)工作組成，其有關(guān)資料如表所示。又知，項(xiàng)工作組成，其有關(guān)資料如表所示。又知，該工程的間接成本為每天該工程的間接成本為每天45004500元，試進(jìn)行時(shí)間成本優(yōu)化。元，試進(jìn)行時(shí)間成本優(yōu)化。1 1、直接費(fèi)用、直接費(fèi)用=10+15+12+8=45=10+15+12+8=45千元千元2 2、關(guān)鍵線路為、關(guān)鍵線路為1-2-3-41-2-3-4，路長(zhǎng)為，路長(zhǎng)為1212，即總工期為，即總工期為1212天。天。3 3、總費(fèi)用、總費(fèi)用=45000+4500 x12+0=99000=45000+4500 x12

25、+0=99000元元改進(jìn)改進(jìn)n富裕線路為富裕線路為1-2-41-2-4，路長(zhǎng)為，路長(zhǎng)為1010，總工期為，總工期為1010天有天有2 2天的富裕時(shí)間。天的富裕時(shí)間。n為使工期最短，就要縮短關(guān)鍵線路上的工作時(shí)為使工期最短，就要縮短關(guān)鍵線路上的工作時(shí)間；同時(shí)，為了使成本最低，間；同時(shí)，為了使成本最低，就要從成本斜率就要從成本斜率最低最低（單位時(shí)間的成本最低）的關(guān)鍵工作上著（單位時(shí)間的成本最低）的關(guān)鍵工作上著手來縮短工期。手來縮短工期。改進(jìn)：方案一改進(jìn)：方案一n分析關(guān)鍵線路的關(guān)鍵工作分析關(guān)鍵線路的關(guān)鍵工作ACDACD，工作工作D D的趕工成的趕工成本斜率最低本斜率最低，故在工作，故在工作D D上趕工

26、。上趕工。n（工作（工作D D最多可趕工最多可趕工3 3天天，但若趕工但若趕工3 3天，則關(guān)天，則關(guān)鍵線路鍵線路1-2-3-41-2-3-4的工期就變?yōu)榈墓て诰妥優(yōu)? 9天，工期小于線天，工期小于線路路1-2-41-2-4的工期，這是不允許的）。的工期，這是不允許的）。n故故工作工作D D最多只能趕工最多只能趕工2 2天天。富余線路不能比關(guān)鍵線路富余線路不能比關(guān)鍵線路工時(shí)多，否則就不是資源工時(shí)多，否則就不是資源支援，而是犧牲了支援，而是犧牲了改進(jìn)：方案一改進(jìn)：方案一n故故工作工作D D最多只能趕工最多只能趕工2 2天天。就有兩條關(guān)鍵線路。就有兩條關(guān)鍵線路1-2-3-41-2-3-4和和1-2-

27、41-2-4，工期均為，工期均為1010天。天。D=3天10|10改進(jìn)：方案二改進(jìn)：方案二n由于此時(shí)有兩條關(guān)鍵線路，故若要再縮短工期，就要由于此時(shí)有兩條關(guān)鍵線路，故若要再縮短工期，就要同時(shí)考慮兩條關(guān)鍵線路。分析改進(jìn)方案一，可知，此同時(shí)考慮兩條關(guān)鍵線路。分析改進(jìn)方案一，可知，此時(shí)時(shí)可選擇的趕工方案可選擇的趕工方案如表所示。（前或后，同時(shí)的元如表所示。（前或后，同時(shí)的元素不同）素不同）10|10D=3天改進(jìn)：方案二改進(jìn)：方案二n從表中可以看到，第從表中可以看到，第3 3種方案的種方案的趕工費(fèi)用最低趕工費(fèi)用最低，故首，故首先選擇先選擇B B、D D各趕工各趕工1 1天的方案。這樣，關(guān)鍵線路仍然天的方

28、案。這樣，關(guān)鍵線路仍然保持不變，工期變?yōu)楸３植蛔?，工期變?yōu)? 9天。天。9|9D=2天B=6天D=3天n從表中可以看到，第從表中可以看到，第3 3種方案的種方案的趕工費(fèi)用最低趕工費(fèi)用最低，故首先選擇故首先選擇B B、D D各趕工各趕工1 1天的方案。這樣，關(guān)天的方案。這樣，關(guān)鍵線路仍然保持不變，工期變?yōu)殒I線路仍然保持不變，工期變?yōu)? 9天。天。改進(jìn)：方案三改進(jìn)：方案三n由圖可知，若再要趕工，由圖可知，若再要趕工，應(yīng)選擇應(yīng)選擇A A趕工趕工，A A可以可以趕工趕工2 2天，故在天，故在A A工作上趕工工作上趕工2 2天，工期變?yōu)樘?，工期變?yōu)? 7天。天。7|7D=3天B=6天A=1天D=2天改進(jìn)

29、：方案三改進(jìn)：方案三n選擇選擇A A趕工趕工，工期變?yōu)?，工期變?yōu)? 7天。天。n總費(fèi)用總費(fèi)用45000+45000 x7+2000 x3+1000 x1+4000 x245000+45000 x7+2000 x3+1000 x1+4000 x2 =91500 =91500元元 此時(shí)可以趕工的方案只剩下此時(shí)可以趕工的方案只剩下B B、C C同時(shí)趕工，但若同時(shí)趕工，但若B B、C C同時(shí)同時(shí)趕工趕工1 1天，趕工費(fèi)用為天，趕工費(fèi)用為50005000元，大于工程每天的間接費(fèi)用元，大于工程每天的間接費(fèi)用（45004500元），故再繼續(xù)趕工已經(jīng)不合算。元），故再繼續(xù)趕工已經(jīng)不合算。 間接費(fèi)用：在某些工程

30、項(xiàng)目中，間接成本是按照各道工序所間接費(fèi)用：在某些工程項(xiàng)目中，間接成本是按照各道工序所消耗的時(shí)間比例進(jìn)行分?jǐn)偟?。如管理人員的工資、辦公費(fèi)、消耗的時(shí)間比例進(jìn)行分?jǐn)偟摹Ｈ绻芾砣藛T的工資、辦公費(fèi)、采購(gòu)費(fèi)等就屬于間接成本。工序的工作時(shí)間越短，分?jǐn)偟皆摬少?gòu)費(fèi)等就屬于間接成本。工序的工作時(shí)間越短，分?jǐn)偟皆摴ば虻拈g接費(fèi)用就越少；工程周期越短，則工程的間接費(fèi)用工序的間接費(fèi)用就越少；工程周期越短，則工程的間接費(fèi)用就越少就越少總結(jié)：時(shí)間成本優(yōu)化總結(jié)：時(shí)間成本優(yōu)化n第一步第一步q按最小的成本斜率，找到最好的趕工工作。按最小的成本斜率，找到最好的趕工工作。q考慮趕工能趕多少天，找出關(guān)鍵線路和總工期考慮趕工能趕多少天，找

31、出關(guān)鍵線路和總工期n第二步第二步q考慮可選擇的趕工方案，找到趕工成本最低的方案考慮可選擇的趕工方案，找到趕工成本最低的方案q考慮趕工時(shí)間，找出總工期考慮趕工時(shí)間，找出總工期n第三步第三步q再考慮趕工可選擇的方案，找出總工期再考慮趕工可選擇的方案，找出總工期n進(jìn)行改進(jìn)直到趕工成本小于間接成本為止進(jìn)行改進(jìn)直到趕工成本小于間接成本為止請(qǐng)自己練習(xí)一遍請(qǐng)自己練習(xí)一遍 某工程由某工程由4 4項(xiàng)工作組成，其有關(guān)資料如表所項(xiàng)工作組成，其有關(guān)資料如表所示。又知，該工程的示。又知，該工程的間接成本為每天間接成本為每天45004500元元，試進(jìn)行時(shí)間成本優(yōu)化。，試進(jìn)行時(shí)間成本優(yōu)化。解：解：1 1）找出該工程的直接費(fèi)

32、用；）找出該工程的直接費(fèi)用；2 2）畫出網(wǎng)絡(luò)圖，找出關(guān)鍵線路；）畫出網(wǎng)絡(luò)圖，找出關(guān)鍵線路；3 3）找出總費(fèi)用；）找出總費(fèi)用；4 4）改進(jìn)）改進(jìn)3 3、資源優(yōu)化、資源優(yōu)化n網(wǎng)絡(luò)分析，不僅要考慮時(shí)間因素，合理安排網(wǎng)絡(luò)分析，不僅要考慮時(shí)間因素，合理安排時(shí)間，而且要考慮資源利用。時(shí)間，而且要考慮資源利用。n資源就是各項(xiàng)工作所需要的人力、物力、財(cái)資源就是各項(xiàng)工作所需要的人力、物力、財(cái)力等。當(dāng)工程的工期確定以后，接下來就要力等。當(dāng)工程的工期確定以后，接下來就要確定各項(xiàng)工作對(duì)資源的需要情況，以便多快確定各項(xiàng)工作對(duì)資源的需要情況，以便多快好省地完成預(yù)定的任務(wù)。好省地完成預(yù)定的任務(wù)。n資源優(yōu)化包括兩個(gè)方面的內(nèi)容

33、資源優(yōu)化包括兩個(gè)方面的內(nèi)容q工期固定，資源均衡工期固定，資源均衡資源有限，工期最短資源有限，工期最短工期固定，資源均衡工期固定，資源均衡n制定一項(xiàng)計(jì)劃，總希望對(duì)資源的利用能夠盡量制定一項(xiàng)計(jì)劃，總希望對(duì)資源的利用能夠盡量保持均衡，使計(jì)劃期內(nèi)對(duì)資源的需求不會(huì)出現(xiàn)保持均衡，使計(jì)劃期內(nèi)對(duì)資源的需求不會(huì)出現(xiàn)過大的高峰或低谷。某一時(shí)段，若對(duì)資源的需過大的高峰或低谷。某一時(shí)段，若對(duì)資源的需求量過大，可能會(huì)造成資源供應(yīng)不足；而需求求量過大，可能會(huì)造成資源供應(yīng)不足；而需求量過小，則可能會(huì)使資源閑置，不能充分發(fā)揮量過小，則可能會(huì)使資源閑置，不能充分發(fā)揮效用。效用。n工期固定，資源均衡的目的，就是要在計(jì)劃工工期固定，資源均衡的目的，就是要在計(jì)劃工期不變的前提下，實(shí)現(xiàn)資源分配的均衡。期不變的前提下，實(shí)現(xiàn)資源分配的均衡。資源有限，工期最短資源有限，工期最短n上述時(shí)間成本的優(yōu)化，是假定可供調(diào)配的資源能夠充上述時(shí)間成本的優(yōu)化，是假定可供調(diào)配的資源能夠充分的滿足，但實(shí)際上，一項(xiàng)任務(wù)或一個(gè)工程，在一定分的滿足，但實(shí)際上，一項(xiàng)任務(wù)或一個(gè)工程，在一定的期間內(nèi)所能得到的資源總