《網(wǎng)絡(luò)計(jì)劃優(yōu)化》課件

《網(wǎng)絡(luò)計(jì)劃優(yōu)化》PPT課件本課件PPT僅供大家學(xué)習(xí)使用學(xué)習(xí)完請(qǐng)自行刪除，謝謝！本課件PPT僅供大家學(xué)習(xí)使用學(xué)習(xí)完請(qǐng)自行刪除，謝謝！本課件PPT僅供大家學(xué)習(xí)使用學(xué)習(xí)完請(qǐng)自行刪除，謝謝！本課件PPT僅供大家學(xué)習(xí)使用學(xué)習(xí)完請(qǐng)自行刪除，謝謝！《網(wǎng)絡(luò)計(jì)劃優(yōu)化》PPT課件本課件PPT僅供大家學(xué)習(xí)使1工期優(yōu)化工期—本錢優(yōu)化工期—資源優(yōu)化網(wǎng)絡(luò)方案的優(yōu)化：通過利用時(shí)差，不斷改善網(wǎng)絡(luò)方案的初始方案，在滿足既定的條件下，按某一衡量指標(biāo)〔如時(shí)間、本錢、物資〕來尋求最優(yōu)方案。工期優(yōu)化工期—本錢優(yōu)化工期—資源優(yōu)化網(wǎng)絡(luò)方案的優(yōu)化：PART1:工期優(yōu)化PART1:工期優(yōu)化工期優(yōu)化工期優(yōu)化：以縮短工期為目的，對(duì)初始網(wǎng)絡(luò)方案加以調(diào)整，以到達(dá)要求的工期目標(biāo)或在一定的約束條件下使工期最短的過程。概念方法壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時(shí)間優(yōu)化工作組織方式調(diào)配方案機(jī)動(dòng)資源優(yōu)選工作的可變順序措施管理措施

技術(shù)措施

經(jīng)濟(jì)措施工期優(yōu)化工期優(yōu)化：以縮短工期為目的，對(duì)初始網(wǎng)絡(luò)方案加以調(diào)整，4工期優(yōu)化方法1：壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時(shí)間①在壓縮過程中，一定要注意不能把關(guān)鍵工作壓縮成非關(guān)鍵工作。因此可能出現(xiàn)多條關(guān)鍵線路，此時(shí)要同時(shí)壓縮多條關(guān)鍵線路。②當(dāng)需要同時(shí)壓縮多個(gè)關(guān)鍵工作的持續(xù)時(shí)間時(shí)，那么優(yōu)選系數(shù)之和最小者應(yīng)優(yōu)先選擇。Tip

Example12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)優(yōu)選系數(shù)正常持續(xù)時(shí)間最短持續(xù)時(shí)間網(wǎng)絡(luò)方案如以以下圖，要求工期為11天，對(duì)其進(jìn)展優(yōu)化。工期優(yōu)化方法1：壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時(shí)間①在壓縮過程5工期優(yōu)化方法1：壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時(shí)間〔1〕計(jì)算并找出初始網(wǎng)絡(luò)方案的關(guān)鍵線路、關(guān)鍵工作；〔2〕求出應(yīng)壓縮的時(shí)間〔3〕確定各關(guān)鍵工作能壓縮的時(shí)間；Tip

Example12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)00266691115151212ESLS最早開場(chǎng)時(shí)間最晚開場(chǎng)時(shí)間工期優(yōu)化方法1：壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時(shí)間〔1〕計(jì)算并6工期優(yōu)化方法1：壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時(shí)間Tip

Example〔4〕選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第一次：選擇工作③-⑤，壓縮2天，成為4天；工期變?yōu)?3天，③－④和④－⑥也變?yōu)殛P(guān)鍵工作。12345647821632(1)6(5)3(2)3(2)4(3)4(2)3(2)0026669913131010工期優(yōu)化方法1：壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時(shí)間Tip7工期優(yōu)化方法1：壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時(shí)間Tip

Example〔4〕選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第二次：選擇工作③－④和③-⑤，同時(shí)壓縮1天，③－④成為2天，③-⑤成為3天；工期變?yōu)?2天，關(guān)鍵工作沒有變化。12345647821632(1)6(5)3(2)2(2)3(3)4(2)3(2)00256688121299工期優(yōu)化方法1：壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時(shí)間Tip8工期優(yōu)化方法1：壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時(shí)間Tip

Example〔4〕選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第三次：選擇工作①－③，壓縮1天，成為5天

；工期變?yōu)?1天，關(guān)鍵工作沒有變化。12345647821632(1)5(5)3(2)2(2)3(3)4(2)3(2)00245577111188工期優(yōu)化方法1：壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時(shí)間Tip9工期優(yōu)化方法1延伸--關(guān)鍵線路優(yōu)化組合縮短工期，首先應(yīng)選擇關(guān)鍵線路，還需考慮多條關(guān)鍵線路的優(yōu)化組合。例如以以下圖所示的原始網(wǎng)絡(luò)方案，計(jì)算工期為18月。如果該工程需要提前一個(gè)月交付使用，可行的關(guān)鍵工作組合方案有四組。ADAEGN工期優(yōu)化方法1延伸--關(guān)鍵線路優(yōu)化組合縮短工期，首先應(yīng)選擇關(guān)10工期優(yōu)化方法2：優(yōu)化工作組織方式在同一時(shí)間內(nèi)開展更多的工作，集中資源投入，充分利用施工現(xiàn)場(chǎng)空間。Tip

