楊耀紅

摘要：線性水利工程一般時(shí)空跨度大，施工干擾因素多。一方面施工干擾因素會(huì)造成工程施工進(jìn)度拖延，同時(shí)，空間跨度大也為承包人及時(shí)調(diào)整施工作業(yè)提供了可能，所以存在受干擾事件影響的資源受限工程進(jìn)度仿真優(yōu)化問題。論文首先分析了解決這一問題的基本思路，然后構(gòu)建了基于干擾事件的資源受限工程進(jìn)度仿真優(yōu)化模型，最后工程實(shí)例的計(jì)算分析驗(yàn)證了模型的有效性。該分析思路和仿真優(yōu)化模型可為預(yù)測干擾事件對工程進(jìn)度的影響和處理工程進(jìn)度延誤索賠提供參考。

Abstract： There are big space-time span and many disruption factors for linear hydraulic engineering. On the one hand， the disruption events will cause the project construction schedule delay， on the other hand， it provide the possibility for the contractor to adjust the construction work in a timely manner because of big space-time span， so there is simulation optimization problem for resources-constrained engineering schedule Including disruption events. This paper first analyzes the basic train of thought to solve the problem and then built the simulation optimization model for resource-constrained project scheduling， finally the analysis of engineering examples verify the validity of the model. The analysis methods and simulation optimization model could be used to provide the reference for predicting impact of disruption events on engineering progress and handling engineering schedule delay claim.

關(guān)鍵詞：工程進(jìn)度；資源約束；仿真優(yōu)化；干擾事件

Key words： engineering schedule；resources-constrained；simulation optimization；disruption event

中圖分類號：TU722 文獻(xiàn)標(biāo)識碼：A 文章編號：1006-4311（2017）10-0074-04

0 引言

線性水利工程，如引（調(diào)）水、河道工程等，一般具有時(shí)空跨度大、施工線路長的特點(diǎn)。由于施工線路空間跨度大，一方面容易受到各種因素的干擾，如當(dāng)?shù)鼐用竦母蓴_，和鐵路、公路、河道、管廊等線路的交叉多，并受到多個(gè)行業(yè)管理部門的約束等，另一方面，施工空間的寬松意味著在進(jìn)度計(jì)劃作業(yè)邏輯關(guān)系中，包含大量的非技術(shù)邏輯關(guān)系，也為承包人在受到干擾事件影響后調(diào)整施工作業(yè)邏輯關(guān)系及時(shí)優(yōu)化進(jìn)度安排提供了可能。

對于這類工程，一方面在編制進(jìn)度計(jì)劃時(shí)，要預(yù)測各種干擾事件的發(fā)生及其影響，就需要在現(xiàn)有資源的約束下，在進(jìn)度計(jì)劃中逐步加載干擾事件并進(jìn)行優(yōu)化調(diào)整。關(guān)于資源受限工程進(jìn)度優(yōu)化問題，無論在優(yōu)化模型的構(gòu)建或是模型的求解方法上，已有較多的研究成果，而這些成果多在資源受限類型、作業(yè)邏輯關(guān)系、作業(yè)實(shí)施模式、確定性問題或非確定性問題（隨機(jī)或模糊等）等方面考慮建立模型[1，2]；在求解方法上，除了常規(guī)的動(dòng)態(tài)規(guī)劃等運(yùn)籌學(xué)方法，還有分支定界算法、禁忌搜索算法、遺傳算法、蟻群算法、粒子群算法等[3，4]。但這些研究中較少考慮干擾事件影響下進(jìn)度優(yōu)化問題。

