施工项目网络计划优化研究综述.pdf

54 管理施工 城市道桥与防洪 2007年1月第1期 施工项目网络计划优化研究综述 赵延龙1．明 磊02 (1．兰州交通大学，甘肃兰州730070；2．兰州市金兰工贸有限责任公司，甘肃兰州730060) 摘 要：网络计划的优化，是在满足既定约束条件下，按某～目标，通过不断改进网络计划寻求满意方案。根据其优化目 标，网络计划的优化可分为：工期优化、资源优化和费用优化三类。文章基于网络计划技术，介绍国内外学者在施工项目的 工期优化、费用优化、资源优化和综合优化方面的研究成果，并进行比较分析，提出施工项目网络计划优化研究的问题，展 望其研究前景。 关键词：施工项目；网络计划技术；网络计划优化；综述 中图分类号：F28l文献标识码：A文章编号：1009—7716(2007)Ol一0054一03 方法上，一般最常用的是图上计算的方法f21：根据 0 引言 网络计划的关键路线和关键工作，按要求工期计 网络计划的优化，是在满足既定约束条件下，按 算应缩短时间以确定各关键工作能压缩多少时 某一目标，通过不断改进网络计划寻求满意方案。 间。许多学者【3】对网络计划的工期优化用线形规 网络计划的优化目标，应按计划任务的需要和条件 划方法。 选定，主要有工期目标、费用目标和资源目标。根据 目标函数：Minxm—xl 其优化目标，网络计划的优化可分为：工期优化、资 约束于：xi—xi≥tii(对所有的活动) 源优化和费用优化三类。资源优化中又分为：资源 其最常用的求解过程是单纯形法。该线性规 有限、工期最短优化和工期固定、资源均衡优化两 划模型最初用0—1规划模型表示的 种。网络计划优化的原理，一是利用时差，前后移动 各项工作，改变有关工作的时间参数，从而达到资源 Maxz=∑∑铲# i=li=l 参数的调整；二是利用关键线路，对关键工作适当增 加资源的投入，缩短其工作持续时间，从而达到缩短 ∑‰=1 ^=2 工期的目的。在编制好的网络计划付诸实施之前， n—I ● 都要经过优化，使最终指导实践的网络计划，无论从 ∑％=l 工期、费用还是资源利用各项指标上，都能体现出它 ^=2 的优势。目前网络计划的优化，就是利用时差，在一 ∑菇谴一∑％=o 定约束条件下，不断改善网络计划的最初方案，以达 i=ii=l 到方案最优化的目的。由于优化目标的不同(工期、 菇i=0或1，后=2，…，凡 费用、资源)，目前存在着各种优化理论和方法。本 上述工期优化的模型指出了网络计划的关键 文对国内外学者对网络计划工期优化、费用优化和 线路及关键工作，使工期优化的精力集中在关键 资源优化的研究进行综述。 路线、关键工作上，反映出网络计划自身的特点及 优化的途径，但没有给出具体的优化步骤，以及没有 1 工期优化 涉及费用及其它目标，这是工期优化的不足之处。 当网络计划的计算工期大于要求工期时，在 2费用优化 人