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

交通運(yùn)輸系統(tǒng)工程集美大學(xué)航海學(xué)院任亞東201212852001第五章運(yùn)輸系統(tǒng)優(yōu)化控制123ABContents網(wǎng)絡(luò)圖的組成概述網(wǎng)絡(luò)圖的繪制第一節(jié)概述PERT（ProgramEvaluationReviewTechnique）網(wǎng)絡(luò)計(jì)劃技術(shù),計(jì)劃協(xié)調(diào)技術(shù)，計(jì)劃評審技術(shù)，統(tǒng)籌法CPM（CriticalPathMethod）關(guān)鍵線路法1958年，美國海軍部特種計(jì)劃局，在制造北極星導(dǎo)彈的工程管理中提出的。北極星導(dǎo)彈的制造工程由8家總承包公司，250家分包公司，3000家分包公司，9000家廠商承擔(dān)。由于使用了PERT技術(shù)，提高了工作效率，是整個(gè)工程的研制工作提前了兩年完成。1957年，美國化學(xué)公司DuPont的M.R.Walker與Rand通用電子計(jì)算機(jī)公司的J.E.Kelly為了協(xié)調(diào)公司內(nèi)部不同業(yè)務(wù)部門的工作，共同研究出關(guān)鍵路線方法（簡記作CPM）.首次把這一方法用于一家化工廠的籌建，結(jié)果籌建工程提前兩個(gè)月完成.隨后又把這一方法用于工廠的維修，結(jié)果使停工時(shí)間縮短了47個(gè)小時(shí)，當(dāng)年就取得節(jié)約資金達(dá)百萬元的要觀效益?；舅枷肭蠛们罂烨笫〗y(tǒng)籌兼顧基本原理網(wǎng)絡(luò)計(jì)劃技術(shù)：是以工序所需時(shí)間為基礎(chǔ)，用描述工序之間相互聯(lián)系的網(wǎng)絡(luò)和網(wǎng)絡(luò)時(shí)間的計(jì)算，反映整個(gè)工程或任務(wù)的全貌，并在規(guī)定條件下，全面籌劃、統(tǒng)一安排，來尋求達(dá)到目標(biāo)的最優(yōu)方案的計(jì)劃技術(shù)。

網(wǎng)絡(luò)圖的類型:信息流網(wǎng)絡(luò)時(shí)間流網(wǎng)絡(luò)物質(zhì)流網(wǎng)絡(luò)第二節(jié)網(wǎng)絡(luò)圖的組成工作（工序）Activities工作是泛指一項(xiàng)需要消耗人力、物力和時(shí)間的具體活動(dòng)過程，又稱為工序或活動(dòng)。工作是用箭線表示的。箭尾表示工作的開始，箭頭表示工作的完成。12A工作結(jié)束（箭頭）工作開始（箭尾）工作名稱工作工作時(shí)間事項(xiàng)事項(xiàng)（節(jié)點(diǎn)）Event事項(xiàng)是兩個(gè)工作之間的銜接點(diǎn)。事項(xiàng)是一項(xiàng)作業(yè)的開始或完工的瞬間階段點(diǎn)，它不消耗人力、物力和時(shí)間。節(jié)點(diǎn)用圓圈“○”表示，圓圈中編上整數(shù)號(hào)碼，稱為節(jié)點(diǎn)編號(hào)。節(jié)點(diǎn)三種類型：開始節(jié)點(diǎn)、結(jié)束節(jié)點(diǎn)、中間節(jié)點(diǎn)。

123456線路Path從始點(diǎn)開始順著箭頭所指的方向，連續(xù)不斷到達(dá)終點(diǎn)為止的一條通道稱為線路。網(wǎng)絡(luò)圖中所需工時(shí)最長的路線稱為關(guān)鍵路線。關(guān)鍵路線上的工序稱為關(guān)鍵工序。注意：（1）關(guān)鍵路線的完成時(shí)間決定整個(gè)工程的完工時(shí)間；

（2）關(guān)鍵路線可能不止一條。關(guān)鍵路線越多，組織工作越好，安排越緊湊；

