基于干擾事件的資源受限工程進度仿真優化研究

楊耀紅

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

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.

關鍵詞：工程進度；資源約束；仿真優化；干擾事件

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

中圖分類號：TU722 文獻標識碼：A 文章編號：1006-4311（2017）10-0074-04

0 引言

線性水利工程，如引（調）水、河道工程等，一般具有時空跨度大、施工線路長的特點。由于施工線路空間跨度大，一方面容易受到各種因素的干擾，如當地居民的干擾，和鐵路、公路、河道、管廊等線路的交叉多，并受到多個行業管理部門的約束等，另一方面，施工空間的寬松意味著在進度計劃作業邏輯關系中，包含大量的非技術邏輯關系，也為承包人在受到干擾事件影響后調整施工作業邏輯關系及時優化進度安排提供了可能。

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

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

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

1 基本思路

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

1.1 基本假定

①資源可用量按照資源計劃確定；②資源可靈活調動，且忽略資源在空間調動的時間消耗；③不考慮資源調動次數限制；④不增減合同計劃施工作業類型；⑤調整后的施工作業扔按照合同進度計劃對應的施工強度實施。

1.2 符號和邏輯

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

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

③根據開工日期、干擾事件、作業邏輯關系可確定所有分段內作業的最早開始時間，每個作業最早開始時間，即max（開工日期、干擾事件結束時間、緊前作業限制）。

④根據合同進度計劃對應的施工強度，結合時間與空間約束，合理調整各段施工順序，得到優化工期，即承包方調整施工方案能做到的基于干擾事件的仿真優化工期。如圖2所示。

實際情況往往比較復雜多變，要建立適用模型，就要在上述思路的基礎上細化作業，比如：每個施工段內可能有多個作業，多個作業之間需考慮前后次序問題；工程同一標段分為多區施工時，還要考慮不同區之間的跨區資源調配問題等。

2 進度優化方法

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

3 實例分析

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

渠道分段，初始分段與合同計劃分區同步并編號ixy（x表示原計劃分區編號，y表示事件分割編號），隨著仿真時間的遞推，在有干擾事件發生節點上根據干擾事件在渠道空間影響范圍，在原分段x基礎上增加分段y，若有事件影響范圍空間搭接，則搭接部分計入最晚結束事件范圍，相應較早結束事件的影響范圍剔除搭接部分，然后以干擾事件發生節點為狀態節點，依次計算。

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

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

4 結論與展望

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

參考文獻：

[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].崔軍譯.北京：機械工業出版社，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.