Dynamic optimization approach for solving an optimal scheduling problem in water distribution systems

Date
2007-01-01
Authors
Ulanicki, Bogumil
Kahler, Jens
See, H.
Journal Title
Journal ISSN
ISSN
0733-9496
Volume Title
Publisher
ASCE
Peer reviewed
Abstract
A new dynamic optimization (DO) approach to solve large scale optimal scheduling problems for water distribution networks is presented. The main motivation of this research is to formulate an algorithm which is significantly faster than existing approaches. Optimal scheduling is a complex task as it includes the extended period hydraulic model represented by differential algebraic equations and mixed-integer decision variables. Obtaining a strictly optimal solution involves excessive computational effort; however, a near optimal solution can be found at significantly reduced effort using a simple heuristic assumption. The proposed method progresses in two stages—initially a relaxed continuous problem is solved and in the second stage, a mixed-integer solution is found which tracks the optimal reservoir trajectories by time decomposition and application of a local branch and bound method. This paper describes the first stage of the method. The state and algebraic variables are numerically resolved using a hydraulic simulator and the reduced gradients are calculated using adjoint equations. A comparative analysis is made of the results obtained from the DO formulation and also from a traditional nonlinear programming method on a benchmark water supply scheme, thus showing the numerical efficiency of the new approach.
Description
Keywords
RAE 2008, UoA 28 Mechanical, Aeronautical and Manufacturing Engineering
Citation
Ulanicki, B., Kahler, J. and See, H. (2007) Dynamic Optimization Approach for Solving an Optimal Scheduling Problem in Water Distribution Systems. ASCE Journal of Water Resources Planning and Management, 133(1), pp. 23-32.
Research Institute