Example1〕將順序作業(yè)調(diào)整為平行工作2〕將順序作業(yè)調(diào)整為流水作業(yè)工期優(yōu)化方法2：優(yōu)化工作組織方式在同一時(shí)間內(nèi)開展更多的工作，11工期優(yōu)化方法3：調(diào)配方案機(jī)動(dòng)資源從非關(guān)鍵線路調(diào)出資源，亦即利用非關(guān)鍵工作的機(jī)動(dòng)時(shí)間有兩種方式：Tip

Example1〕推遲非關(guān)鍵工作的開場(chǎng)時(shí)間2〕延長(zhǎng)非關(guān)鍵工作的持續(xù)時(shí)間工期優(yōu)化方法3：調(diào)配方案機(jī)動(dòng)資源從非關(guān)鍵線路調(diào)出資源，亦即利12工期優(yōu)化方法4：優(yōu)選工作的可變順序如果一個(gè)施工工程可以劃分成假設(shè)干個(gè)流水段〔即施工段〕，且每個(gè)流水段都要經(jīng)過一樣的假設(shè)干道工序，而每道工序在各個(gè)流水段上的持續(xù)時(shí)間又不完全一樣，如何選擇合理的流水順序？不同的流水順序總工期不同，我們可以找出總工期最短的最優(yōu)流水次序。流水作業(yè)進(jìn)度方案，有①、②、③、④四個(gè)施工段，每個(gè)施工段均包含a、b、c、d、e五道工序例：施工段流水順序?yàn)棰佟凇邸躎=22天施工段流水順序?yàn)棰佟邸凇躎=20天施工段流水順序?yàn)棰佟堋凇跿=23天工期優(yōu)化方法4：優(yōu)選工作的可變順序如果一個(gè)施工工程可以劃分成13工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法樹枝圖法最小系數(shù)法約翰遜法那么最短施工時(shí)間工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法樹枝圖法最小系數(shù)法約14工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法分析法的根本原那么是：通過層層分析，逐步進(jìn)展選位，最后得出排列次序。假定有m個(gè)工程或施工段，在每個(gè)施工段上需要完成A和B兩道工序，A稱為先行工序，B稱為后續(xù)工序。設(shè)為第i工作面上完成工序j所需的時(shí)間，假設(shè)所有工作面均應(yīng)先完成工序A再完成工序B，那么此任務(wù)的橫道方案為：m個(gè)施工段2道工序時(shí)的施工次序問題 工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法分析法的根本原那么是15工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法其中：第一項(xiàng)為工作B在所有施工段上作業(yè)時(shí)間之和〔為常數(shù)〕；第二項(xiàng)為工作B開工必須等待時(shí)間。對(duì)工序B來說，工程總的施工時(shí)間應(yīng)為：工程總的施工時(shí)間對(duì)工序A來說，應(yīng)為其中：第一項(xiàng)表示工序A在所有施工段上作業(yè)時(shí)間之和〔為常數(shù)〕；：第二項(xiàng)為工序B在第m〔最后〕施工段上的施工時(shí)間。由此可見，總工期至少應(yīng)為兩者中的較大值。工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法其中16〔１〕在所有tij中找出最小tiA的或tiB；工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法約翰遜法那么〔２〕假設(shè)最小值為tiA，那么該施工段優(yōu)先施工；假設(shè)最小值為tiB，那么將該施工段排在最后施工。假設(shè)有幾個(gè)數(shù)值同時(shí)到達(dá)最小值，可得多個(gè)組合安排結(jié)果，即存在兩個(gè)或兩個(gè)以上工期相等的最正確施工順序〔３〕將已排好序的施工段除去，余下的施工段再回到步驟〔1〕和〔2〕繼續(xù)判斷、排序，直到全部施工段的施工順序都確定為止?！玻薄吃谒衪ij中找出最小tiA的或tiB；工期優(yōu)化方17工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法某工程隊(duì)擬對(duì)相鄰的五座小橋的根底工程進(jìn)展流水作業(yè)法施工，按工程隊(duì)的機(jī)具設(shè)備等施工能力，經(jīng)計(jì)算求得各小橋的挖基和砌筑根底兩道工序的作業(yè)時(shí)間〔日〕如表所示，試確定其總工期最短的施工順序。案例剖析：

工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法某工程隊(duì)擬對(duì)相鄰的18工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法

第一步，從表的10個(gè)數(shù)據(jù)中找出最小值1，它是Ⅱ施工段的后續(xù)工序，故將Ⅱ排在最后施工。

第二步，把Ⅱ排除，考慮余下的Ⅰ、Ⅲ、Ⅳ、Ⅴ四個(gè)施工段的8個(gè)數(shù)據(jù)，最小值是2，是Ⅴ施工段的先行工序，故將Ⅴ排在最先施工。

第三步，再把Ⅴ排除，考慮余下的Ⅰ、Ⅲ、Ⅳ三個(gè)施工段的6個(gè)數(shù)據(jù)，最小值是4，是Ⅰ施工段的先行工序和Ⅲ施工段的后續(xù)工序，那么應(yīng)將Ⅰ排在第二位，而將Ⅲ排在倒數(shù)第二位。余下Ⅳ就是第三位了。至此，5個(gè)施工段的施工次序?yàn)椋孩酢瘛簟蟆?。案例剖析?/p>

排序方法工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法案例剖析：排序方法19工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法

最優(yōu)施工順序的網(wǎng)絡(luò)方案圖按Ⅴ→Ⅰ→Ⅳ→Ⅲ→Ⅱ順序組織流水施工的總工期為25d。假設(shè)不按此原那么確定施工順序，一般不能取得最短的施工周期。例如，假設(shè)按Ⅰ→Ⅱ→Ⅲ→Ⅳ→Ⅴ的次序施工，總工期需要33d。從數(shù)學(xué)上可以證明，在五個(gè)施工段的120種排序方案中，25d是工期最短的方案。案例剖析：

