Generalized Network Algorithm for Water-Supply-System Optimization

Generalized Network Algorithm for Water-Supply-System Optimization
复制标题

供水系统优化的广义网络算法

DOI:
--
复制
发表时间:
1995
期刊:
影响因子:
--
通讯作者:
Peter W. F. Louie
Peter W. F. Louie
中科院分区:
--
文献类型:
--
作者:
Yung;W. Yeh;N. Hsu;Peter W. F. Louie

文献摘要

被引文献

相似文献

近年来,针对具有网络子结构的线性规划问题的快速网络流算法的研究取得了很大进展。认识到供水系统的基本结构是网络的事实,网络算法已被用于系统操作和管理。然而,迄今为止,大多数算法都是为了解决总需求等于总供应的纯网络环境中的转运问题而设计的。非网络型约束和变量被排除在网络模型之外。因此,网络模型用于在某些总体操作准则下仅对供水系统的网络部分进行优化。在这项研究中,一个算法,EMNET,介绍了解决区域供水系统的优化,对应于一个广义网络问题,额外的非网络型约束和非网络型变量。多阶段、多目标优化模型。
In recent years, considerable progress has been made in the development of fast network flow algorithms aiming at solving linear programming problems with network substructures. Recognizing the fact that the basic structure of a water-supply system is a network, network algorithms have been used for system operation and management. However, to date, most algorithms are designed to solve transshipment problems in a pure network setting with total demand being equal to total supply. The non–network-type constraints and variables are precluded from the network models. Consequently, network models are used to perform optimization only for the network portion of the water-supply system under certain overall operational guidelines. In this study, an algorithm, EMNET, is introduced for solving the regional-water-supply-system optimization that corresponds to a generalized network problem with additional non–network-type constraints and non–network-type variables. The multiperiod, multiobjective optimization mode...