（3）關(guān)鍵路線與非關(guān)鍵路線可以轉(zhuǎn)化。虛箭線DummyArrow用虛線畫的箭線，稱為虛作業(yè)，一般無作業(yè)代號(hào)，亦無作業(yè)時(shí)間，它不占用時(shí)間，亦不消耗任何人力物力資源，它只是表示作業(yè)時(shí)間的緊前或緊后關(guān)系。C123456ABDEF一般網(wǎng)絡(luò)圖的繪制可以分為三個(gè)步驟：1、任務(wù)的分解2、作圖3、編號(hào)第三節(jié)網(wǎng)絡(luò)圖的繪制一、任務(wù)分解1、分解原則2、分解步驟工作之間的關(guān)系

緊前工作（precedingactivity）：緊排在該工作之前的工作。

緊后工作（followingactivities）：緊排在本工作之后的工作。

平行工作：如果有多個(gè)工序可以同時(shí)開工，而完工允許有先后，作業(yè)流程的這一環(huán)節(jié)稱為平行作業(yè)，顯見，平行作業(yè)最有利于縮短工程完工時(shí)間。

交叉工作：如果某種任務(wù)是多次重復(fù)多道工序的作業(yè)，那么可以把各次作業(yè)中的各道工序穿插起來進(jìn)行，這樣的工作方式稱為交叉作業(yè)。交叉作業(yè)有利于縮短工程完工時(shí)間，所以只要有可能，也應(yīng)該盡量采用。[例]某農(nóng)場有3000公頃土地，在夏收時(shí)同一塊地土上必須先割（a工序），再耕地（b工序），最后播種（c工序）。若各工序工期均需12天。統(tǒng)籌圖如圖1，夏收需36天完成。工序a1a2b1b2c1c2緊前工序-a1a1a2,b1b1b2,c1實(shí)際上不可能等3000公頃全部收割完后再去耕地，同時(shí)另一作業(yè)隊(duì)收割另一部分，幾個(gè)工序交叉進(jìn)行。如果將a=a1+a2,b=b1+b2,c=c1+c2,各工期為6天。此時(shí)統(tǒng)籌圖如圖2，夏收夏種需24天。

1234abc12121212345678a1b1c1a2b2c2666666如果a=a1+a2+a3,b=b1+b2+b3,c=c1+c2+c3。各工期為4天，工序相互關(guān)系如表，統(tǒng)籌圖如圖，總工期縮短至20天，比沒有交叉作業(yè)需36天少16天。工序緊前工序工序緊前工序a1-b3a3,b2a2a1c1b1a3a2c2b2,c1b1a1c3b3,c2b2a2,b1

12375468910a1b1c1a2b2a3c2b3c3444444444繪圖規(guī)則

(1)網(wǎng)絡(luò)圖必須按照已定的邏輯關(guān)系繪制。

1234ABCD必須正確表達(dá)邏輯關(guān)系（a）A、B兩項(xiàng)工作依次進(jìn)行（b）A、B、C三項(xiàng)工作同時(shí)開工（c）A、B、C三項(xiàng)工作同時(shí)結(jié)束ABABCABC（d）A、B、C三項(xiàng)工作，A結(jié)束后，B、C開始ABCBCA（e）A、B、C三項(xiàng)工作，A、B結(jié)束后，C開始(2)網(wǎng)絡(luò)圖中嚴(yán)禁出現(xiàn)從一個(gè)節(jié)點(diǎn)出發(fā)，順箭頭方向又回到原出發(fā)點(diǎn)的循環(huán)回路。(3)網(wǎng)絡(luò)圖中的箭線(包括虛箭線，以下同)應(yīng)保持自左向右的方向，不應(yīng)出現(xiàn)箭頭指向左方的水平箭線和箭頭偏向左方的斜向箭線。(4)網(wǎng)絡(luò)圖中嚴(yán)禁出現(xiàn)雙向箭頭和無箭頭的連線。

123451243

(5)網(wǎng)絡(luò)圖中嚴(yán)禁出現(xiàn)沒有箭尾節(jié)點(diǎn)的箭線和沒有箭頭節(jié)點(diǎn)的箭線。

(6)嚴(yán)禁在箭線上引入或引出箭線

