资源均衡优化的混合遗传算法研究.pdfVIP

1532 2008中国发展进程中的管理科学与工程(卷Ⅱ) 资源均衡优化的混合遗传算法 徐哲，贾子君，李科 北京航空航天大学经济管理学院，北京100083 cn lovemiaozi@yahoo．conh 摘要：“工期固定一资源均衡”优化是指在工期一定的条件下，合理调整网络计划的某些工序，以实现资源均衡利用的 一种管理方法。本文基于资源均衡优化方法中常用的遗传算法和最小矩法，提出了一种混合遗传算法。该算法首先使用遗 传算法得到一个较好的初始点，然后采用最小矩法进行局部优化，克服了遗传算法局部寻优能力不足的缺陷，增强了算法的 优化效果。最后通过算例分析验证了该混合算法的可行性和有效性，因而是一种较好的优化算法。 关键词：资源均衡优化；最小矩法；遗传算法；混合遗传算法 了算例分析，取得了较好的优化效果。 1 引 言 2启发式资源均衡优化方法简介 资源作为项目实施的基本要素和必不可少的条 件，是影响项11进度计划的主要因素。资源计划的失 启发式方法的着眼点并不在于得到数学含义上的 误往往会造成项目进度和投资目标失控，不仅浪费人 最优解，而是在一定范围内的满意解。因为资源均衡 力、物力和财力，而且造成施工组织管理混乱。资源均 问题是一个逐渐趋于平缓的优化过程，在最优解附近 衡优化是项目资源管理的重要组成部分。一般来说， 存在一个相当大的区间，其目标值与最优解之间比较 资源均衡优化是指在固定工期限定下，合理安排工程 接近。对于工程管理问题，只要在这个区间附近选定 的进度，使资源在整个工程周期内的需要量比较均衡， 方案，其接近最优解的程度已足够精确。到目前为止， 以减少资源使用的冲突与呆滞，提高资源的利用率[13。 已经有大量关于求解资源均衡问题启发式方法的研究 资源均衡优化的核心思想是通过改变对资源的需求使 出现。 之符合资源的供给。对于大型项目来说，资源分布的 (1)Burgess平衡过程。为了衡量资源的平衡程 不均衡会导致如下问题：①为了满足不断变化的资源 度，Burgess提出将工程周期内逐日资源需要量的平方 需求量，必须在短期内频繁的雇佣与解雇劳动工人； 和风作为平衡性指标，即 ②降低了资源的利用率。尤其当资源供给有限的时 d=1川2”，T (1) HR=∑R5 d 候，又可能发生资源的争抢现象，直接导致某些活动窝 式中，兄为活动持续时间内各天的资源需求量。当资 工甚至停工，影响项目的进度。采用资源均衡优化方 源需要量随工程进度有很大变化时，H。的值必定急 法进行管理，可以协助项目经理有效控制风险，提高资 剧增大；而当资源分布趋于平衡时，指标H★将逐步降 源的使用效率。 低至最小值。Burgess平衡过程就是在时差范围内，调 资源均衡优化方法可以分为解析法与启发式方法 整非关键活动的进度，从而使资源平衡性指标达到最 两大类。解析法是寻求理论上的最优解，有动态规划 小值的过程L4J。 的时点分解法、策略空间迭代法等，但解析法不适用于 大型网络计划，尤其是活动和资源约束比较复杂的网 资源的触发水平R，其数值比资源的峰值少一个单 络计划[23，启发式方法则以求得满意解为优化的目标， 位，然后对靠近峰值的非关键活动进行调整，使峰值降 Burgess平衡过程、Wiest平衡过程、最小矩法