Chapter
May 18, 2016
A Graph Theory Modelling Approach for the Optimal Operation of Water Distribution Systems under Water Quality Constraints
Publication: World Environmental and Water Resources Congress 2016
Abstract
Optimal water system operation, including hydraulic and water quality constraints are complex problems to solve due to the nonlinear relationship of head-loss to flow and disinfectant-loss to time. A common approach used today is evolutionary algorithms (EA) such as genetic algorithms or others. For large problems with a large number of decision variables, ether over extended period or having several pumping units, the extended solution time of the EA approach may render the approach not relevant. The proposed method utilized the operation graph optimization (OGO) algorithm proposed previously by the authors, demonstrating high speed discrete minimal cost, optimization with hydraulic constraints. A minimal cost algorithm is proposed, including hydraulic and water quality constraints. The suggested algorithm raises the concentration of the residual chlorine in the network by optimally decreasing the operational volume of the water tanks, and by such increasing the pump switching frequency. The algorithm is demonstrated and compared to enumeration on a single pressure zone example network (1 water tank, 1 pumping unit), on a large example network (C-Town, 7 water tanks, 11 pumping units). The resulting pump schedule is not a global minimum when compared to the best enumeration result on a single pressure zone. However, the algorithm may serve, especially in large water systems, as a quick and feasible answer to system operators, regarding the water volume to maintain in the different tanks to provide minimal chlorine service concentration at near minimal cost.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2016 American Society of Civil Engineers.
History
Published online: May 18, 2016
Permissions
Request permissions for this article.
Authors
Affiliations
Ph.D. Student, Faculty of Civil and Environmental Engineering, Technion – Israel Institute of Technology, Haifa 32000, Israel. E-mail: [email protected]
Professor, Faculty of Civil and Environmental Engineering, Technion – Israel Institute of Technology, Haifa 32000, Israel. E-mail: [email protected]
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.