考虑自由时差的资源均衡优化
2011-03-21马丹祥初建宇王海霞
华北理工大学学报(自然科学版) 2011年3期
马丹祥,初建宇,王海霞
(河北联合大学建筑工程学院;河北省地震工程研究中心,河北唐山,063009)
在网络计划中,“工期固定,资源均衡”优化是进行资源优化中的一类重要问题,在保持工期不变的条件下,可使资源需要量尽可能分布均衡,从而降低施工管理费与工程造价。解决此类问题的方法很多:在消高峰法的基础上刘在今等[1]提出了改进削高峰法,姚玉玲等[2]引入了“非关键工序组”的概念来减少优化工作量;骆刚等[3]采用遗传算法,张凯等[4]用粒子群算法分别对资源需求量方差最小模型求解。
资源均衡优化的基本原理就是通过调整工序的开工完工时间,以减少部分工序的时差为代价换取资源优化分配。由于工序时差的利用,增加了工序按期完工的风险,可能会影响紧后工序的执行甚至是总工期。现有对资源均衡的优化模型只是以资源均衡(资源均方差最小)为目标,而忽略了工序时差的减小带来的风险。因此,本文设计了资源分布方差尽量最小而网络计划中各工序自由时差和尽量最大的目标规划模型,这样该模型更具有实用性。
1 模型的建立
本目标规划模型共两个目标,第一优先级目标是单位时间资源需要量的均方差尽量最小,第二优先级的目标就是网络计划中各工序自由时差和尽量最大。工序的时差分总时差和自由时差两种,总时差是在不影响总工期的情况下该工作拥有的时差,自由时差是在不影响后续工作的情况下拥有的时差。……
登录APP查看全文
