首页> 外文会议>World environmental and water resources congress >A new Integer Linear Programming based Design Methodology for Water Distribution systems
【24h】

A new Integer Linear Programming based Design Methodology for Water Distribution systems

机译:一种新的基于整数线性规划的供水系统设计方法

获取原文

摘要

Through this paper is presented a different close up to the Optimal Power Use Surface (OPUS) methodology involving the use of Integer Linear Programming (ILP). In this approach, some steps from the former procedure are modified in order to obtain Water Distribution Systems (WDS) designs more efficiently. In this case, OPUS is carried out until the optimal flow distribution is found and then the final design is calculated through ILP. This is done by decomposing the network into an open-tree structure in which nodes are removed and duplicated while maintaining the same hydraulic characteristics from the initial looped system. The objective of this variation is to avoid the redundancy in the scheme, which promotes hydraulic inefficiency to the process of optimization. In brief the understanding of the hydraulic principles and the ways in which energy is distributed and dissipated in the system are used to set-up an equivalent cost-efficient water network, one which can be used on a ILP optimization. In the present work, results are obtained by testing this methodology within four benchmark problems (Hanoi, Balerma, R28 and Taichung). Comparing the results with the designs achieved by diverse methodologies, we can establish that the methodology accomplishes results with similar constructive costs but requiring much less iterations. This methodology represents an alternative to exhaustive meta-heuristic proceedings, requiring a lower computational capacity and attaining low-cost WDS as well.
机译:通过本文,我们介绍了与使用整数线性规划(ILP)有关的最佳用电表面(OPUS)方法的另一种方法。在这种方法中,对前一过程的某些步骤进行了修改,以便更有效地获得水分配系统(WDS)的设计。在这种情况下,执行OPUS直到找到最佳流量分配,然后通过ILP计算最终设计。这是通过将网络分解为一个开放树结构来完成的,在该结构中,节点被删除和复制,同时保持与初始回路系统相同的水力特性。这种变化的目的是避免方案中的冗余,这会导致优化过程的水力效率低下。简而言之,对水力原理以及系统中能量分配和耗散方式的理解被用于建立等效的具有成本效益的水网络,该网络可用于ILP优化。在当前的工作中,通过在四个基准问题(河内,巴勒马,R28和台中)中测试此方法学获得了结果。将结果与通过各种方法实现的设计进行比较,我们可以确定该方法以相似的建设性成本即可完成结果,但所需迭代次数却少得多。这种方法代表了详尽的元启发式程序的替代方法,它需要较低的计算能力,并且也需要获得低成本的WDS。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号