专业性建设工程的最优施工计划研究.pdfVIP

第34卷 第33期 山 西 建 筑 Vo1．34No．33 2008年 11月 SMANXI ARCHITE 兀瓜E Nov． 2008 ·29 · 文章编号：1009—6825(2008)33—0029．02 专业性建设工程的最优施工计划研究 罗亚琴 袁永福 摘 要 ：通过建立 PERT网络工期一费用模型，调整施工连续性，并应用遗传算法进行求解，较好的解决了费用最低、工 期最短的优化问题，通过实例分析，表明所提方法普遍适用于大中型工程网络计划优化。 关键词 ：道路建设，工期一费用优化，遗传算法模型 中图分类号 ：TU721 文献标识码：A 0 引言 P(∑牛 一∑LUg一≤∑ 一一∑teg-k)≥1一n。 专业性建设工程包括高速公路、隧道、桥梁、铁路、管网、排水 此式为概率型的约束条件 ，根据假定 1)，可将其转化为线性 系统、高层建筑等工程。在这些工程 中，施工队伍经常需要在不 约束条件 ： 同地方重复同一种建设工作。针对这种施工队伍的高频迁移，找 ∑球 一∑ ≤∑ 一∑ + 到一种使施工队伍适时地迁移使其施工 中断时间最小化的可行 其中， 为闭合圈上所有工作方差和的均方根 ； 为a水平 施工计划是至关重要的。本文为了得到一个在工程工期最小化 下的第 i个闭合圈上的常数。 与施工的连续性最大化之间相互平衡的最优施工计划方案，引人 1．2．3 模型建立 工程费用并通过建立工期一费用模型、应用遗传算法进行求解。 综上所述，PERT网络工期一费用优化线性规划模型为： 1 工期一费用优化模型 目标函数为：MinC=∑8ijCi，× 写J 。 1．1 基本假定及规定 约束条件： 1)假定工作持续时间属正态分布，平均时间为 t，，方差为 ； 2)假定工作每压缩单位时间所需直接费用为 C元 ； f∑牛厂 ∑ ≤∑ 厂 ∑ 一 3)考虑到压缩的可能性 ，规定优先压缩方差较小的关键工作 jP(∑年 一∑ 一≤∑ 一∑teg-k)≥1一n。 时间； l∑印 一∑Xg一≤∑ ，一∑ +酗 4)每次压缩关键工作时问时，其压缩量不能超过所有非关键 0【≤ 墨 ，≤ hi＼， 线路上的时差； 5)考虑到工作持续时间的不确定性，在压缩关键线路上关键 2 遗传算法描述 工作时间不能超过所有的非关键线路上的总时差，规定一个保证 遗传算法基本步骤为：首先通过随机方法确定起始的一群个 概率，即压缩水平 a。 体，称为种群，在种群中根据适应值或某种竞争机制选择个体，使 1．2 模型的建立 用各种遗传操作算子产生下一代群体；按此方式进化下去，直到满 足期望的终止条件时，最终一代的性能最优个体即为所求的解。 1．2．1 确定 目标函数 设工作 i—J的压缩时间为X一，，单位时间直接压缩费用为 2．1 编码方案 G一，，方差为 一，则根据PERT网络压缩的优化 目标，目标函数为： 把实际问题解空间的可行解变量编为一串有限长度的数字