Masoud Asadzadeh Bryan Tolson Robert McKillop

Slides:



Advertisements
Similar presentations
Hybrid BDD and All-SAT Method for Model Checking Orna Grumberg Joint work with Assaf Schuster and Avi Yadgar Technion – Israel Institute of Technology.
Advertisements

Design of the fast-pick area Based on Bartholdi & Hackman, Chpt. 7.
Modern pipe network models
Model calibration using. Pag. 5/3/20152 PEST program.
Propagation of Error Ch En 475 Unit Operations. Quantifying variables (i.e. answering a question with a number) 1. Directly measure the variable. - referred.
GIS Error and Uncertainty Longley et al., chs. 6 (and 15) Sources: Berry online text, Dawn Wright.
© 2007 Pearson Education Chapter 14: Solving and Analyzing Optimization Models.
Decision Making: An Introduction 1. 2 Decision Making Decision Making is a process of choosing among two or more alternative courses of action for the.
1 Simulation Modeling and Analysis Session 13 Simulation Optimization.
Supply Chain Design Problem Tuukka Puranen Postgraduate Seminar in Information Technology Wednesday, March 26, 2009.
CE 498/698 and ERS 685 (Spring 2004) Lecture 181 Lecture 18: The Modeling Environment CE 498/698 and ERS 485 Principles of Water Quality Modeling.
1 A Second Stage Network Recourse Problem in Stochastic Airline Crew Scheduling Joyce W. Yen University of Michigan John R. Birge Northwestern University.
Monroe L. Weber-Shirk S chool of Civil and Environmental Engineering AguaRed.
1 Wavelet synopses with Error Guarantees Minos Garofalakis Phillip B. Gibbons Information Sciences Research Center Bell Labs, Lucent Technologies Murray.
1 1 Slide LINEAR PROGRAMMING Introduction to Sensitivity Analysis Professor Ahmadi.
Max-flow/min-cut theorem Theorem: For each network with one source and one sink, the maximum flow from the source to the destination is equal to the minimal.
Calibration & Curve Fitting
Masoud Asadzadeh 1, Masoud Asadzadeh 1, Saman Razavi 1, Bryan Tolson 1 David Fay 2, William Werick 3, Yin Fan 2 2- Great Lakes - St. Lawrence Regulation.
Masoud Asadzadeh, Bryan A. Tolson, A. J. MacLean. Dept. of Civil & Environmental Engineering, University of Waterloo Hydrologic model calibration aims.
An-Najah National University Civil Engineering Department Analysis of the Water Distribution Network of howara- Nablus Submitted by: Rami Ahmad Mohammed.
Minimum Cost Flows. 2 The Minimum Cost Flow Problem u ij = capacity of arc (i,j). c ij = unit cost of shipping flow from node i to node j on (i,j). x.
THE BATTLE OF THE WATER NETWORKS (BWN-II): PADDS BASED SOLUTION APPROACH Bryan A. Tolson, Ayman Khedr, Masoud Asadzadeh.
1 A New Algorithm for Water Distribution System Optimization: Discrete Dynamically Dimensioned Search (DDDS) EWRI 2008 May 12, 2008 Dr. Bryan Tolson 1.
A Comparison of a SWAT model for the Cannonsville Watershed with and without Variable Source Area Hydrology Josh Woodbury Christine A. Shoemaker Dillon.
Assessing the Impact of Alternative Pipe Groupings on Multi-Objective Water Distribution Network Masoud Asadzadeh Bryan Tolson.
Kanpur Genetic Algorithms Laboratory IIT Kanpur 25, July 2006 (11:00 AM) Multi-Objective Dynamic Optimization using Evolutionary Algorithms by Udaya Bhaskara.
CE 3372 Water Systems Design Pipe Networks. Networks Spreadsheet Example – Representative of a “by-hand” solution. EPA NET Program Introduction – Representative.
Lecture 1 – Operations Research
1 BA 555 Practical Business Analysis Linear Programming (LP) Sensitivity Analysis Simulation Agenda.
Data Mining and Decision Support
Water Resources System Modeling
Target Releas e Component 1 Component 3 Baseline Flow Component 2 Design a regulation plan for Lake Superior that:  is easily interpretable (piecewise.
Sporadic model building for efficiency enhancement of the hierarchical BOA Genetic Programming and Evolvable Machines (2008) 9: Martin Pelikan, Kumara.
Tuesday, March 19 The Network Simplex Method for Solving the Minimum Cost Flow Problem Handouts: Lecture Notes Warning: there is a lot to the network.
Building Transient MODFLOW Models
AUTOMATED PARAMETER ESTIMATION Model Parameterization, Inverse Modeling, PEST.
19-SEP-2012 «BE-RF-PM» Modelling of hydraulic system of CLIC prototype module type 0 Shoaib Azhar.
Scottish National Burden of Disease, Injuries and Risk Factors study:
CE 3372 Water Systems design
Dave Clark American Re-Insurance 2003 Casualty Loss Reserve Seminar
Root Finding Methods Fish 559; Lecture 15 a.
Hybrid BDD and All-SAT Method for Model Checking
Design of Cold Water Networks
Computational Thinking, Problem-solving and Programming: General Principals IB Computer Science.
Solver & Optimization Problems
Auburn University COMP7330/7336 Advanced Parallel and Distributed Computing Data Partition Dr. Xiao Qin Auburn University.
The Calibration Process
Chapter 6 Calibration and Application Process
CJT 765: Structural Equation Modeling
Object oriented system development life cycle
Masoud Asadzadeh Bryan A. Tolson University of Waterloo
The domain is the set of inputs: 10, 12, 13,
Jason A. Fuemmeler, and Venugopal V. Veeravalli Edwin Lei
A New multi-objective algorithm: Pareto archived dds
Water Distribution Networks Under Intermittent Pumping: Development of a hydraulic model and Assessment of water losses Prepared by Mohammad Jihad Abdo.
The use of Neural Networks to schedule flow-shop with dynamic job arrival ‘A Multi-Neural Network Learning for lot Sizing and Sequencing on a Flow-Shop’
© 2017 by McGraw-Hill Education
Parameter control Chapter 8.
Analysis of the Water Distribution Network of
An-Najah National University Civil Engineering Department Graduation project  Hydraulic analysis & Redesign of Al-Masaken & Old Askar Camp Water Supply.
M. Kezunovic (P.I.) S. S. Luo D. Ristanovic Texas A&M University
Enabling Prediction of Performance
Modeling and Analysis Tutorial
Parameter control Chapter 8.
Outline Control structure design (plantwide control)
Parameter control Chapter 8.
Dr. Arslan Ornek MATHEMATICAL MODELS
REVIEW FOR EXAM 1 Chapters 3, 4, 5 & 6.
MULTIFAN-CL implementation of deterministic and stochastic projections
Multidisciplinary Optimization
Presentation transcript:

Masoud Asadzadeh Bryan Tolson Robert McKillop WDSA 2010, BWCN, Tucson, Arizona, Sept., 12-15 A Two Stage Optimization Approach for Calibrating Water Distribution Systems Masoud Asadzadeh Bryan Tolson Robert McKillop WDSA 2010, BWCN, Tucson, Arizona, Sept., 12-15

Asadzadeh, Tolson, Mckillop WDSA 2010, BWCN, Tucson, Arizona, Sept., 12-15 Asadzadeh, Tolson, Mckillop Assumptions SCADA may contain erroneous data Originally supplied EPANET input file may be incorrect Negative pressure in the network is infeasible Zoning is based on the demand pattern Stages of Methodology 0) Pre-Calibration and data quality assessment 1) Roughness Coefficient (RC) Calibration 2) Demand Pattern Multiplier (DPM) Calibration 2 WDSA 2010, BWCN, Tucson, Arizona, Sept., 12-15