另一方面，在工程完工后處理工程進(jìn)度延誤索賠時(shí)，也需要分析干擾事件及其影響。分析工期延誤的主要方法有四種，即計(jì)劃和實(shí)際比較法（As-Planned vs. As-Built）、計(jì)劃進(jìn)度添加影響方法（Impacted As-Planned）、實(shí)際進(jìn)度影響剔除法（Collapsed As-Built）、時(shí)間影響分析法（Time Impact Analysis）[5，6，7]，以及近來提出的其他一些分析方法[8，9，10]，這些方法都需要有序的合同管理和事件的及時(shí)處理為基礎(chǔ)。但在工程實(shí)際中經(jīng)常出現(xiàn)這樣的情況：當(dāng)出現(xiàn)工程干擾事件后，合同雙方并沒有及時(shí)分析確定合同責(zé)任、及時(shí)分析事件影響大小、及時(shí)確定應(yīng)對干擾事件的措施（包括延長工期、調(diào)整施工方案、采取趕工措施等），直到工程完工后結(jié)算前，才協(xié)商處理工期延誤問題，確定工期延誤的時(shí)間責(zé)任和費(fèi)用責(zé)任。此時(shí)，承包人就需要分析哪些干擾事件是發(fā)包人責(zé)任，而且這些干擾事件發(fā)生后，承包人應(yīng)該履行自己的合同義務(wù)，采取必要措施來減少干擾事件的損失，即按照干擾事件的發(fā)生順序，在當(dāng)時(shí)已到場資源的約束下，及時(shí)調(diào)整施工方案，充分利用在場資源，減小工期延誤損失。

綜合以上兩個(gè)方面問題，其實(shí)質(zhì)就是基于干擾事件的資源受限施工進(jìn)度的仿真優(yōu)化問題，本文基于合同進(jìn)度計(jì)劃，同時(shí)考慮資源約束和干擾事件，從承包人角度進(jìn)行進(jìn)度的仿真優(yōu)化分析。

1 基本思路

首先要基于工程合同進(jìn)度計(jì)劃，即基本的施工工藝、施工強(qiáng)度等要依據(jù)合同約定的施工方案確定，同時(shí)，所謂的資源約束，就是按照批復(fù)資源計(jì)劃已經(jīng)到場的施工資源。然后考慮干擾事件時(shí)，要確定干擾事件影響到的施工作業(yè)范圍和時(shí)間，在干擾事件影響下，造成按照合同進(jìn)度計(jì)劃安排的施工作業(yè)全部或部分不能實(shí)施的情況下，調(diào)整施工安排，利用在場施工資源去實(shí)施當(dāng)時(shí)具備實(shí)施條件的其他作業(yè)，就是把由于非技術(shù)邏輯安排在后期實(shí)施的作業(yè)提前實(shí)施。按照干擾事件發(fā)生的時(shí)間先后順序，逐個(gè)加載干擾事件的影響，并進(jìn)行多個(gè)循環(huán)的仿真優(yōu)化，直到全部干擾事件加載完畢，推導(dǎo)出承包方在多個(gè)干擾事件影響下的合理工期。

1.1 基本假定

①資源可用量按照資源計(jì)劃確定；②資源可靈活調(diào)動(dòng)，且忽略資源在空間調(diào)動(dòng)的時(shí)間消耗；③不考慮資源調(diào)動(dòng)次數(shù)限制；④不增減合同計(jì)劃施工作業(yè)類型；⑤調(diào)整后的施工作業(yè)扔按照合同進(jìn)度計(jì)劃對應(yīng)的施工強(qiáng)度實(shí)施。

1.2 符號和邏輯

①根據(jù)合同進(jìn)度計(jì)劃提取施工作業(yè)內(nèi)容，包括：作業(yè)名稱、各作業(yè)起止時(shí)間、作業(yè)空間樁號范圍、邏輯關(guān)系、資源可用量，并對資源進(jìn)行編號j=1，2，3…

②干擾事件的參數(shù)有起止時(shí)間和起止樁號。由干擾事件影響范圍起止樁號可以把工程拆分成若干段（i=1，2，3…），每個(gè)施工段又包含若干作業(yè)iij，任何一段內(nèi)作業(yè)屬性一致，可作為一個(gè)小單元，也就是說整個(gè)工程按照施工段作業(yè)指派資源；由干擾事件起止時(shí)間可確定干擾事件范圍內(nèi)施工段最早開始時(shí)間，即干擾事件的結(jié)束時(shí)間為該事件影響施工段范圍可作業(yè)的最早時(shí)間，如圖1所示。

