Application of Optimization Techniques to Water Supply System Planning

Persistent Link:
http://hdl.handle.net/10150/323378
Title:
Application of Optimization Techniques to Water Supply System Planning
Author:
Lan, Fujun
Issue Date:
2014
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Embargo:
Release 15-Jun-2015
Abstract:
Water supply system planning is concerned about the design of water supply infrastructure for distributing water from sources to users. Population growth, economic development and diminishing freshwater supplies are posing growing challenges for water supply system planning in many urban areas. Besides the need to exploit alternative water sources to the conventional surface and groundwater supplies, such as reclaimed water, a systematic point of view has to be taken for the efficient management of all potential water resources, so that issues of water supply, storage, treatment and reuse are not considered separately, but rather in the context of their interactions. The focus of this dissertation is to develop mathematical models and optimization algorithms for water supply system planning, where the interaction of different system components is explicitly considered. A deterministic nonlinear programming model is proposed at first to decide pipe and pump sizes in a regional water supply system for satisfying given potable and non-potable user demands over a certain planning horizon. A branch-and-bound algorithm based on the reformulation-linearization technique is then developed for solving the model to global optimality. To handle uncertainty in the planning process, a stochastic programming (SP) model and a robust optimization (RO) model are successively proposed to deal with random water supply and demand and the risk of facility failure, respectively. Both models attempt to make the decision of building some additional treatment and recharge facilities for recycling wastewater on-the-site. While the objective of the SP model is to minimize the total system design and expected operation cost, the RO model tries to achieve a favorable trade-off between system cost and system robustness, where the system robustness is defined in terms of meeting given user demands against the worst-case failure mode. The Benders decomposition method is then applied for solving both models by exploiting their special structure.
Type:
text; Electronic Dissertation
Keywords:
robust optimization; stochastic programming; water supply system design; Systems & Industrial Engineering; global optimization
Degree Name:
Ph.D.
Degree Level:
doctoral
Degree Program:
Graduate College; Systems & Industrial Engineering
Degree Grantor:
University of Arizona
Advisor:
Lin, Wei Hua

Full metadata record

DC FieldValue Language
dc.language.isoen_USen
dc.titleApplication of Optimization Techniques to Water Supply System Planningen_US
dc.creatorLan, Fujunen_US
dc.contributor.authorLan, Fujunen_US
dc.date.issued2014-
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.releaseRelease 15-Jun-2015en_US
dc.description.abstractWater supply system planning is concerned about the design of water supply infrastructure for distributing water from sources to users. Population growth, economic development and diminishing freshwater supplies are posing growing challenges for water supply system planning in many urban areas. Besides the need to exploit alternative water sources to the conventional surface and groundwater supplies, such as reclaimed water, a systematic point of view has to be taken for the efficient management of all potential water resources, so that issues of water supply, storage, treatment and reuse are not considered separately, but rather in the context of their interactions. The focus of this dissertation is to develop mathematical models and optimization algorithms for water supply system planning, where the interaction of different system components is explicitly considered. A deterministic nonlinear programming model is proposed at first to decide pipe and pump sizes in a regional water supply system for satisfying given potable and non-potable user demands over a certain planning horizon. A branch-and-bound algorithm based on the reformulation-linearization technique is then developed for solving the model to global optimality. To handle uncertainty in the planning process, a stochastic programming (SP) model and a robust optimization (RO) model are successively proposed to deal with random water supply and demand and the risk of facility failure, respectively. Both models attempt to make the decision of building some additional treatment and recharge facilities for recycling wastewater on-the-site. While the objective of the SP model is to minimize the total system design and expected operation cost, the RO model tries to achieve a favorable trade-off between system cost and system robustness, where the system robustness is defined in terms of meeting given user demands against the worst-case failure mode. The Benders decomposition method is then applied for solving both models by exploiting their special structure.en_US
dc.typetexten
dc.typeElectronic Dissertationen
dc.subjectrobust optimizationen_US
dc.subjectstochastic programmingen_US
dc.subjectwater supply system designen_US
dc.subjectSystems & Industrial Engineeringen_US
dc.subjectglobal optimizationen_US
thesis.degree.namePh.D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.disciplineSystems & Industrial Engineeringen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorLin, Wei Huaen_US
dc.contributor.committeememberLin, Wei Huaen_US
dc.contributor.committeememberLansey, Kevin E.en_US
dc.contributor.committeememberKennedy, Thomas G.en_US
dc.contributor.committeememberFan, Nengen_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.