Stage 0: Pre-Calibration WDSA 2010, BWCN, Tucson, Arizona, Sept., 12-15 Asadzadeh, Tolson, Mckillop Stage 0: Pre-Calibration Data Quality Assessment, Decision Variable Grouping Data/Input file problem ‘Solution’ to problem Tank levels remain constant for a couple of hours Modify these data points by linear Interpolation Sometimes pumps work while based on rules they should not Modify pumping control rule threshold based on SCADA Initial pumping status (on/off) is not specified Set the initial pumping status based on SCADA note that above includes findings of Stage 0 (which is what we want to do - good) Group nodal demands by DMA  5 groups of demand multipliers to calibrate per time step Group pipes by diameter, DMA age & water flow direction during FFTs  28 RCs to calibrate Assign plausible nominal (initial) decision variable values and range (Walski et al. 2003)

WDSA 2010, BWCN, Tucson, Arizona, Sept., 12-15 Asadzadeh, Tolson, Mckillop Stage 1: RC Calibration Stage 1a): Identify pipes that are potentially partially closed Set RC lower bound of these partially closed pipe groupings to 1 Groups of pipes with RC lower than 40 may contain partially closed pipes (Walski et al. 2003) Solve a sub-problem for each DMA to simulate FFT results corresponding to that DMA by calibrating RC of groups of pipes affecting that DMA, while other pipes in network are set to their nominal RC values Set the lower bound of RC for these pipes to 1 in stage 1b Stage 1b): Calibrate RC across network, minimize simulation errors of: Hour 1 of SCADA vs. FFT data Relative Absolute Error in SCADA: Tank Level Pump Flow Suggest results of each Stage come right after Methodology described for each stage. Relative Absolute Error in FFT: Static Pressure Residual Pressure Flow