③根據(jù)開工日期、干擾事件、作業(yè)邏輯關(guān)系可確定所有分段內(nèi)作業(yè)的最早開始時(shí)間，每個(gè)作業(yè)最早開始時(shí)間，即max（開工日期、干擾事件結(jié)束時(shí)間、緊前作業(yè)限制）。

④根據(jù)合同進(jìn)度計(jì)劃對應(yīng)的施工強(qiáng)度，結(jié)合時(shí)間與空間約束，合理調(diào)整各段施工順序，得到優(yōu)化工期，即承包方調(diào)整施工方案能做到的基于干擾事件的仿真優(yōu)化工期。如圖2所示。

實(shí)際情況往往比較復(fù)雜多變，要建立適用模型，就要在上述思路的基礎(chǔ)上細(xì)化作業(yè)，比如：每個(gè)施工段內(nèi)可能有多個(gè)作業(yè)，多個(gè)作業(yè)之間需考慮前后次序問題；工程同一標(biāo)段分為多區(qū)施工時(shí)，還要考慮不同區(qū)之間的跨區(qū)資源調(diào)配問題等。

2 進(jìn)度優(yōu)化方法

利用上述分析思路，從資源受限的角度考慮施工方案的調(diào)整，以期達(dá)到資源的最優(yōu)利用。首先要給定資源初始狀態(tài)，從計(jì)劃開工日期開始計(jì)算，把每一次有任何資源變動(dòng)（比如：資源受到干擾需調(diào)動(dòng)、有資源閑置起止、有資源投入使用、有資源結(jié)束使用）時(shí)的時(shí)間點(diǎn)為節(jié)點(diǎn)，以時(shí)間為基線逐步后推，直至所有施工段作業(yè)完畢為止。動(dòng)態(tài)仿真優(yōu)化模型如下：

3 實(shí)例分析

以南水北調(diào)中線總干渠某標(biāo)段為例進(jìn)行計(jì)算分析。該標(biāo)段工程總長12.8km，計(jì)劃分三個(gè)工區(qū)進(jìn)行施工：施工一區(qū)：樁號212+180-216+712，施工二區(qū)：樁號216+712-220+538，施工三區(qū)：樁號220+538-224+966。合同進(jìn)度計(jì)劃基本信息如圖3、表1、表2所示。一、二施工區(qū)2010年6月20號開始施工，三區(qū)2010年9月1號開始施工，其中開挖、填筑作業(yè)三個(gè)工區(qū)并行，襯砌機(jī)設(shè)備一臺，三個(gè)工區(qū)協(xié)調(diào)使用。計(jì)劃所有渠道施工結(jié)束時(shí)間為2012年10月30日。

渠道分段，初始分段與合同計(jì)劃分區(qū)同步并編號ixy（x表示原計(jì)劃分區(qū)編號，y表示事件分割編號），隨著仿真時(shí)間的遞推，在有干擾事件發(fā)生節(jié)點(diǎn)上根據(jù)干擾事件在渠道空間影響范圍，在原分段x基礎(chǔ)上增加分段y，若有事件影響范圍空間搭接，則搭接部分計(jì)入最晚結(jié)束事件范圍，相應(yīng)較早結(jié)束事件的影響范圍剔除搭接部分，然后以干擾事件發(fā)生節(jié)點(diǎn)為狀態(tài)節(jié)點(diǎn)，依次計(jì)算。

經(jīng)過仿真優(yōu)化計(jì)算，最后得到優(yōu)化工期即為承包方在在場資源量和干擾事件影響下的合理完工日期，即2013年9月16日，比計(jì)劃結(jié)束時(shí)間2012年10月30日多出了時(shí)段2012年10月31日至2013年9月16日。

