optimizing pumping system for sustainable water ... · optimizing pumping system for sustainable...
TRANSCRIPT
![Page 1: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/1.jpg)
S. Mohsen Sadatiyan A.,
Samuel Dustin Stanley,
Donald V. Chase,
Carol J. Miller,
Shawn P. McElmurry
Optimizing Pumping System
for Sustainable Water Distribution Network
by Using Genetic Algorithm
![Page 2: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/2.jpg)
Energy & Water
Energy and water issues are linked together
About 5% of energy demand of US is related to water supply and treatment
About 75% of operation costs of municipal water facilities are attributed to energy demand
Energy Extraction & generation requires
water
Water Extraction, treatment & distribution
requires energy
![Page 3: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/3.jpg)
Optimal Pumping Schedule
reduce total pumping cost
shift pump operation time & space
change in energy cost by time
optimal pump schedule
minimum energy demand, cost &
associated pollutant emissions
reduce pollutant emission
shift energy demand time & space
change in pollution emission by time
meet system requirements with different
set of operation schedules
![Page 4: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/4.jpg)
Multi-Objective & Multi-Criteria Optimization
Optimization Methods
Traditional Analytical Methods
Evolutionary Algorithms
![Page 5: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/5.jpg)
Genetic Algorithm
•pumping schedule
•genetic analogy
• the best solution of the last generation=optimum solution
Fitness evaluation & Elitist
Reproduction
(Crossover)
Mutation
![Page 6: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/6.jpg)
Optimizing Software and Case Studies
PEPSO: Pollutant Emission & Pump Station Optimization
2 drinking water systems within the Great Lakes watershed
PEPSO V4.0~4.5 PEPSO
V8.0~8.0.3
Visual interface
Modified Crossover
& Mutation
Quasi-Newton Method Multi-
Objective
Variable speed pump
Genetic Algorithm
Discrete
Vs.
Continuous
PEPSO V1.0~3.0
![Page 7: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/7.jpg)
Continuous Method
Discrete Method
Discrete & Continuous Methods
![Page 8: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/8.jpg)
Memory Usage of Continuous Method
𝑴𝒄 = 𝒏 × 𝒄 × 𝟐 × 𝟐 𝒃𝒚𝒕𝒆𝒔
Mc= memory usage (byte)
n= number of pumps
c= number of cycle per modeling duration
2 bytes= required memory for storing a number between 0 to 86400 second (for greater time intervals or shorter modeling period, 1 byte can be used)
![Page 9: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/9.jpg)
Memory Usage of Discrete Method
𝑴𝒅 = 𝒏 ×𝑻
𝑰×
𝟏 𝒃𝒚𝒕𝒆
𝟖
Md= memory usage (byte)
n= number of pumps
T= duration of modeling
I= time intervals
1 byte/8= 1 bit (“0” or “1” – ON or OFF)
![Page 10: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/10.jpg)
Crossover of Continuous Method
![Page 11: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/11.jpg)
Mutation of Continuous Method
• Mutation
•infeasible children
•pairs of controls instead of one control
•sorting solution arrays by time
•remaining problem for near optimum solutions
![Page 12: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/12.jpg)
Crossover of Discrete Method
• Crossover
• multipoint crossover
• Identical breaking points for both parents
• Does not have time infeasibility
![Page 13: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/13.jpg)
Mutation of Discrete Method
• Mutation
• invert randomly selected gene
• replace randomly selected gene by random number
![Page 14: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/14.jpg)
Variable Speed Pumps
• A random number between min & max speed ratio for mutation
Continuous Method
a column for speed ratio of pump for each
cycle
Discrete Method
replace OFF=0 and ON=1, by fractional
numbers (speed ratio of pumps)
![Page 15: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/15.jpg)
Existing PEPSO & New Research Areas
PEPSO V8.0.3.0
•Multi-objective
•Discrete method
•Multipoint crossover
•Variable speed pumps
•GA options
![Page 16: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/16.jpg)
Key Points
Discrete method needs substantial storage space, especially for longer modeling periods and smaller time
intervals. Provides feasible solutions.
Adjusting parameters, such as modeling period, time intervals and hydraulic model details, are important to obtain accurate results during reasonable running time.
Evolutionary algorithms are useful to optimize pumping.
![Page 17: Optimizing Pumping System for Sustainable Water ... · Optimizing Pumping System for Sustainable Water Distribution Network by Using Genetic Algorithm . Energy & Water ... Optimizing](https://reader034.vdocument.in/reader034/viewer/2022042102/5e7eea363c486721af06b4d5/html5/thumbnails/17.jpg)
Questions? Comments? [email protected]