工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法20工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法〔2〕第三道工序C在各施工段上持續(xù)時(shí)間的最小值min{tiC}大于或等于第二道工序B在各施工段上持續(xù)時(shí)間的最大值max{tiB}，即：m個(gè)施工段3道工序時(shí)的施工次序問題或者符合上述二個(gè)條件之一時(shí)，那么可將三道工序的施工順序問題轉(zhuǎn)化成兩個(gè)工序的施工順序問題予以解決。即三個(gè)工序可列出三個(gè)工期，取大值即max{TA，TB，TC}為其下限，TATBTC分別為： 〔1〕第一道工序A在各施工段上持續(xù)時(shí)間的最小值min{tiA}大于或等于第二道工序B在各施工段上持續(xù)時(shí)間的最大值max{tiB}，即：m個(gè)施工段上完成一樣的A、B、C三道工序時(shí)，當(dāng)能滿足以下條件：工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法〔2〕第三道21工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法假設(shè)亦即那么可由取代；同理，假設(shè)，那么即也可由取代。故三道工序只要符合上述條件之一者，即可視同二道工序來排序，但需修正，即將相應(yīng)加在原來的TA和TC中

=按及調(diào)整后再依完成多個(gè)施工段上兩道工序排列方法得到最正確施工順序工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法假設(shè)亦即那么可由取代22工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法〔１〕判斷條件或是否成立。假設(shè)成立，那么轉(zhuǎn)入第二步，否那么停頓?！玻病硨⒌谝坏拦ば蚝偷诙拦ば蛟诟魇┕ざ紊系某掷m(xù)時(shí)間依次加在一起；將第二道工序和第三道工序在各施工段上的持續(xù)時(shí)間依次加在一起〔３〕將第二步得到的兩個(gè)工作持續(xù)時(shí)間序列看作兩道工序的持續(xù)時(shí)間，按m個(gè)施工段2道工序時(shí)的施工次序排序方法求出最優(yōu)施工順序〔4〕施工順序排定后，再按三道工序在各施工段上的持續(xù)時(shí)間，計(jì)算進(jìn)度方案施工工期具體步驟：工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法〔１〕判斷23工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法某工程工程有5個(gè)施工段，每個(gè)施工段均有一樣的3個(gè)施工過程〔工序〕，各施工段上各工序的作業(yè)持續(xù)時(shí)間如表所示，試排列各施工段的施工順序，使其施工總工期最短。案例剖析：

工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法某工程工程有5個(gè)施工24工期優(yōu)化方法4：優(yōu)選工作的可變順序分析法由表可知，，故可按二道工序多施工段的施工順序排列方法進(jìn)展。假想的兩道工序〔A+B〕和〔B+C〕在各施工段上的施工時(shí)間如所示。最優(yōu)施工次序?yàn)椋孩颉瘛酢簟?。工期?yōu)化方法4：優(yōu)選工作的可變順序分析法由表可知，25工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法當(dāng)m個(gè)施工段三道工序的施工次序問題不能滿足條件或時(shí)，就不能按上述方法確定施工順序，可以采用樹枝圖法。工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法當(dāng)m個(gè)施工段三道26工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法首先任意取一個(gè)施工段作為最先開工故由此出發(fā)，可伸出m個(gè)枝條向前選擇，例如有四個(gè)施工段上要完成三道工序，如上圖。每一節(jié)點(diǎn)表示施工順序選擇方向，從0開場(chǎng)，如選第一施工段先開工即由→①，對(duì)節(jié)點(diǎn)①列出最早完成時(shí)間，因有三個(gè)工序，故可列出對(duì)節(jié)點(diǎn)①的，選最大值為節(jié)點(diǎn)①之下限。同理假設(shè)第二施工段最先施工，在節(jié)點(diǎn)②處亦可由計(jì)算節(jié)點(diǎn)②的下限比較節(jié)點(diǎn)①、②、③、④之下限值，找出最小值的節(jié)點(diǎn)前進(jìn)，如假設(shè)是③節(jié)點(diǎn)最小，可在引出分枝獲其下限后，選擇最小值再與①、②、④相比，再分列枝線前進(jìn)，直到最正確。步驟：工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法首先任27各節(jié)點(diǎn)下限值的求法如下：設(shè)任一節(jié)點(diǎn)P，到此節(jié)點(diǎn)時(shí)，在m個(gè)施工段上有r個(gè)施工段工作的次序已經(jīng)排好，以表示，那么尚未安排施工段的還有〔m-r〕個(gè)，以來表示，因前r個(gè)施工段已排定次序，對(duì)A、B、C三個(gè)工序來說，、、的最小值分別為：工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法式中：——所有已安排的r個(gè)施工段上完成A工序所需的時(shí)間；——所有已安排的r個(gè)施工段上完成B工序所需的時(shí)間；——所有已安排的r個(gè)施工段上完成C工序所需的時(shí)間。 得出節(jié)點(diǎn)P之下限值或以表示，其值應(yīng)為：各節(jié)點(diǎn)下限值的求法如下：各節(jié)點(diǎn)下限值的求法如下：工期優(yōu)化方法4：優(yōu)選工作的可變順序樹28工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法在三個(gè)施工段上完成三道工序，其施工持續(xù)時(shí)間如下所示，工序先后按A→B→C次序進(jìn)展，試確定施工順序，使其施工時(shí)間最短。案例剖析：

工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法在三個(gè)施工段上完成29工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法先求節(jié)點(diǎn)①、②和③的下限值，即分別以①、②和③施工段最先施工，按上述公式計(jì)算得：案例剖析：