Stage 1: Results WDSA 2010, BWCN, Tucson, Arizona, Sept., 12-15 Asadzadeh, Tolson, Mckillop Stage 1: Results Default Dvs, Default initial pump status Nominal DVs, Default initial pump status Nominal DVs, Modified initial Pump status Calibrated results assuming no partially closed pipes Calibrated results assuming some partially closed pipes 5

Stage 2: DPM Calibration WDSA 2010, BWCN, Tucson, Arizona, Sept., 12-15 Asadzadeh, Tolson, Mckillop Stage 2: DPM Calibration Model performance in each hour is independent from subsequent hours Calibrate DPM hour-by-hour according to the following: Minimize the following single objective function: volume error in tanks volume error through pumps

Asadzadeh, Tolson, Mckillop WDSA 2010, BWCN, Tucson, Arizona, Sept., 12-15 Asadzadeh, Tolson, Mckillop Stage 2: Results 2a) pick subset of solutions on tradeoff 2b) for each of these, calibrate DPM 2c) at end, pick one of these solutions Measurement MRAE (%) Static pressure 3.6 FFT flow 1.5 FFT pressure 1.3 Tank level 1.0* Pumping rate 4.2

Optimization Algorithms WDSA 2010, BWCN, Tucson, Arizona, Sept., 12-15 Asadzadeh, Tolson, Mckillop Optimization Algorithms DDS (Tolson & Shoemaker 2007) Single Objective Single solution based heuristic Optimizer Adjusts the search strategy to the user-defined computational budget Stage 2: 5 DPM per hour  5 decision variables 1000 EPANET simulations for each hourly calibration Multi-Objective version of DDS (Asadzadeh & Tolson 2009) DDS and PADDS are the tools we used and algorithm desccriptions are really another presentation entirely. Let’s tell this audience what we want them to know about DDS and PADDS: 1) give references 2) how many decision variables were optimized and how many EPANET evaluations were required (with computation time) 3) no algorithm parameter tuning conducted – all results generated under default algorithm parameter Single solution based heuristic Optimizer Only one algorithm parameter Stage 1: 28 RC + 5 DPM  33 decision variables 100,000 EPANET simulations Both algorithms applied at default algorithm parameter setting

Asadzadeh, Tolson, Mckillop WDSA 2010, BWCN, Tucson, Arizona, Sept., 12-15 Asadzadeh, Tolson, Mckillop Main Findings WDN calibration is not simply an optimization problem, because a substantial amount of analyst/modeller time is required for Data/Input quality assessment and corresponding fixes/adjustments 30% of total project time spent here responsible for much more than 50% of the overall reduction in simulation errors Analyst/modeller time best reserved for pre-optimization analysis rather than optimization algorithm testing and tuning (why we selected DDS and PADDS optimization algorithms) With access to the real network and engineers familiar with the network, the assumptions, data and input file fixes/adjustments we made could be confirmed or refuted with near certainty Optimization can guide us towards finding inconsistencies in the data and model inputs 9

?