當(dāng)網(wǎng)絡(luò)圖的起點(diǎn)節(jié)點(diǎn)有多條箭線引出(外向箭線)或終點(diǎn)節(jié)點(diǎn)有多條箭線引入(內(nèi)向箭線)時(shí)，為使圖形簡潔，可用母線法繪圖。即：將多條箭線經(jīng)一條共用的垂直線段從起點(diǎn)節(jié)點(diǎn)引出，或?qū)⒍鄺l箭線經(jīng)一條共用的垂直線段引入終點(diǎn)節(jié)點(diǎn)。123456ABCDE101112131415IJKLM母線法(7)應(yīng)盡量避免網(wǎng)絡(luò)圖中工作箭線的交叉。當(dāng)交叉不可避免時(shí)，可以采用過橋法或指向法處理(8)網(wǎng)絡(luò)圖中相鄰節(jié)點(diǎn)之間只能有一條箭線

(8)網(wǎng)絡(luò)圖中應(yīng)只有一個(gè)起點(diǎn)節(jié)點(diǎn)和一個(gè)終點(diǎn)節(jié)點(diǎn)

圖（a）中，節(jié)點(diǎn)①、②和③都表示計(jì)劃的開始，12、13和14都表示計(jì)劃的完成，是錯(cuò)誤的。此時(shí)，正確的畫法如圖（b）。（9）同一項(xiàng)工作在一個(gè)網(wǎng)絡(luò)圖中不表現(xiàn)兩次以上圖（a）中，工作D出現(xiàn)兩次，這是不允許的。此時(shí)應(yīng)引進(jìn)虛工作，表達(dá)成圖（b）繪圖方法

1．繪制沒有緊前工作的工作箭線，使它們具有相同的開始節(jié)點(diǎn)，以保證網(wǎng)絡(luò)圖只有一個(gè)起點(diǎn)節(jié)點(diǎn)。

2.依次繪制其他工作箭線。在繪制這些工作箭線時(shí)，應(yīng)按下列原則進(jìn)行：

(1)當(dāng)所要繪制的工作只有一項(xiàng)緊前工作時(shí)，則將該工作箭線直接畫在其緊前工作箭線之后即可。

ijkAB(2)當(dāng)所要繪制的工作有多項(xiàng)緊前工作時(shí)，應(yīng)按以下四種情況分別予以考慮：

①對于所要繪制的工作(本工作)而言，如果在其緊前工作之中存在一項(xiàng)只作為本工作緊前工作的工作(即在緊前工作欄目中，該緊前工作只出現(xiàn)一次)，則應(yīng)將本工作箭線直接畫在該緊前工作箭線之后，然后用虛箭線將其他緊前工作箭線的箭頭節(jié)點(diǎn)與本工作箭線的箭尾節(jié)點(diǎn)分別相連，以表達(dá)它們之間的邏輯關(guān)系。

②對于所要繪制的工作(本工作)而言，如果在其緊前工作之中存在多項(xiàng)只作為本工作緊前工作的工作，應(yīng)先將這些緊前工作箭線的箭頭節(jié)點(diǎn)合并，再從合并后的節(jié)點(diǎn)開始，畫出本工作箭線，最后用虛箭線將其他緊前工作箭線的箭頭節(jié)點(diǎn)與本工作箭線的箭尾節(jié)點(diǎn)分別相連，以表達(dá)它們之間的邏輯關(guān)系。

③對于所要繪制的工作(本工作)而言，如果不存在情況①和情況②時(shí)，應(yīng)判斷本工作的所有緊前工作是否都同時(shí)作為其他工作的緊前工作(即在緊前工作欄目中，這幾項(xiàng)緊前工作是否均同時(shí)出現(xiàn)若干次)。如果上述條件成立，應(yīng)先將這些緊前工作箭線的箭頭節(jié)點(diǎn)合并后，再從合并后的節(jié)點(diǎn)開始畫出本工作箭線。

④對于所要繪制的工作(本工作)而言，如果既不存在情況①和情況②，也不存在情況③時(shí)，則應(yīng)將本工作箭線單獨(dú)畫在其緊前工作箭線之后的中部，然后用虛箭線將其各緊前工作箭線的箭頭節(jié)點(diǎn)與本工作箭線的箭尾節(jié)點(diǎn)分別相連，以表達(dá)它們之間的邏輯關(guān)系。