工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法先求節(jié)30工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法先求,,的值。將上面計(jì)算出的下限值標(biāo)注在節(jié)點(diǎn)旁案例剖析：

經(jīng)比較為最小，故以節(jié)點(diǎn)①再往前分枝⑿，⒀有和，表示在節(jié)點(diǎn)①工作完成后，分別選第②施工段和第③施工段作為第二次序施工，可得⑿和⒀的下限值。工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法先求31工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法 節(jié)點(diǎn)⑿，⒀的下限值為：案例剖析：

工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法 節(jié)點(diǎn)⑿，⒀的下限32工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法經(jīng)比較可知下限值最小為，故又各以節(jié)點(diǎn)②和③再分枝，，，，得：將計(jì)算結(jié)果填入圖中案例剖析：

工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法經(jīng)比較可知下限值最33工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法將此結(jié)果填入圖中，并與節(jié)點(diǎn)12比較，可知為最小，故總工期最短的最優(yōu)順序應(yīng)為③→①→②。工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法將此結(jié)果填入圖中，34工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法按樹枝圖法確定施工順序，比較麻煩。通常對(duì)不能滿足或條件的多施工段三道工序的施工順序安排，可按把三道工序簡(jiǎn)化為兩道工序的方法作為其近似解。多施工段三道及三道以上工序的施工順序安排，也可選擇采用最小系數(shù)法、最短施工時(shí)間規(guī)則等排序優(yōu)化的近似方法。將此結(jié)果填入圖中，并與節(jié)點(diǎn)12比較，可知為最小，故總工期縮短的最優(yōu)順序?yàn)棰邸佟?。缺點(diǎn)：工期優(yōu)化方法4：優(yōu)選工作的可變順序樹枝圖法按樹35工期優(yōu)化方法4：優(yōu)選工作的可變順序最小系數(shù)法是一種簡(jiǎn)便、迅速、實(shí)用的排序優(yōu)化近似方法雖然未必能得到最優(yōu)結(jié)果，但它可以一次求解，排序方案優(yōu)化程度較高優(yōu)點(diǎn)：只需較高優(yōu)化程度，不一定要確定最優(yōu)方案的施工工程適用：案例剖析：

某工程包含四個(gè)施工段，每個(gè)施工段的完成均需經(jīng)過四道工序，現(xiàn)采用流水作業(yè)法組織施工，以以以下圖表為各工序在各施工段上的持續(xù)時(shí)間，試確定施工順序。工期優(yōu)化方法4：優(yōu)選工作的可變順序最小系數(shù)法是一種簡(jiǎn)便、迅速36工期優(yōu)化方法4：優(yōu)選工作的可變順序最小系數(shù)法對(duì)各施工段假設(shè)按照①→②→③→④的順序進(jìn)展施工，施工工期為35周，并非最優(yōu)方案。假設(shè)列出全部排序方案4！=24個(gè)，又嫌麻煩。最小系數(shù)法可以解決這一問題，具體步驟如下：〔1〕將施工隊(duì)按先后工藝順序分成數(shù)量上相等的前后兩個(gè)局部〔S1和S2〕。如遇施工隊(duì)數(shù)量為奇數(shù)，那么中間施工隊(duì)的施工持續(xù)時(shí)間平分于前后兩局部?！?〕計(jì)算各個(gè)施工段的排序系數(shù) 排序系數(shù)定義為：對(duì)于施工段①：施工段②：工期優(yōu)化方法4：優(yōu)選工作的可變順序最小系數(shù)法37工期優(yōu)化方法4：優(yōu)選工作的可變順序最小系數(shù)法同理，得：施工段③之；施工段④之〔3〕按最小排序系數(shù)確定施工次序?qū)⒏魇┕ざ蔚呐判蛳禂?shù)由小至大順序進(jìn)展排列，就可得出較優(yōu)的施工順序，表中，施工順序?yàn)棰邸堋佟跁r(shí)，施工工期為30周?？梢则?yàn)證，本例采用最小系數(shù)法得出的施工順序?yàn)榇巫顑?yōu)方案。最小系數(shù)法計(jì)算程序工期優(yōu)化方法4：優(yōu)選工作的可變順序最小系數(shù)法同理，得：施工段38工期優(yōu)化方法4：優(yōu)選工作的可變順序最小系數(shù)法施工網(wǎng)絡(luò)方案圖工期優(yōu)化方法4：優(yōu)選工作的可變順序最小系數(shù)法施工網(wǎng)絡(luò)方案圖39工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么最短施工時(shí)間規(guī)那么就是在保證工藝順序和資源供給不變的情況下，將施工持續(xù)時(shí)間最短的工序安排在最前面，然后按持續(xù)時(shí)間由短到長(zhǎng)依次排列，這樣就能盡早創(chuàng)造足夠的工作面，縮短工期。對(duì)于任何一項(xiàng)施工任務(wù)，其施工進(jìn)度可表示為：tij為第i施工段上完成工序j所需的時(shí)間工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么最短施工時(shí)間40工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么——第一施工段前〔n-1〕道工序施工持續(xù)時(shí)間之和；——第n道工序在m個(gè)施工段上的持續(xù)時(shí)間之和；——第n道工序所有施工連續(xù)時(shí)間之和。在對(duì)施工順序進(jìn)展優(yōu)化時(shí)，首先是選擇T1最小的施工段作為第一施工段；其次，根據(jù)最后一道工序相鄰施工段之間連續(xù)時(shí)間最小的原那么，選擇下一個(gè)施工段；最后，根據(jù)求出的T1，T2和T3之和，確定施工工期。工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么——第一施工41工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么施工段工序①②③④A5432B3513C4625D6573案例剖析：

