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

Date

2007-01-01

Advisors

Journal Title

Journal ISSN

ISSN

0733-9496

Volume Title

Publisher

ASCE

Type

Article

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.

Rights

Research Institute