随机规划在泵站树状给水管网优化中的应用 Application of Randomizing Planning in Optimization of Network of Dendritic Service Pipes of Pumping Station.pdfVIP

30 技术与工程应用 Technology Engineering Application 随机规划在泵站树状给水管网 优化中的应用 寇海群 （新建县环境保护监测站，南昌 330100） 摘 要:泵站树状给水管网流量具有随机性，而这种随机性变化会直接影响管网的建设费用和动力费 用。针对这一特点，应用随机规划原理，建立泵站树状给水管网机会约束模型，编写基于随机模拟的遗传 算法程序求解该模型。机会约束模型能较客观地反映该管网的实际工况，使优化设计结果更符合实际。 关键词:泵站；树状给水管网；随机规划；机会约束模型；遗传算法 中图分类号:TU991.3 文献标志码:A 文章编号:1006-5377（2014）11-0030-05 泵站树状给水管网一般投资较小，广泛用于村镇供 1 泵站树状给水管网机会约束优化模型的建立 水，在环境保护部公布的《国家级生态乡镇建设指标》 中，要求城镇建成区自来水、排水管网等公共设施完 1.1 机会约束规划 善，集中式饮用水水源地水质达标率100%。泵站树状 由Charnes和Cooper提出的机会约束规划主要是针对 给水管网优化设计的目的就是在保证各节点所需的压力 含有随机变量，且必须在观测到随机变量的实现之前做 和流量条件下，为生态乡镇类型的建设项目寻求系统最 出决策的情况[6，7] 。考虑所作的决策在事故情况发生时 经济的设计方案。 可能不满足约束条件，而采取的一种原则：即允许所做 ［1-5］ 决策在一定程度上不满足约束条件，但该决策使约束条 传统的泵站树状管网优化设计模型中 ，均将 流量作为确定值进行优化设计，属于确定性优化设计 件成立的概率或可能性不小于某一置信水平。 模型。这种方法的优点是优化设计的模型简单，便于求 典型的机会约束规划优化问题可以表示成下面形 解，但没有考虑实际用户的用水量具有随机性，而流量 式： 的随机变化直接影响到泵站树状给水管网的建设费用和 动力费用。本文考虑到流量的随机变化对投资及供水可 靠性的影响，在确定性优化模型的基础上，应用随机规 划理论，建立符合泵站树状给水管网实际要求的随机规 划模型，并编写了改进的遗传算法程序求解该模型。 式中： 是目标函数 在置信水平为 时所取 中国环保产业 2014.11 技术与工程应用 31 Technology Engineering Application 的最小值； 为决策变量； 为满足一定概率分布的随 为投资偿还期（年）； 为年利率（%）； 为年平均大修 机变量； 和 分别是事先给定的目标函数和约束条件 费率（%）； 为计算管段总数； （i）为第 i 计算管段 的置信水平； 表示 中事件成立的概率或可能性。 备选管径组； 为管道单价（元/m）； 为管长（m）， 1.2 泵站树状给水管网用水量变化的规律 决策变量； 为泵站扬程（m），决策变量； 为泵站设 3 由于供水系统用