專業(yè)施工隊(duì)作業(yè)持續(xù)時(shí)間表〔時(shí)間單位：周〕與前面的最小系數(shù)法比照，用最短施工時(shí)間規(guī)那么來確定施工順序。某工程包含四個(gè)施工段，每個(gè)施工段的完成均需經(jīng)過四道工序，現(xiàn)采用流水作業(yè)法組織施工，以以以下圖表為各工序在各施工段上的持續(xù)時(shí)間，試確定施工順序。工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么施工段①42工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么首先，列出第一次決策矩陣表，如以下圖，選擇最先開場(chǎng)的施工段。第一次決策矩陣表由上表可知，施工段③，〔周〕，最小，故將③施工段列為第一施工段；那么T1+T2=6+21=27周最后一道工序再各施工段上的持續(xù)時(shí)間之和j=1工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么首先，列出第43工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么第二步，確定下一個(gè)施工段。根據(jù)排定的施工段③，計(jì)算后續(xù)施工段分別為①、②、④時(shí)，由于相鄰施工工序的制約關(guān)系所形成的最后一道工序的連續(xù)時(shí)間T3〔1〕。施工段先后順序?yàn)棰邸贂r(shí)，如以下圖。對(duì)于③和①兩個(gè)施工段來說，③段B工序完成到①段B工序開場(chǎng)的連續(xù)時(shí)間為：5-1=4；③段C工序完成至①段C工序開場(chǎng)的連續(xù)時(shí)間為：4+(3+2)=5；③段D工序〔最后一道工序〕完成至①段D工序開場(chǎng)的連續(xù)時(shí)間為：5+〔4-7〕=2工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么第二步，確定44工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么第二次決策矩陣表選定最小T3〔1〕為0，故將施工段④列為第二施工段。第三步，確定第三施工段。根據(jù)排定的施工段④，選擇后續(xù)施工段，具體計(jì)算見第三次決策矩陣表。如下表所示：第三次決策矩陣表選定最小T3〔2〕為1，故將施工段①列為第三施工段。工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么第二次決策矩45工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么第四步，確定第四施工段。根據(jù)選定的施工段①，選擇后續(xù)施工段，具體計(jì)算過程見第四次決策矩陣表。第四次決策矩陣表所以，T3=T3〔1〕+T3〔2〕+T3〔3〕=0+1+2=3〔周〕總工期，T=T1+T2+T3=6+21+3=30〔周〕最優(yōu)施工順序?yàn)椋孩邸堋佟?。施工進(jìn)度方案為：工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么第四步，確定46工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么工期優(yōu)化方法4：優(yōu)選工作的可變順序最短時(shí)間規(guī)那么47工期優(yōu)化2、某工程工程的邏輯關(guān)系如表所示，其中G，H，I，J四項(xiàng)工作無工藝約束，由同一班組施工，其他工作由不同的班組施工，試進(jìn)展工期優(yōu)化習(xí)題：工作名稱ABCDEFGHIJKLMNPQ持續(xù)時(shí)間52993489121432731410緊前工作AABCDEFGKHHINJ1、如下方案圖，方案工期68d，規(guī)定工期60d。試優(yōu)化工期1256374M20N10J30P16S10R10Q20H8T=68d工期優(yōu)化2、某工程工程的邏輯關(guān)系如表所示，其中G，H，I，J48PART1:工期—成本優(yōu)化PART1:工期—成本優(yōu)化工期-本錢優(yōu)化工期-本錢優(yōu)化：是指尋求工程總本錢最低時(shí)的工期或按要求工期尋求最低本錢的方案安排過程。概念費(fèi)用—本錢關(guān)系C(費(fèi)用)間接費(fèi)直接費(fèi)總費(fèi)用最優(yōu)工期T〔工期〕工程總費(fèi)用＝直接費(fèi)＋間接費(fèi)臨界點(diǎn)正常點(diǎn)DC(最短持續(xù)時(shí)間)DN(正常持續(xù)時(shí)間)CC(最短時(shí)間直接費(fèi))CN(正常時(shí)間直接費(fèi))工期-本錢優(yōu)化工期-本錢優(yōu)化：是指尋求工程總本錢最低時(shí)的50工期-本錢優(yōu)化費(fèi)用優(yōu)化方法與步驟：

〔１〕按工作正常持續(xù)時(shí)間畫出網(wǎng)絡(luò)方案，找出關(guān)鍵線路、工期、總費(fèi)用；〔２〕計(jì)算各工作的直接費(fèi)用率ΔCｉ－ｊ；〔３〕壓縮工期；〔４〕計(jì)算壓縮后的總費(fèi)用：〔５〕重復(fù)３、４步驟，直至總費(fèi)用最低。重復(fù)壓縮關(guān)鍵工作的持續(xù)時(shí)間不能把關(guān)鍵工作壓縮成非關(guān)鍵工作選擇直接費(fèi)用率或其組合（同時(shí)壓縮幾項(xiàng)關(guān)鍵工作時(shí)）最低的關(guān)鍵工作進(jìn)行壓縮，且其

值應(yīng)≤間接費(fèi)率工期-本錢優(yōu)化費(fèi)用優(yōu)化方法與步驟：〔１〕按工作正常持續(xù)工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：

某工程方案網(wǎng)絡(luò)如圖，整個(gè)工程方案的間接費(fèi)率為0.35萬元/天，正常工期時(shí)的間接費(fèi)為14.1萬元。試對(duì)此方案進(jìn)展費(fèi)用優(yōu)化，求出費(fèi)用最少的相應(yīng)工期。215410(6)367.0(7.8)7(4)9.2(10.7)8(6)5.5(6.2)15(5)11.8(12.8)10(5)6.5(7.5)12(9)8.4(9.3)最短時(shí)間直接費(fèi)正常時(shí)間直接費(fèi)最短持續(xù)時(shí)間正常持續(xù)時(shí)間工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：某工程方案網(wǎng)絡(luò)如圖，整工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：