3．當(dāng)各項(xiàng)工作箭線都繪制出來之后，應(yīng)合并那些沒有緊后工作之工作箭線的箭頭節(jié)點(diǎn)，以保證網(wǎng)絡(luò)圖只有一個(gè)終點(diǎn)節(jié)點(diǎn)。4．當(dāng)確認(rèn)所繪制的網(wǎng)絡(luò)圖正確后，即可進(jìn)行節(jié)點(diǎn)編號(hào)。網(wǎng)絡(luò)圖的節(jié)點(diǎn)編號(hào)在滿足前述要求的前提下，既可采用連續(xù)的編號(hào)方法，也可采用不連續(xù)的編號(hào)方法，如1、3、5、……或5、10、15、……等，以避免以后增加工作時(shí)而改動(dòng)整個(gè)網(wǎng)絡(luò)圖的節(jié)點(diǎn)編號(hào)。

ThankYou!第四節(jié)網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算任亞東201212852001網(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）圖上計(jì)算法（3）表格計(jì)算法一、事項(xiàng)時(shí)間參數(shù)的計(jì)算1、事項(xiàng)的最早開始時(shí)間2、事項(xiàng)的最遲結(jié)束時(shí)間3、事項(xiàng)的時(shí)差1、事項(xiàng)的最早開始時(shí)間1、事項(xiàng)的最早開始時(shí)間1、事項(xiàng)最早開始時(shí)間定義：從始點(diǎn)起到此事項(xiàng)的最長路線的時(shí)間之和。計(jì)算順序：=0

（j=2,3，…，n）式中：——箭頭事項(xiàng)的開始時(shí)間；

——箭尾事項(xiàng)的最早開始時(shí)間；

——工作的工作時(shí)間表示方法：事項(xiàng)的最早開始時(shí)間算出后，直接標(biāo)在事項(xiàng)的上方，用“□”框起來ijjj2、事項(xiàng)的最遲結(jié)束時(shí)間定義：在這個(gè)時(shí)間里該事項(xiàng)必須完成，若不能完成，就會(huì)影響緊后各項(xiàng)工作按時(shí)開始。計(jì)算順序：從終點(diǎn)開始，自右向左，逐個(gè)計(jì)算，直至始點(diǎn)。計(jì)算公式：式中：——終點(diǎn)的最遲結(jié)束時(shí)間；

——終點(diǎn)的最早開始時(shí)間；

——箭尾事項(xiàng)的最遲結(jié)束時(shí)間；

——箭頭事項(xiàng)的最遲結(jié)束時(shí)間。表示方法：事項(xiàng)的最遲結(jié)束時(shí)間算出來后，直接標(biāo)在事項(xiàng)的下方，用三角形“△”框起來。ii3、事項(xiàng)的時(shí)差定義：指事項(xiàng)的最遲結(jié)束時(shí)間與最早開始時(shí)間之差。計(jì)算順序：在網(wǎng)絡(luò)圖上自左至右或自右至左計(jì)算；計(jì)算公式：用符號(hào)計(jì)算：=△-□時(shí)差為零的事項(xiàng)稱為關(guān)鍵事項(xiàng)，結(jié)合事項(xiàng)參數(shù)的計(jì)算，把關(guān)鍵事項(xiàng)串起來，就得到了關(guān)鍵線路。二、工作時(shí)間參數(shù)的計(jì)算1、工作最早開始時(shí)間2、工作最早結(jié)束時(shí)間3、工作最遲結(jié)束時(shí)間4、工作最遲開始時(shí)間5、工作總時(shí)差6、工作單時(shí)差1、工作最早開始時(shí)間任何一個(gè)工作都必須在其緊前工作結(jié)束后才能開始，緊前工作的最早結(jié)束時(shí)間，即是該工作的最早可能開始的時(shí)間，簡稱工作最早開始時(shí)間，它等于該工作箭尾事項(xiàng)的最早開始時(shí)間：2、工作最早結(jié)束時(shí)間工作最早結(jié)束時(shí)間，是工作可能結(jié)束時(shí)間的簡稱，它等于工作最早開始時(shí)間加上完成該工作所需要的工作時(shí)間。即：3、工作最遲結(jié)束時(shí)間在不影響工程最早結(jié)束時(shí)間的前提下，工作最遲必須結(jié)束的時(shí)間，簡稱工作最遲結(jié)束時(shí)間，它等于工作箭頭事項(xiàng)的最遲結(jié)束時(shí)間。即：4、工作最遲開始時(shí)間在不影響工程最早結(jié)束時(shí)間的條件下，工作最遲必須開始的時(shí)間，簡稱工作最遲開始時(shí)間，它等于工作最遲結(jié)束時(shí)間減去完成工作所需的時(shí)間。即5、工作總時(shí)差在不影響工程最早結(jié)束時(shí)間的條件下，工作最早開始或結(jié)束時(shí)間可以推遲的時(shí)間，稱為該工作的總時(shí)差。即：6、工作單時(shí)差在不影響緊后工作的最早開始時(shí)間的條件下，工作最早時(shí)間可以推遲的時(shí)間，稱為工作的單時(shí)差。即：式中：——工序i→j的緊后工序的最早開始時(shí)間。用表格法計(jì)算時(shí)間參數(shù)工作代號(hào)事項(xiàng)時(shí)間參數(shù)關(guān)鍵工作A*BThankyou！問題：1、工作和事項(xiàng)的區(qū)別工作是指一項(xiàng)有具體活動(dòng)的過程，需要消耗人力、物力、時(shí)間；事項(xiàng)是指兩個(gè)工作之間的銜接點(diǎn)，不需要消耗人力，資源，時(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)鍵線路。第五節(jié)網(wǎng)絡(luò)圖的優(yōu)化梁晨網(wǎng)絡(luò)圖的優(yōu)化與控制，主要討論：工期最短，即縮短工程進(jìn)度；費(fèi)用最低，即確定最低成本日程；資源最優(yōu)，使有限的資源得到合理的安排和使用。1、縮短工程進(jìn)度采取技術(shù)措施壓縮關(guān)鍵工作的工作時(shí)間。比如，采取改進(jìn)工藝方案、合理劃分工序組成、改進(jìn)工藝裝備等措施，來壓縮工作時(shí)間。采取組織措施在工藝流程允許的條件下，對關(guān)鍵線路上的各關(guān)鍵工作組織平行作業(yè)或交叉作業(yè)，合理調(diào)配工程技術(shù)人員或生產(chǎn)工人，盡量縮短各道關(guān)鍵工作的工作時(shí)間，達(dá)到縮短工期的目的。利用時(shí)差從非關(guān)鍵工作上抽調(diào)部分人力、物力，集中用于關(guān)鍵工作，縮短關(guān)鍵工作的時(shí)間，達(dá)到縮短工期的目的。例題某項(xiàng)工程的有關(guān)資料如表所示，另外，每天可以安排的人員數(shù)只有10人，要求工程在15天里完成，應(yīng)如何安排工程進(jìn)度，在現(xiàn)有人力資源下按期完成任務(wù)？步驟：1、找出現(xiàn)狀：1）畫出網(wǎng)絡(luò)圖；2）畫出每天對人員的需要量的直方圖。2、計(jì)劃調(diào)整1）網(wǎng)絡(luò)圖關(guān)鍵線路為：1->2->4->5。關(guān)鍵線路的路長為19天，但完工期是15天，不能滿足完工期的要求。2）人員需要量的直方圖0-456-89-10ABCBCDCDF4+4+3=114+3=74+3=74+1=5前4天內(nèi)每天所需人員就為11人，但是每天可以安排的人員只有10人，不能滿足人員需求的要求。0-456-89-10ABCBCDCDF4+4+3=114+3=74+3=74+1=5444337計(jì)劃人員為10人3、計(jì)劃調(diào)整為了在現(xiàn)有人力資源條件下，按期完工，所以在保證關(guān)鍵工作的人員配置的情況下，要想辦法從非關(guān)鍵工作抽調(diào)人力，支援關(guān)鍵工作。比如，對計(jì)劃作如下調(diào)整：從非關(guān)鍵工作A上抽調(diào)人員2名，分別支援關(guān)鍵工作B上1名，關(guān)鍵工作D上1名。這樣，工作A的工作時(shí)間將延長至8天，而工作B和工作D的工作時(shí)間都將縮短為4天。從非關(guān)鍵工作A上抽調(diào)人員2名，分別支援關(guān)鍵工作B中1名，關(guān)鍵工作D中1名。工作A的工作時(shí)間將延長至8天，而工作B和工作D的工作時(shí)間都將縮短為4天關(guān)鍵線路為：1->2->4->5。非關(guān)鍵線路為：1->4->5、1->3->5。A抽調(diào)2名人員，原來工作要4個(gè)人，所以現(xiàn)在工作時(shí)間要加倍，變?yōu)?天。A抽調(diào)1名人員給B，B原來需要4個(gè)人做5天。(4/5)x5=4，故加多1個(gè)人，工期變?yōu)?天。從非關(guān)鍵工作A上抽調(diào)人員2名，分別支援關(guān)鍵工作B中1名，關(guān)鍵工作D中1名。工作A的工作時(shí)間將延長至8天，而工作B和工作D的工作時(shí)間都將縮短為4天從非關(guān)鍵工作F上抽調(diào)人員2名，支援關(guān)鍵工作E，這樣工作F的工作時(shí)間將延長至3天，而工作E的工作時(shí)間將縮短為7天[E:(7/9)x9=7天；F:(3/1)x1=3天]。調(diào)整后，工期為15天，滿足要求，且每天堆人員的需要量也不超過10人。25519253591總結(jié)：縮短工程進(jìn)度繪制網(wǎng)絡(luò)圖畫出每天對人員的需要量的直方圖，對比條件限制計(jì)劃調(diào)整從非關(guān)鍵工作上抽調(diào)人員分別支援關(guān)鍵工作，使非關(guān)鍵工作時(shí)間延長，關(guān)鍵工作時(shí)間縮短。請自己做一遍某項(xiàng)工程的有關(guān)資料如表所示，另外，每天可以安排的人員數(shù)只有10人，要求工程在15天里完成，應(yīng)如何安排工程進(jìn)度，在現(xiàn)有人力資源下按期完成任務(wù)？1、請畫出網(wǎng)絡(luò)圖2、請畫出每天對人員的需要量的直方圖3、請作計(jì)劃調(diào)整：從非關(guān)鍵工作A上抽調(diào)人員2名給工作B和D，從非關(guān)鍵工作F上抽調(diào)人員2名支援工作E2、時(shí)間成本優(yōu)化基本思想：縮短工程進(jìn)度，僅僅考慮了系統(tǒng)的時(shí)間因素，若要達(dá)到系統(tǒng)整體的最優(yōu)，還必須綜合考慮時(shí)間、成本各方面的因素。也就是既要時(shí)間最短，又要成本最低。就成本而言，一項(xiàng)工程或任務(wù)，一般都具有三類成本：直接成本、間接成本和趕工成本。直接成本：直接用來完成工程任務(wù)的費(fèi)用成為直接成本。例如：人工費(fèi)、材料費(fèi)、燃料費(fèi)。直接費(fèi)用直接分?jǐn)偟矫恳坏拦ば颍粢s短工序的工作時(shí)間，相應(yīng)地就要增加一部分直接費(fèi)用。間接成本：在某些工程項(xiàng)目中，間接成本是按照各道工序所消耗的時(shí)間比例進(jìn)行分?jǐn)偟?。如管理人員的工資、辦公費(fèi)、采購費(fèi)等就屬于間接成本。工序的工作時(shí)間越短，分?jǐn)偟皆摴ば虻拈g接費(fèi)用就越少；工程周期越短，則工程的間接費(fèi)用就越少。趕工成本：在增加了人力、物力等資源以后，使工期得以縮短而需要的費(fèi)用。工程總費(fèi)用=直接費(fèi)用+間接費(fèi)用+趕工費(fèi)用時(shí)間成本優(yōu)化兩個(gè)目標(biāo)盡可能使工期最短使完成工程所需的總費(fèi)用最低基本概念正常時(shí)間：指按原計(jì)劃進(jìn)行所需要的時(shí)間。趕工時(shí)間：指多派人力物力后，完成該工作所需要的時(shí)間。正常成本：指按原計(jì)劃進(jìn)行所需要的成本。趕工成本：指趕工使工期縮短后該工程的成本。成本斜率：指趕工一天所需要的成本。例如某工程由4項(xiàng)工作組成，其有關(guān)資料如表所示。又知，該工程的間接成本為每天4500元，試進(jìn)行時(shí)間成本優(yōu)化。例題某工程由4項(xiàng)工作組成，其有關(guān)資料如表所示。又知，該工程的間接成本為每天4500元，試進(jìn)行時(shí)間成本優(yōu)化。方法：1）找出該工程的直接費(fèi)用；2）畫出網(wǎng)絡(luò)圖，找出關(guān)鍵線路；3）找出總費(fèi)用；4）改進(jìn)某工程由4項(xiàng)工作組成，其有關(guān)資料如表所示。又知，該工程的間接成本為每天4500元，試進(jìn)行時(shí)間成本優(yōu)化。1、直接費(fèi)用=10+15+12+8=45千元2、關(guān)鍵線路為1->2->3->4，路長為12，即總工期為12天。3、總費(fèi)用=45000+4500x12+0=99000元改進(jìn)富裕線路為1->2->4，路長為10，總工期為10天有2天的富裕時(shí)間。為使工期最短，就要縮短關(guān)鍵線路上的工作時(shí)間；同時(shí)，為了使成本最低，就要從成本斜率最低（單位時(shí)間的成本最低）的關(guān)鍵工作上著手來縮短工期。改進(jìn)：方案一分析關(guān)鍵線路的關(guān)鍵工作ACD，工作D的趕工成本斜率最低，故在工作D上趕工。（工作D最多可趕工3天，但若趕工3天，則關(guān)鍵線路1-2-3-4的工期就變?yōu)?天，工期小于線路1-2-4的工期，這是不允許的）。故工作D最多只能趕工2天。富余線路不能比關(guān)鍵線路工時(shí)多，否則就不是資源支援，而是犧牲了改進(jìn)：方案一故工作D最多只能趕工2天。就有兩條關(guān)鍵線路1->2->3->4和1->2->4，工期均為10天。D=3天10|10改進(jìn)：方案二由于此時(shí)有兩條關(guān)鍵線路，故若要再縮短工期，就要同時(shí)考慮兩條關(guān)鍵線路。分析改進(jìn)方案一，可知，此時(shí)可選擇的趕工方案如表所示。（前或后，同時(shí)的元素不同）10|10D=3天改進(jìn)：方案二從表中可以看到，第3種方案的趕工費(fèi)用最低，故首先選擇B、D各趕工1天的方案。這樣，關(guān)鍵線路仍然保持不變，工期變?yōu)?天。9|9D=2天B=6天D=3天從表中可以看到，第3種方案的趕工費(fèi)用最低，故首先選擇B、D各趕工1天的方案。這樣，關(guān)鍵線路仍然保持不變，工期變?yōu)?天。改進(jìn)：方案三由圖可知，若再要趕工，應(yīng)選擇A趕工，A可以趕工2天，故在A工作上趕工2天，工期變?yōu)?天。7|7D=3天B=6天A=1天D=2天改進(jìn)：方案三選擇A趕工，工期變?yōu)?天。總費(fèi)用45000+45000x7+2000x3+1000x1+4000x2=91500元此時(shí)可以趕工的方案只剩下B、C同時(shí)趕工，但若B、C同時(shí)趕工1天，趕工費(fèi)用為5000元，大于工程每天的間接費(fèi)用（4500元），故再繼續(xù)趕工已經(jīng)不合算。間接費(fèi)用：在某些工程項(xiàng)目中，間接成本是按照各道工序所消耗的時(shí)間比例進(jìn)行分?jǐn)偟摹Ｈ绻芾砣藛T的工資、辦公費(fèi)、采購費(fèi)等就屬于間接成本。工序的工作時(shí)間越短，分?jǐn)偟皆摴ば虻拈g接費(fèi)用就越少；工程周期越短，則工程的間接費(fèi)用就越少總結(jié)：時(shí)間成本優(yōu)化第一步按最小的成本斜率，找到最好的趕工工作?？紤]趕工能趕多少天，找出關(guān)鍵線路和總工期第二步考慮可選擇的趕工方案，找到趕工成本最低的方案考慮趕工時(shí)間，找出總工期第三步再考慮趕工可選擇的方案，找出總工期進(jìn)行改進(jìn)直到趕工成本小于間接成本為止請自己練習(xí)一遍某工程由4項(xiàng)工作組成，其有關(guān)資料如表所示。又知，該工程的間