基于影響事件，施工方在合理調(diào)整施工方案充分利用資源的情況，通過本方法可以清楚計(jì)算得到資源利用和調(diào)動(dòng)情況，包括資源閑置時(shí)長、資源調(diào)動(dòng)方案、各資源利用時(shí)長等。最后，繪制資源利用曲線，比較實(shí)例中合同進(jìn)度計(jì)劃和優(yōu)化進(jìn)度的資源利用情況。分析優(yōu)化后資源利用情況可知，施工前期所有資源強(qiáng)度和批復(fù)計(jì)劃基本相同，后期施工中由于事件干擾，挖填和襯砌資源分別于2011年9月24日和2012年6月14日開始受到干擾事件影響導(dǎo)致資源閑置，期間承包方協(xié)調(diào)解決干擾事件和盡快準(zhǔn)備其他渠段以使渠道滿足施工條件，一旦有渠段滿足施工條件，承包方即可調(diào)動(dòng)資源以能達(dá)到的最大強(qiáng)度恢復(fù)施工。由資源強(qiáng)度曲線可知，如圖4所示，挖填和襯砌資源分別于2013年5月29日和2013年6月30日又一次遇到干擾事件，此時(shí)渠道施工大體已完工，僅剩兩段橋梁占壓面尚未移交，此占壓面資源容量有限，因此在此時(shí)大量資源即可退場，只留下剩余未施工段能容納的資源等待施工。2013年9月5日所有挖填資源可退場，2013年9月16日所有襯砌資源亦可退場。

4 結(jié)論與展望

本文討論了干擾事件影響下資源受限工程進(jìn)度計(jì)劃仿真優(yōu)化問題的解決思路，并構(gòu)建了基于干擾事件的資源受限工程進(jìn)度動(dòng)態(tài)仿真優(yōu)化模型，用于南水北調(diào)中線工程某標(biāo)段做實(shí)例分析，也取得了合理結(jié)果，表明了該解決思路和仿真優(yōu)化模型的可行性和有效性。該方法可用于在編制工程進(jìn)度計(jì)劃時(shí)預(yù)測各種干擾事件的影響，也可為在工程完工后協(xié)商處理工程進(jìn)度延誤索賠提供參考。同時(shí)，需要注意的是該模型中沒有考慮資源空間調(diào)動(dòng)的時(shí)間損耗和降效問題，也沒有考慮柔性資源的情況下（或采取趕工措施時(shí)）工期的敏感性問題，施工區(qū)段分解沒有自動(dòng)識別的問題，這是需要進(jìn)一步研究的問題。

參考文獻(xiàn)：

[1]Tavares L V. A review of the contribution of operational research to project management[J]. European Journal of Operational Research，2002， 136（1）： 1-18.

[2]Peter Brucker， Andreas Drexl， Rolf Mohring， Klaus Neumann， Erwin Pesch. Resource-constrained project scheduling： Notation， classification， models， and methods[J]. European Journal of Operational Research， 1999，112 （1）： 3-41.

[3]？魻nder Halis Bettemir， Rifat Sonmez. Hybrid Genetic Algorithm with Simulated Annealing for Resource-Constrained Project Scheduling[J]. Journal of Construction Engineering and Management， 2015，31（5）：04014081-1-8.

[4]Rifat Sonmez， Furkan Uysal. Backward-Forward Hybrid Genetic Algorithm for Resource-Constrained Multiproject cheduling Problem[J]. Journal of Construction Engineering and Management， 2015，29（2）：04014072-1-8.

[5]Roger Gibson. 工期索賠[M].崔軍譯.北京：機(jī)械工業(yè)出版社，2011.

[6]Nuhu Braimah， Issaka Ndekugri. Factors influencing the selection of delay analysis methodologies[J]. International Journal of Project Management，2008，26（8）：789-799.

[7]David Arditi， Thanat Pattanakitchamroon. Selecting a delay analysis method in resolving construction claims[J]. International Journal of Project Management，2006，24 （2）：145-155.

[8]Pablo Gonzalez， Vicente Gonzalez， Keith Molenaar， Francisco Orozco. Analysis of Causes of Delay and Time Performance in Construction Projects[J].Journal of Construction Engineering and Management， 2014，140（1）：46-52.

[9]M. Talat Birgonul， Irem Dikmen， Sinasi Bektas. Integrated Approach to Overcome Shortcomings in Current Delay Analysis Practices[J]. Journal of Construction Engineering and Management， 2015，141（4）：04014088-1-11.

[10]Jyh-Bin Yang， Chih-Kuei Kao， Critical path effect based delay analysis method for construction projects[J]， International Journal of Project Management，2012， 30 （3） ：385-397.