〔１〕按工作正常持續(xù)時(shí)間畫出網(wǎng)絡(luò)方案，找出關(guān)鍵線路、工期、總費(fèi)用；工期T＝37天總費(fèi)用＝直接費(fèi)用＋間接費(fèi)用＝〔7.0＋9.2＋5.5＋11.8＋6.5＋8.4〕＋14.1=62.5萬元215410(6)367.0(7.8)7(4)9.2(10.7)8(6)5.5(6.2)15(5)11.8(12.8)10(5)6.5(7.5)12(9)8.4(9.3)×××工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：〔１〕按工作正常持續(xù)時(shí)工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：

〔２〕計(jì)算各工作的直接費(fèi)用率ΔCｉ－ｊ工作代號(hào)正常持續(xù)時(shí)間(天)最短持續(xù)時(shí)間(天)正常時(shí)間直接費(fèi)(萬元)最短時(shí)間直接費(fèi)(萬元)直接費(fèi)用率(萬元/天)①－②1067.07.8①－③749.210.7②－⑤865.56.2④－⑤15511.812.8③－⑤1056.57.5⑤－⑥1298.49.3工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：〔２〕計(jì)算各工作的直接工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：

〔３〕壓縮工期第一次：選擇工作④－⑤，壓縮７天，成為８天；215410(6)360.27(4)0.58(6)0.3515(5)0.110(5)0.212(9)0.3直接費(fèi)用率最短持續(xù)時(shí)間正常持續(xù)時(shí)間工期變?yōu)?0天，②－⑤也變?yōu)殛P(guān)鍵工作８(5)〔４〕計(jì)算壓縮后的總費(fèi)用工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：〔３〕壓縮工期2154工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：

〔３〕壓縮工期第二次：選擇工作①－②，壓縮1天，成為9天；215410(6)360.27(4)0.58(6)0.350.110(5)0.212(9)0.3直接費(fèi)用率最短持續(xù)時(shí)間正常持續(xù)時(shí)間工期變?yōu)?6天，關(guān)鍵工作沒有變化。８(5)〔４〕計(jì)算壓縮后的總費(fèi)用9(6)工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：〔３〕壓縮工期2154工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：

〔３〕壓縮工期第三次：選擇工作⑤－⑥，壓縮3天，成為9天；215410(6)360.27(4)0.58(6)0.350.110(5)0.212(9)0.3直接費(fèi)用率最短持續(xù)時(shí)間正常持續(xù)時(shí)間工期變?yōu)?9天，①－③、③－⑤也變?yōu)殛P(guān)鍵工作８(5)〔４〕計(jì)算壓縮后的總費(fèi)用9(9)工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：〔３〕壓縮工期2154工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：

〔３〕壓縮工期完畢第四次：選擇直接費(fèi)用率最小的組合①－②和③－⑤，但其值為0.4萬元/天，大于間接費(fèi)率0.35萬元/天，再壓縮會(huì)使總費(fèi)用增加；優(yōu)化方案在第三次壓縮后已經(jīng)得到：最優(yōu)工期為26天，其對(duì)應(yīng)的總費(fèi)用為60.45萬元網(wǎng)絡(luò)方案如下。2154360.27(4)0.58(6)0.350.110(5)0.29(9)0.3直接費(fèi)用率最短持續(xù)時(shí)間正常持續(xù)時(shí)間８(5)9(6)工期-本錢優(yōu)化費(fèi)用優(yōu)化案例剖析：〔３〕壓縮工期完畢優(yōu)化工期-本錢優(yōu)化線性規(guī)劃法原理：在約束條件下根據(jù)衡量指標(biāo)來構(gòu)造線性規(guī)劃模型，通過數(shù)學(xué)方法尋求最優(yōu)方案直接費(fèi)用與持續(xù)時(shí)間：cij=aij*tij+bij(DC=<tij<=DN)間接費(fèi)用：xn*dd-間接費(fèi)用率目標(biāo)函數(shù)：minz=∑(aij*tij+bij)+xn*d約束條件：xi+tij<=xj

tij<=DNi-j

tij>=DCi-j

xn=T求解：?jiǎn)渭冃畏ɑ蛘呓栌孟嚓P(guān)的軟件工期-本錢優(yōu)化線性規(guī)劃法原理：在約束條件下根據(jù)衡量指標(biāo)來工期-本錢優(yōu)化動(dòng)態(tài)規(guī)劃法動(dòng)態(tài)規(guī)劃法是20世紀(jì)50年代由貝爾曼〔R.Bellman〕等人提出,用來解決多階段決策過程問題的一種最優(yōu)化方法。(1)數(shù)學(xué)模型

