資源約束下電力工程項目進(jìn)度計劃編排研究.pdf

1、隨著國民經(jīng)濟(jì)的高速發(fā)展以及人民生活水平的不斷提高，攀升的電力需求使電力建設(shè)不斷加快。在大規(guī)模電力工程項目的投資建設(shè)活動中，有效的進(jìn)度管理可以使項目早日投產(chǎn)運行并產(chǎn)生效益，同時還能很好地減少資金占用。而合理的項目進(jìn)度計劃是有效進(jìn)行進(jìn)度管理與控制的前提和保證。因此研究如何在施工過程中編制與優(yōu)化施工進(jìn)度計劃，以實現(xiàn)均衡施工，達(dá)成工期最短具有重要的現(xiàn)實意義。由于其自身的特性，電力建設(shè)工程進(jìn)度計劃編排屬于資源供給量隨時間變化并存在資源窗口期且工序

2、有多種執(zhí)行模式的資源受限項目調(diào)度問題(RCPSP)。
　　在目前RCPSP領(lǐng)域的研究中，任務(wù)拆分問題是一個研究熱點。由于在進(jìn)行進(jìn)度計劃編排時將任務(wù)進(jìn)行拆分可以避免資源的脈沖式使用，使其投入更加均衡，因此無論對于以資源均衡還是工期最短為目標(biāo)的RCPSP問題來說都有重要的意義。然而理論研究中能夠使工期大幅縮減的任務(wù)拆分在工程實際中卻難以得到施展，這是因為在實際工作中打斷一個正在進(jìn)行的工序意味著人員、材料、機(jī)械的轉(zhuǎn)移與工作面的保護(hù)問題，

3、在時間和費用上需要付出相應(yīng)的代價，強(qiáng)行拆分工序的調(diào)度方案很可能在實際工作當(dāng)中得不償失。為了彌合這種理論與工程實際的脫節(jié)，本文將一種不會導(dǎo)致額外時間與費用代價的工序拆分形式從一般的工序拆分形式中分離出來，并將其定義為非占先工序拆分，方便與任意的占先工序拆分相對應(yīng)。然后對比兩種工序拆分形式在調(diào)度方案優(yōu)化方面起到作用的大小。
　　本文首先介紹了該論文的研究背景及意義，就國內(nèi)外資源約束下項目調(diào)度問題的研究現(xiàn)狀做了較為詳細(xì)的綜合論述。其次，

4、闡述了項目進(jìn)度計劃優(yōu)化的相關(guān)理論。在此基礎(chǔ)上，從均衡施工的角度對占先拆分在工期優(yōu)化中的作用進(jìn)行了探討。然后按照進(jìn)度計劃編排時允許進(jìn)行工序占先拆分、只允許對工序進(jìn)行非占先拆分、不允許進(jìn)行工序拆分三種情況分別建立數(shù)學(xué)模型，并采用基于優(yōu)先級的分支定界法來求解該問題，最后通過算例研究得到了三種任務(wù)拆分方式下電力工程項目施工進(jìn)度的對比結(jié)果，并以某電力工程項目進(jìn)度計劃編排實例驗證了本文所設(shè)計的電力工程項目進(jìn)度計劃編排模型與算法在解決此類問題時的有效