公路动工组织网络资源优化的启发式算法.pdfVIP

北京建筑工程学 院 ’ ’ 第 巧 期 第 期 丁 年 月 公路施工组织 网络资源优化 的启发式算法 季 节 胡长顺 , 土木二 系, 北京 西安公路交通大学 西安 摘 要 本 文对 于工 期 限定 , 资源 均衡和 资源有限, 工期最短 的两种 资源 约束情 况 , 分别提 出 了逐步调优 法和 资源分配法 两种启 发式算法 在工期 限定 , 资源 均 , 通 过利 用 平 性指标 变动 式计 非关 工序 的 △ 值作 衡 中 衡 公 算 健 凡 为 工序 能否进行移动 的利 定界限, 且应 用平衡性指标 凡 作为 网络计划 实 现优化 的定量指标 在 资源 限, 工期最扳 , 通过计 每道工序 的优先 有 中 算 系数 尸 ’ 按其值 由大到 小作 为各工序调 整 的优先 准则 , 从而 合理 安排各 工序 的开始 时 间, 以保证 实现 网络 的资源优化 关锐词 资源优化 平衡性指标 优先 系数 网络计 划 分类号 引言 公路工程项 目的网络计划不仅与网络本身结构有关 , 而且还 与资源 的供应量有关 如 果安 的 , 就会 出现两种不 现象 一是在某些 时段 所 的 源 际 排 不合理 合理 内 消耗 资 超过实 提 供的资源数量 , 导致开工不足 , 工期延误 二是资源计划不均衡, 大起大落, 给施工组织 管理带来 困难, 影 响施工单位 的经济效益 资源优化就是解决网络计划 中资源 的供需矛盾 或实现 资源均衡利用 的有效方法 资源优化通常有两种不 同的情况 , 分别采用相应 的启发 式算法 启发式算法是根据经验预先设计好探索方法 , 设定一定 的判定方法 , 迅速有效地 接近最优 目标 工期 限定, 资源均衡 一个 网络计划 , 若 资源不均衡 , 那 么在 资源分配上往往 出现高峰和低谷 合理 的资源 均衡就是在整个工期 内不 出现过高的高峰和过低的低谷 , 而是在各个时间段上 资源分配 比 收稿 日期 刁 刁