TY - GEN
T1 - Optimal pump scheduling and water flow in water distribution networks
AU - Fooladivanda, Dariush
AU - Taylor, Joshua A.
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/2/8
Y1 - 2015/2/8
N2 - This paper focuses on the optimal operation of water distribution networks. We model water distribution networks using physical and hydraulic constraints, and formulate a joint pump scheduling and water flow problem using the hydraulic characteristics of variable speed pumps. The optimal pump scheduling and water flow problem is a mixed integer nonlinear program. This problem is generally non-convex, and hence NP-hard. We propose a second-order cone relaxation for this problem, and analytically show that the proposed relaxation is exact for a wide class of water network topologies. The proposed problem is a mixed integer nonlinear program with a linear objective function and quadratic constraints. This problem can be solved with a commercial solver such as CPLEX. Finally, we consider a real-world water network, and demonstrate the effectiveness of the proposed relaxation in computing the optimal pump schedules and water flows.
AB - This paper focuses on the optimal operation of water distribution networks. We model water distribution networks using physical and hydraulic constraints, and formulate a joint pump scheduling and water flow problem using the hydraulic characteristics of variable speed pumps. The optimal pump scheduling and water flow problem is a mixed integer nonlinear program. This problem is generally non-convex, and hence NP-hard. We propose a second-order cone relaxation for this problem, and analytically show that the proposed relaxation is exact for a wide class of water network topologies. The proposed problem is a mixed integer nonlinear program with a linear objective function and quadratic constraints. This problem can be solved with a commercial solver such as CPLEX. Finally, we consider a real-world water network, and demonstrate the effectiveness of the proposed relaxation in computing the optimal pump schedules and water flows.
KW - Computational modeling
KW - Job shop scheduling
KW - Junctions
KW - Processor scheduling
KW - Schedules
KW - Water resources
UR - http://www.scopus.com/inward/record.url?scp=84962014063&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84962014063&partnerID=8YFLogxK
U2 - 10.1109/CDC.2015.7403043
DO - 10.1109/CDC.2015.7403043
M3 - Conference contribution
AN - SCOPUS:84962014063
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 5265
EP - 5271
BT - 54rd IEEE Conference on Decision and Control,CDC 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 54th IEEE Conference on Decision and Control, CDC 2015
Y2 - 15 December 2015 through 18 December 2015
ER -