目標(biāo)函數(shù)：總費(fèi)用minz=∑vkvk——第k階段費(fèi)用指標(biāo)函數(shù)(2)遞推公式fk(yk-1)=min{V(yk-1,xk)+fk+1(yk)}fk+1(yk)}—第k+1階段的最優(yōu)指標(biāo)函數(shù)yk-1—第k階段的狀態(tài)變量xk—第k階段的決策變量按時(shí)空特點(diǎn)將復(fù)雜問題劃分為相互聯(lián)系的假設(shè)干個(gè)階段,在選定系統(tǒng)行進(jìn)方向之后,逆著這個(gè)行進(jìn)方向,從終點(diǎn)向始點(diǎn)計(jì)算,逐次對(duì)每個(gè)階段尋找某種決策,使整個(gè)過程到達(dá)最優(yōu)根本思路應(yīng)用工期-本錢優(yōu)化動(dòng)態(tài)規(guī)劃法動(dòng)態(tài)規(guī)工期-本錢優(yōu)化網(wǎng)絡(luò)流算法所有關(guān)鍵工作組成的網(wǎng)絡(luò)，各工作的直接費(fèi)用率假定為容量，求出的最小截集即為網(wǎng)絡(luò)的最小費(fèi)用增率。如何確定最小割集(2)如何確定可壓縮的步長(zhǎng)標(biāo)號(hào)法從某個(gè)可行流出發(fā)，找到關(guān)于這個(gè)流的增廣鏈u，沿著u調(diào)整f，對(duì)新的可行流試圖尋求它的增廣鏈，如此反復(fù)知道找到最大流。工期-本錢優(yōu)化網(wǎng)絡(luò)流算法所有關(guān)鍵工作組成的網(wǎng)絡(luò)，各工作的工期-本錢優(yōu)化啟發(fā)式算法優(yōu)化起點(diǎn)：正常情況施工的總直接費(fèi)用方法：縮短關(guān)鍵線路中費(fèi)用率最小的工作或工作組合前提：壓縮后仍然為關(guān)鍵工作終止：可能壓縮的極限工期一個(gè)工作可能縮短的時(shí)間△t每次壓縮后的工期與相應(yīng)的直接費(fèi)用在工期-本錢關(guān)系圖上標(biāo)出來，得出總的直接費(fèi)用曲線，與間接費(fèi)用曲線疊加，得到總本錢曲線,從而得出(1)總本錢最低的最優(yōu)工期(2)一定工期下的最低本錢(3)增加一定費(fèi)用以縮短工期，最多可以縮短幾天(4)壓縮一定工期，需要增加的費(fèi)用△t<=關(guān)鍵線路總長(zhǎng)-非關(guān)鍵線路最長(zhǎng)持續(xù)時(shí)間=

LCP-LCP+1△t<=DN-DC工期-本錢優(yōu)化啟發(fā)式算法優(yōu)化起點(diǎn)：正常情況施工的總直接費(fèi)工期-本錢優(yōu)化其他算法其他應(yīng)用于工期-本錢優(yōu)化的方法，如二次規(guī)劃、遺傳算法、搜索樹、蟻群算法等二次規(guī)劃：用二次函數(shù)逼近費(fèi)用函數(shù)，從無約束最優(yōu)工期出發(fā)，逐步參加有效約束，求的最優(yōu)解。遺傳算法：模擬自然界遺傳進(jìn)化機(jī)理的全局搜索尋優(yōu)方法搜索樹法：提出了分支限界方法工期-本錢優(yōu)化其他算法其他應(yīng)用于工期-本錢優(yōu)化的方法，如某網(wǎng)絡(luò)方案，其各工作的持續(xù)時(shí)間如圖，直接費(fèi)見下表；間接費(fèi)費(fèi)率為120元/天，試進(jìn)展費(fèi)用優(yōu)化習(xí)題：工作正常時(shí)間極限時(shí)間費(fèi)率時(shí)間費(fèi)用（元）時(shí)間費(fèi)用（元）1-261500420002501-33075002085001002-31850001060001252-4124000845001253-4361200022140001433-5308500189200584-63095001610300575-618450010500062工期-本錢優(yōu)化某網(wǎng)絡(luò)方案，其各工作的持續(xù)時(shí)間如圖，直接費(fèi)見下表；間接費(fèi)費(fèi)率64PART1:工期—資源優(yōu)化PART1:工期—資源優(yōu)化工期-資源優(yōu)化工期-資源優(yōu)化：完成一項(xiàng)工作需要的資源根本不變，資源優(yōu)化是通過改變工作的開場(chǎng)時(shí)間和完成時(shí)間使資源均衡。概念資源優(yōu)化分類資源有限—工期最短工期固定—資源均衡在滿足資源限制條件下，通過調(diào)整方案安排，使工期延長(zhǎng)最少的優(yōu)化。防止出現(xiàn)頂峰低谷現(xiàn)象，最大限度地節(jié)約施工費(fèi)用。工期-資源優(yōu)化工期-資源優(yōu)化：完成一項(xiàng)工作需要的資源根本工期-資源優(yōu)化資源有限—工期最短方法與步驟：

〔3〕分析超過資源限量的時(shí)段，將一項(xiàng)工作安排在另一項(xiàng)工作之后開場(chǎng)，以降低該時(shí)段的資源需要量〔1〕繪制早時(shí)標(biāo)網(wǎng)絡(luò)方案，并計(jì)算每個(gè)單位時(shí)間的資源需要量；〔2〕從方案開場(chǎng)之日起，逐個(gè)檢查每個(gè)時(shí)間段的資源需要量是否超過資源限量；〔4〕繪制調(diào)整后的網(wǎng)絡(luò)方案，重新計(jì)算每個(gè)時(shí)間單位的資源需要量；〔5〕重復(fù)2～4，直至滿足要求為止。1、不改變網(wǎng)絡(luò)計(jì)劃中各工作之間的邏輯關(guān)系2、不改變各工作的持續(xù)時(shí)間3、一般不允許中斷工作，除規(guī)定可中斷的工作之外4、選擇將哪一項(xiàng)工作安排在另一項(xiàng)工作之后開始，標(biāo)準(zhǔn)是使工期延長(zhǎng)最短；調(diào)整的次序?yàn)椋合日{(diào)整時(shí)差大的，資源小的工作工期-資源優(yōu)化資源有限—工期最短方法與步驟：〔3〕分析工期-資源優(yōu)化資源有限—工期最短案例剖析：

某工程網(wǎng)絡(luò)方案如圖，箭線上方為工作的資源強(qiáng)度，下方為持續(xù)時(shí)間。試進(jìn)展“資源有限，工期最短優(yōu)化〞，假定資源限量Ra=12。12345678910111213

1

2

3

4

654456383

543537工期-資源優(yōu)化資源有限—工期最短案例剖析：某工程網(wǎng)絡(luò)方工期-資源優(yōu)化資源有限—工期最短案例剖析：

〔１〕計(jì)算并繪資源需用量動(dòng)態(tài)曲線從曲線可看出第4天和第7、8、9天兩個(gè)時(shí)間段的資源需用量超過資源限量。需進(jìn)展調(diào)整12345678910111213

1

2

3

4

654456383

54353711121551312工期-資源優(yōu)化資源有限—工期最短案例剖析：〔１〕計(jì)算并工期-資源優(yōu)化〔2〕調(diào)整第4天的平行工作第4天有1-3和2-4兩項(xiàng)平行工作，計(jì)算工期延長(zhǎng)工作序號(hào)工作代號(hào)最早完成時(shí)間最遲開始時(shí)間ΔT1,2ΔT2,111-3431-22-463-3ΔT1,2最小，說明將2號(hào)工作安排在1號(hào)工作之后進(jìn)展，工期延長(zhǎng)最短，只延長(zhǎng)1。調(diào)整后的網(wǎng)絡(luò)方案如圖：12345678910111213

1

2

3

4

654456383

54353711121551312資源有限—工期最短工期-資源優(yōu)化〔2〕調(diào)整第4天的平行工作第4天有1-3和工期-資源優(yōu)化〔2〕調(diào)整第4天的平行工作第4天有1-3和2-4兩項(xiàng)平行工作，計(jì)算工期延長(zhǎng)工作序號(hào)工作代號(hào)最早完成時(shí)間最遲開始時(shí)間ΔT1,2ΔT2,111-3431-22-463-3ΔT1,2最小，說明將2號(hào)工作安排在1號(hào)工作之后進(jìn)展，工期延長(zhǎng)最短，只延長(zhǎng)1。調(diào)整后的網(wǎng)絡(luò)方案如圖：12345678910111213

1

2

3

4

6544563

5537151112551211483資源有限—工期最短工期-資源優(yōu)化〔2〕調(diào)整第4天的平行工作第4天有1-3和工期-資源優(yōu)化〔3〕計(jì)算并繪資源需用量動(dòng)態(tài)曲線從曲線可看出第8、9天時(shí)間段的資源需用量超過資源限量。需進(jìn)展調(diào)整。〔4〕調(diào)整第8、9天的平行工作第8、9天有3-6、4-5和4-6三項(xiàng)平行工作，計(jì)算工期延長(zhǎng)如表：工作序號(hào)工作代號(hào)最早完成時(shí)間最遲開始時(shí)間ΔT1,2ΔT1,3ΔT2,1ΔT2,3ΔT3,1ΔT3,213-69820----24-5107--21--34-6119----34ΔT1,3最小，為零，說明將3號(hào)工作安排在1號(hào)工作之后進(jìn)展，工期不延長(zhǎng)。調(diào)整后的網(wǎng)絡(luò)方案如以以下圖：資源有限—工期最短工期-資源優(yōu)化〔3〕計(jì)算并繪資源需用量動(dòng)態(tài)曲線從曲線可看工期-資源優(yōu)化12345678910111213

1

2

3

4

6544563

5537111285121183434〔5〕計(jì)算并繪資源需用量動(dòng)態(tài)曲線從曲線可看出整個(gè)工期的資源需用量均未超過資源限量。已為最優(yōu)方案，最短工期13天。資源有限—工期最短工期-資源優(yōu)化12345678910111213

工期-資源優(yōu)化工期固定—資源均衡原理：

原理：在不影響工期的條件下利用非關(guān)鍵工作的時(shí)差，將其從資源需求頂峰期調(diào)出，安排在資源需求較低的時(shí)間段。防止出現(xiàn)頂峰低谷現(xiàn)象，最大限度地節(jié)約施工費(fèi)用用資源需用量方差描述資源的均衡性,方差越小資源使用越均衡；要保持工期固定，只能調(diào)整有時(shí)差的工作〔非關(guān)鍵工作〕，即左移或者右移某些工作；屢次調(diào)整，直至所有工作不能移動(dòng)。左移或右移一項(xiàng)工作是否使資源更加均衡應(yīng)根據(jù)以下判據(jù)：常用的衡量資源消耗均衡性的指標(biāo)有3種：(1)資源消耗不均衡系數(shù)K=Rmax/Rm(2)資源需要量極差ΔR=Rmax–Rmin(3)資源需要量均方差工期-資源優(yōu)化工期固定—資源均衡原理：原理：在不影響工工期-資源優(yōu)化工期固定—資源均衡左移或右移一項(xiàng)工作是否使資源更加均衡應(yīng)根據(jù)以下判據(jù)：第i天第j天rkDk資源RiRlRj+1設(shè)k工作從i時(shí)間單位開場(chǎng)，j時(shí)間單位完成，資源強(qiáng)度為γk，Ri為i時(shí)間單位的資源用量如果工作i-j右移一天，那么第i天需要的資源量將減少ri-j，第j天需要的資源量將增加ri-j，此時(shí)方差變化量為：[(Ri-ri-j)2+(Rj+1+ri-j)2]-(Ri2+Rj+12)=2ri-j(Rj+1-Ri+ri-j)令V=Rj+1-Ri+ri-j如果V<0,那么可將工作右移一天，再此根底上判斷可否繼續(xù)右移如果V>