CHAPTER 3 WATER DISTRIBUTION SYSTEM MAINTENANCE OPTIMIZATION PROBLEM
|
|
- Margaret Hart
- 8 years ago
- Views:
Transcription
1 41 CHAPTER 3 WATER DISTRIBUTION SYSTEM MAINTENANCE OPTIMIZATION PROBLEM 3.1 INTRODUCTION Water distribution systems are complex interconnected networks that require extensive planning and maintenance to ensure that water is delivered to the consumers without service interruptions. All water distribution systems deteriorate over time. These systems are more susceptible to leaks and breaks causing disruption of water supply to consumers, and requiring time and money for repair (Bhave 2003). The reliability of such deteriorating systems is continually decreasing and therefore the maintenance of existing water distribution systems is essential to maximize the infrastructure availability and thereby to enhance the service level. Maintenance decisions are usually made based on intuition and experience, without giving due consideration to the maintenance cost. Hence, there is a need to develop a framework to assist water utility managers to evaluate various maintenance strategies for water distribution systems (Luong and Nagarur 2005). The objective of this study is to propose a maintenance model to obtain a near-optimal maintenance strategy that minimizes the total discounted maintenance cost over a defined planning horizon. The various alternatives considered in the water distribution system maintenance problem are, different scheduled maintenance time periods, type of various
2 42 maintenance actions such as (i) replacing pipes with different materials and of different diameters; or (ii) rehabilitating a pipe (by either cleaning and leaving the pipe as it is, or cleaning and lining it with cement mortar). All these options have costs associated with them. Given the nonlinear nature of the equations required to describe the cost of the water distribution system maintenance, the proposed model combines the use of Stochastic Search Algorithms with a Monte Carlo simulation model. 3.2 FORMULATION OF THE WDS MAINTENANCE PROBLEM The study considers a Water Distribution System (WDS) which comprises of a pipe network, junction joints and components in the pumping system. Several maintenance strategies for the pipes in the water distribution system are proposed in the study to improve the infrastructure availability of the system. The maintenance alternatives considered in the WDS optimization problem are different scheduled maintenance time periods, (viz., 10 years, 15 years and 20 years) and the type of maintenance action, (viz., pipe rehabilitation and pipe replacement). The pipe rehabilitation effort includes cleaning and leaving the pipe, and cleaning and lining it with cement mortar. The pipe replacement actions include, using the same or different pipe material, with the same diameter or commercially available next higher pipe diameter. The diameters of the commercially available pipes that are found suitable for the WDS under study are considered. The pipe materials considered in the study are Cast Iron (CI), Ductile Iron (DI), and Prestressed Concrete (PSC). Therefore the combination of the distinct maintenance decision variables viz. scheduled maintenance time period (p m ), type of maintenance action (a m ), rehabilitation effort (r s ), pipe material (m n ) and the pipe diameter (D), creates many possible maintenance alternatives, each associated with different levels of maintenance effort.
3 43 The WDS maintenance problem is concerned with the minimization of the total discounted maintenance cost of the WDS over a twenty-five year planning horizon, subject to the infrastructure availability constraint. The total discounted maintenance cost is the sum of the discounted unscheduled maintenance cost and the discounted scheduled maintenance cost. The discounted unscheduled maintenance cost includes the discounted unscheduled repair cost of the pipes in the network, the discounted unscheduled repair cost of the pumping system and the discounted unscheduled repair cost of the junction joints. The discounted scheduled maintenance cost includes the discounted cost of rehabilitation and replacement actions carried out at specified maintenance time periods on the pipes in the water distribution network. formulated as Thus the WDS maintenance optimization problem can be Minimize C = DPI + DPU + DJN + DSM (3.1) subject to where A A mi C DPI DPU = total discounted maintenance cost of WDS over a defined maintenance planning horizon = Discounted unscheduled repair cost of pipes in the network over the planning horizon = Discounted unscheduled repair cost of the pumping system over the planning horizon
4 44 DJN = Discounted unscheduled repair cost of junction joints in the network over the planning horizon DSM = Discounted cost of scheduled maintenance (rehabilitation and replacement) action on pipes in the network over the planning horizon A A mi = availability of WDS infrastructure = specified target availability of WDS infrastructure given by, The discounted unscheduled repair cost of pipes in the system is DPI = y n m x1 i 1 j 1 1 k R x ijx (3.2) where R ijx n m y k = unscheduled repair cost of pipe j due to i th repair action in x th year = number of unscheduled pipe repairs in x th year = number of pipes in the WDS = maintenance planning horizon = discount rate given by, The discounted unscheduled repair cost of the pumping system is
5 45 DPU = q y px p1 x (3.3) x1 B 1 k. P where B px P q = ineffective utilization time of WDS due to p th pumping system failure (in hours) in x th year = average repair cost of pumping system per hour = number of pumping system failures given by, The discounted unscheduled repair cost of the junction joint is DJN = s y ux u1 x (3.4) x1 O 1 k. Q where O ux Q s = ineffective utilization time of WDS due to u th junction joint failure (in hours) in x th year = average repair cost of a junction joint per hour = number of junction joint failures The discounted cost of the scheduled maintenance action on pipe j in time step t sj is given by,
6 46 DSM(t sj ) = m j1 H j 1 k T tsj. j if t sj 2, 3, 4 (3.5) 0 otherwise where H j = rehabilitation cost of pipe j T j = replacement cost of pipe j t sj = time step when a scheduled maintenance action (rehabilitation or replacement) is initiated on pipe j (2,3,4) = length of the time step (5 years) The WDS infrastructure availability is computed as, A = yt ie y (3.6) where y = a twenty five year maintenance planning horizon T ie = Total ineffective utilization time of WDS and is computed as T ie = y n m y q y s Eijx Bpx Oux F sm (3.7) x1 i1 j1 x1 p1 x 1u 1 where E ijx = ineffective utilization time of WDS due to i th repair action on pipe j (in hours) in x th year F sm = ineffective utilization time of WDS due to scheduled maintenance action on pipes over the planning horizon = w max F rj 1 j m r 1
7 47 w F rj = number of scheduled maintenance time periods = ineffective utilization time of WDS due to scheduled maintenance during r th maintenance time period on pipe j (in hours) Penalized Objective Function As the WDS maintenance optimization problem under study is a constrained optimization one, it is necessary to transform it into an unconstrained problem to solve it using stochastic search methods. Using the penalty approach, the constrained maintenance optimization problem is converted into an unconstrained problem (Deb 2002). If C is the total discounted maintenance cost of WDS, the penalty objective function is defined as Minimize Z = C (1 + V c ) (3.8) where is the penalty constant which is judiciously selected in order to steer the search towards the feasible region. The value of is assumed as 10,000 in this study. The value of the violation coefficient, V c is computed based on whether the constraint equation is violated or not. The pseudo code used to compute the value of V c is given below. if A < A mi A V c = 1 Ami else V c = 0
8 48 For convenient presentation and comparison of the results, the best objective function value, Z * is divided by THE METHODOLOGY The methodology used to solve the Water Distribution System maintenance problem under study is presented in this section. The study comprises of two phases: Phase I Failure study (to identify the potential failure modes) of the Water Distribution System and the performance evaluation of Water Distribution System (to assess the performance level of an existing Water Distribution System). Phase II Generation of various maintenance alternatives in order to strengthen and extend the useful life of the WDS, and evaluation of the proposed maintenance strategies to determine the near- optimal maintenance strategy which would minimize the total discounted maintenance cost (and maximize WDS availability) over the specified planning horizon, using Stochastic Search Algorithms. given in Figure 3.1. The methodology proposed for the WDS maintenance problem is
9 49 Failure study of Water Distribution System (to identify potential failure modes) Assessment of WDS availability using Monte Carlo Simulation Model Generation of maintenance alternatives (to improve the WDS availability) Formulation of WDS maintenance optimization model Application of proposed Stochastic Search Algorithms for a real-life WDS Figure 3.1 Methodology Proposed to Solve WDS Maintenance Problem 3.4 WDS MAINTENANCE OPTIMIZATION SOLUTION APPROACH Many feasible WDS maintenance alternatives in order to minimize the total discounted maintenance cost over a fixed planning horizon are considered in the maintenance optimization problem under study. The combination of these maintenance alternatives creates many possible maintenance strategies each associated with different degrees of maintenance effort. Therefore, the problem of determining the cost-effective maintenance
10 50 strategy is computationally hard. This combinatorial optimization problem is very complex in nature and quite hard to solve by conventional optimization techniques. Even with the use of advanced computing techniques, it is indeed a difficult task to evaluate all possible maintenance strategies and determine the optimal maintenance strategy that maximizes WDS availability at least-cost. Search technique is one of the methods for solving such problems where one cannot determine a priori the sequence of steps leading to a solution. There are two important issues in search strategies: exploiting the best solution and exploring the search space. Hill-climbing is an example of a strategy which exploits the best solution for possible improvement while ignoring the exploration of the search space. Random search is an example of a strategy, which explores the search space while ignoring the exploitation of the promising regions of the search space. Simulated Annealing (SA), Tabu Search (TS) and Genetic Algorithms (GA) are a class of general-purpose search techniques combining the elements of directed and stochastic search which can make a remarkable balance between exploration and exploitation of the search space (Pirlott 1996). In this study, these stochastic search algorithms have been employed to solve the WDS maintenance optimization problem under study and the Monte Carlo simulation model is used to compute the objective function value. The link between the maintenance optimization model and the simulation model is shown in Figure 3.2. The simulation model is used to compute the objective function value Z, which is the total discounted maintenance cost over the planning horizon. The decision variables viz., the scheduled maintenance time period (p m ), the type of maintenance action (a m ), rehabilitation effort (r s ), pipe material (m n ) and the pipe diameter (D) are the input parameters for the Monte Carlo simulation model. Whenever a new solution (maintenance strategy) is generated, the simulation model computes
11 51 the objective function value, Z. The optimization model (which uses one of the stochastic search methods - Simulated Annealing technique, or Tabu Search algorithm or Genetic Algorithms) is used to search for the nearoptimal maintenance strategy. OPTIMIZATION MODEL (Stochastic Search Algorithm) Decision variables Total discounted (p m, a m, r s, m n, D) maintenance cost (C) SIMULATION MODEL (Monte Carlo) Figure 3.2 Optimization-Simulation Model Link In order to demonstrate the application of the proposed approach to solve the WDS maintenance optimization problem, Velachery water distribution system, in Chennai, India is considered in the study. A preamble on the Chennai water distribution system is presented below. 3.5 APPLICATION Till about 1870, the people of Chennai (Madras), India were dependent on shallow wells situated in their own houses or on public wells and tanks in the neighborhood for their water supply needs. There was no protected water supply at that time and these sources were not satisfactory. Organized water supply to Chennai commenced in 1872 which is the nucleus of the protected surface water supply system now existing in Chennai city. The Chennai Metropolitan Water Supply and Sewerage Board (CMWSSB) was established in 1978 as a statutory Body for exclusively attending to the growing needs and for planned development and appropriate regulation of
12 52 water supply and sewerage services in the Chennai Metropolitan Area. At present the quantity of water supply in Chennai is 645 MLD per day out of which 570 MLD of water per day is supplied through pipelines and only 75 MLD of water is delivered through mobile service. The total length of water distribution network in Chennai is 2924 km. The water distribution station at Velachery, which is one of the 16 water distribution stations in Chennai city is considered in the maintenance optimization study. The Velachery water distribution network was commissioned for water supply in The Velachery water distribution system is considered as a representative system to demonstrate the application of the proposed maintenance decision model. The modified Velachery water distribution system in Chennai, India, is shown in Figure 3.3. The major components considered in the maintenance study of the water distribution system are the pipes and junction joints in the water distribution network and the critical components in the water supply pumping system. All the pipes in the existing system are made of cast iron. Figure 3.3 Schematic Representation of Water Distribution System under study
13 53 The pipe characteristics of the water distribution system under study is given in Table 3.1. Table 3.1 Water Distribution Pipe Characteristics Pipe ID Length (m) Diameter (mm) P P P P P P P P P P P The failure time and repair time data considered in the study are taken from the published data (CPHEEO 1999, Bhave 2003) and from the inhouse records of the Chennai Metropolitan Water Supply and Sewerage Board (CMWSSB) for their own use. The various costs involved in the maintenance optimization study are the repair cost of a pipe in the unexpected event of pipe failure, the replacement cost and the rehabilitation cost of a pipe during the scheduled maintenance time period, the repair cost of the junction joint and the repair cost of the pumping system. It is found from the in-house records of the CMWSSB that the average repair cost of the junction joint is Rs.800 per hour and the average pumping system repair cost is Rs.300 per hour. The cost equations used in the WDS maintenance optimization study are given below:
14 54 The cost of a pipe repair depends on the type of break, size of the pipe, ease of access to the break, time of repair and cost of transportation to site. The repair cost of a pipe can be expressed as a function of pipe diameter D j, (Bhave 2003) i.e. Pipe repair cost = gd. (3.9) h j where D j = diameter of pipe j (in mm) which undergoes an unscheduled repair. The regression coefficients g and h are obtained using regression analysis. The replacement cost of pipe j is calculated as Replacement cost, T j = Lj. C r (3.10) where L j is the length of pipe j (in m) and C r is the unit cost of the pipe being replaced, which is a function of the pipe diameter, and is estimated from the formula, 1 C r = a D for cast iron pipe (3.11). b 1 j 2 C r = a D for ductile iron pipe and 3.12). b 2 j 3 C r = a D for prestressed concrete pipe (3.13). b 3 j where D j is the pipe diameter in mm, The regression coefficients, a 1, b 1, a 2, b 2, a 3 and b 3 are obtained by carrying out regression analysis for a set of data corresponding to different pipe diameters and pipe materials. The pipe rehabilitation cost depends on the length of the pipe to be rehabilitated and the unit cost of rehabilitation. Unit cost of rehabilitation depends on several factors like pipe diameter, alignment and depth of cover;
15 55 location and access to the site; and length of pipe which can be cleaned and lined at a time (Bhave 2003). The rehabilitation cost of a pipe of length L j is H j = L. C (3.14) j c where C c is the unit cost of rehabilitation. computed as The unit cost of rehabilitation through cleaning and lining can be 1 C c = e (3.15). k 1 D j computed as The unit cost of rehabilitation through cleaning and leaving is 2 C c = e (3.16). k 2 D j The values of regression coefficients, e 1, k 1, e 2, and k 2 are obtained using regression analysis. 3.6 SUMMARY In this chapter, the need for maintaining a water distribution system and the objectives of the proposed maintenance optimization study are presented. The maintenance optimization problem of the water distribution system under study is formulated. Several maintenance alternatives for the pipes in the water distribution network are proposed in the study. The details of the unscheduled maintenance/repair costs of pipes, junction joints and pumping components and the scheduled maintenance costs due to the rehabilitation and replacement actions on the water distribution pipe network are presented. The total discounted WDS maintenance cost over the specified planning horizon subject to a target infrastructure availability is the measure
16 56 of performance considered in the study. The methodology and the solution approach used in the study are also presented. The test problem, viz., a reallife Velachery water distribution system in Chennai, India, used to demonstrate the application of the proposed maintenance decision model is described.
HYDRAULIC ANALYSIS OF PIPE LINED WITH MADISON S 100% SOLIDS STRUCTURAL POLYURETHANE COATINGS
HYDRAULIC ANALYSIS OF PIPE LINED WITH MADISON S 100% SOLIDS STRUCTURAL POLYURETHANE COATINGS Shiwei William Guan, Ph.D. Vice President, R&D and International Business Madison Chemical Industries Inc. 490
More informationA Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems
IEEE International Conference on Evolutionary Computation May 4-11 1998, Anchorage, Alaska A Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems Sakae Toune, Hiroyuki Fudo,
More informationLinear Programming Notes V Problem Transformations
Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material
More informationA New Strategic Asset Management Tool for Simulating Water Utilities long-term Sustainability
A New Strategic Asset Management Tool for Simulating Water Utilities long-term Sustainability Amin Ganjidoost/Dr. Rashid Rehan/Dr. Mark Knight/Dr. Andre Unger/Dr. Carl Haas University of Waterloo, Canada
More informationCHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORT-TERM HYDROTHERMAL SCHEDULING
60 CHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORT-TERM HYDROTHERMAL SCHEDULING 3.1 INTRODUCTION Optimal short-term hydrothermal scheduling of power systems aims at determining optimal hydro and thermal generations
More informationDevelopment of an integrated software tool for whole of life management of concrete storm water pipe assets.
6 th International Conference on Structural Engineering and Construction Management 2015, Kandy, Sri Lanka, 11 th -13 th December 2015 SECM/15/154 Development of an integrated software tool for whole of
More informationPREDICTIVE AND OPERATIONAL ANALYTICS, WHAT IS IT REALLY ALL ABOUT?
PREDICTIVE AND OPERATIONAL ANALYTICS, WHAT IS IT REALLY ALL ABOUT? Derek Vogelsang 1, Alana Duncker 1, Steve McMichael 2 1. MWH Global, Adelaide, SA 2. South Australia Water Corporation, Adelaide, SA ABSTRACT
More informationLecture. Simulation and optimization
Course Simulation Lecture Simulation and optimization 1 4/3/2015 Simulation and optimization Platform busses at Schiphol Optimization: Find a feasible assignment of bus trips to bus shifts (driver and
More informationRehabilitation Scenarios for Sustainable Water Mains. University, Montreal, Quebec, Canada, PH (514) 848-2424 ext. 8779; FAX (514) 848-7965; email:
Rehabilitation Scenarios for Sustainable Water Mains Khaled Shahata 1 ; Tarek Zayed 2 ; and Saad Al-Jibouri 3 1 Graduate Student, Department of Building, Civil, and Environmental Engineering, Concordia
More informationModule 7: Hydraulic Design of Sewers and Storm Water Drains. Lecture 7 : Hydraulic Design of Sewers and Storm Water Drains
1 P age Module 7: Hydraulic Design of Sewers and Storm Water Drains Lecture 7 : Hydraulic Design of Sewers and Storm Water Drains 2 P age 7.1 General Consideration Generally, sewers are laid at steeper
More informationA Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem
American Journal of Industrial and Business Management, 2016, 6, 774-789 Published Online June 2016 in SciRes. http://www.scirp.org/journal/ajibm http://dx.doi.org/10.4236/ajibm.2016.66071 A Study of Crossover
More informationGreater Dublin Strategic Drainage Study Regional Drainage Policies - Volume 2 New Development
7 SPECIFICATIONS There is currently no Irish specification for construction of drainage works, or water supply works. There are several publications that give guidance on drainage works, such as the Building
More informationPerformance Optimization of I-4 I 4 Gasoline Engine with Variable Valve Timing Using WAVE/iSIGHT
Performance Optimization of I-4 I 4 Gasoline Engine with Variable Valve Timing Using WAVE/iSIGHT Sean Li, DaimlerChrysler (sl60@dcx dcx.com) Charles Yuan, Engineous Software, Inc (yuan@engineous.com) Background!
More informationResearch Article Determination of Pavement Rehabilitation Activities through a Permutation Algorithm
Applied Mathematics Volume 2013, Article ID 252808, 5 pages http://dxdoiorg/101155/2013/252808 Research Article Determination of Pavement Rehabilitation Activities through a Permutation Algorithm Sangyum
More informationA Hybrid Tabu Search Method for Assembly Line Balancing
Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization, Beijing, China, September 15-17, 2007 443 A Hybrid Tabu Search Method for Assembly Line Balancing SUPAPORN
More informationInteger Programming: Algorithms - 3
Week 9 Integer Programming: Algorithms - 3 OPR 992 Applied Mathematical Programming OPR 992 - Applied Mathematical Programming - p. 1/12 Dantzig-Wolfe Reformulation Example Strength of the Linear Programming
More informationOPTIMIZED STAFF SCHEDULING AT SWISSPORT
Gurobi User Conference, Frankfurt, 01.02.2016 OPTIMIZED STAFF SCHEDULING AT SWISSPORT Prof. Dr. Andreas Klinkert Dr. Peter Fusek Dipl. Ing. Roman Berner Rita Thalmann Simona Segessenmann Zurich University
More informationLinear Programming. April 12, 2005
Linear Programming April 1, 005 Parts of this were adapted from Chapter 9 of i Introduction to Algorithms (Second Edition) /i by Cormen, Leiserson, Rivest and Stein. 1 What is linear programming? The first
More informationOptimization Applications in Water Resources Systems Engineering
Brics Optimization Applications in Water Resources Systems Engineering By Bithin Datta and Harikrishna V. "Optimization tools and principles have made it possible to develop prescriptive models for optimal
More informationCorrosion Control & Cathodic Protection for Water & Wastewater Systems
Corrosion Control & Cathodic Protection for Water & Wastewater Systems Presented By: James T Lary Corrpro Companies, Inc 1090 Enterprise Dr. Medina, OH 44256 Tel. 330-723 723-5082 (x1215) email: jlary@corrpro.com
More informationThe Trip Scheduling Problem
The Trip Scheduling Problem Claudia Archetti Department of Quantitative Methods, University of Brescia Contrada Santa Chiara 50, 25122 Brescia, Italy Martin Savelsbergh School of Industrial and Systems
More informationExhibit A. Rules and Regulations for House Connections and Sewer Extensions
The purpose of this application example is to provide assistance to small and medium sized rural communities in the drafting of documents necessary for the efficient operation of water, wastewater, and
More informationWater Distribution Solution for More Efficient Operation of Water Supply
Hitachi Review Vol. 64 (215), No. 9 564 Featured Articles Water Distribution Solution for More Efficient Operation of Water Supply Shinsuke Takahashi, Ph.D. Shingo Adachi Takeshi Takemoto Minoru Umeki
More informationAbstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling
Abstract number: 015-0551 Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling Karuna Jain and Kanchan Joshi Shailesh J. Mehta School of Management, Indian Institute
More informationAGENDA ITEM C9. COST/FUNDING SOURCE: $431,847.40/ Uniform Rate
AGENDA ITEM C9 DATE: February 2, 2015 TO: FROM: SUBJECT: Matt Jordan, General Manager Charles Carden, Chief Operating Officer South Pasco Transmission Main Condition Assessment Services with Pure Technologies
More informationOPTIMAL RESERVOIR OPERATION FOR IRRIGATION OF CROPS USING GENETIC ALGORITHM: A CASE STUDY OF SUKHI RESERVOIR PROJECT
INTERNATIONAL JOURNAL OF CIVIL ENGINEERING AND TECHNOLOGY (IJCIET) International Journal of Civil Engineering and Technology (IJCIET), ISSN 0976 6308 (Print), ISSN 0976 6308 (Print) ISSN 0976 6316(Online)
More informationLinear Programming. March 14, 2014
Linear Programming March 1, 01 Parts of this introduction to linear programming were adapted from Chapter 9 of Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest and Stein [1]. 1
More informationImprove Net Present Value using cash flow weight
2011 2 nd International Conference on Construction and Project Management IPEDR vol.15 (2011) (2011) IACSIT Press, Singapore Improve Net Present Value using cash flow weight Vacharee Tantisuvanichkul 1
More informationChapter 4. SDP - difficulties. 4.1 Curse of dimensionality
Chapter 4 SDP - difficulties So far we have discussed simple problems. Not necessarily in a conceptual framework, but surely in a computational. It makes little sense to discuss SDP, or DP for that matter,
More informationReal-time Monitoring Platform to Improve the Drinking Water Network Efficiency
Real-time Monitoring Platform to Improve the Drinking Water Network Efficiency SUMMARY Recent advances in real-time water sensing technology have enabled new opportunities for improved assessment and management
More informationDrain & Tank Cleaning
Drain & Tank Cleaning Our ever growing fleet of drain cleaning vehicles ranging from small vans to Hi-spec Jet-Vac units enable us to provide you with the right equipment at the right time. Services include:
More informationLEAK DETECTION IN UNDERGROUND PIPELINES OF MUNICIPAL WATER DISTRIBUTION
4th DAAAM International Conference on Advanced Technologies for Developing Countries September 21-24, 2005 Slavonski Brod, Croatia LEAK DETECTION IN UNDERGROUND PIPELINES OF MUNICIPAL WATER DISTRIBUTION
More informationS-parameter Simulation and Optimization
S-parameter Simulation and Optimization Slide 5-1 S-parameters are Ratios Usually given in db as 20 log of the voltage ratios of the waves at the ports: incident, reflected, or transmitted. S-parameter
More informationA Quantitative Decision Support Framework for Optimal Railway Capacity Planning
A Quantitative Decision Support Framework for Optimal Railway Capacity Planning Y.C. Lai, C.P.L. Barkan University of Illinois at Urbana-Champaign, Urbana, USA Abstract Railways around the world are facing
More informationLinear Programming I
Linear Programming I November 30, 2003 1 Introduction In the VCR/guns/nuclear bombs/napkins/star wars/professors/butter/mice problem, the benevolent dictator, Bigus Piguinus, of south Antarctica penguins
More informationECONOMIC GENERATION AND SCHEDULING OF POWER BY GENETIC ALGORITHM
ECONOMIC GENERATION AND SCHEDULING OF POWER BY GENETIC ALGORITHM RAHUL GARG, 2 A.K.SHARMA READER, DEPARTMENT OF ELECTRICAL ENGINEERING, SBCET, JAIPUR (RAJ.) 2 ASSOCIATE PROF, DEPARTMENT OF ELECTRICAL ENGINEERING,
More informationA methodology for monitoring and leakage reduction in water distribution systems
Water Utility Journal 2: 23-33, 2011. 2011 E.W. Publications A methodology for monitoring and leakage reduction in water distribution systems M. Nicolini University of Udine Department of Chemistry, Physics
More informationCSI 333 Lecture 1 Number Systems
CSI 333 Lecture 1 Number Systems 1 1 / 23 Basics of Number Systems Ref: Appendix C of Deitel & Deitel. Weighted Positional Notation: 192 = 2 10 0 + 9 10 1 + 1 10 2 General: Digit sequence : d n 1 d n 2...
More informationPipeline Asset Management: From Assessment to Prioritized Projects List
PROGRAM MANAGEMENT INEERING Pipeline Asset Management: From Assessment to Prioritized Projects List TAWWA / WEAT Summer Seminar July 28, 2011 PLANN NING ENG Andrew Hunt, PE Asset Management Project Manager
More informationSome Observations on Variance and Risk
Some Observations on Variance and Risk 1 Introduction By K.K.Dharni Pradip Kumar 1.1 In most actuarial contexts some or all of the cash flows in a contract are uncertain and depend on the death or survival
More informationAn ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups
Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 19 An ant colony optimization for single-machine weighted tardiness
More informationMeeting the Challenge of Pipeline Emergency Repair
Meeting the Challenge of Pipeline Emergency Repair Michael R. McReynolds, PE, SE 1 Tao Peng, PE, SE 2 ABSTRACTS The Metropolitan Water District of Southern California (MWD) is the nation s largest provider
More informationNonlinear Model Predictive Control of Hammerstein and Wiener Models Using Genetic Algorithms
Nonlinear Model Predictive Control of Hammerstein and Wiener Models Using Genetic Algorithms Al-Duwaish H. and Naeem, Wasif Electrical Engineering Department/King Fahd University of Petroleum and Minerals
More informationSingle item inventory control under periodic review and a minimum order quantity
Single item inventory control under periodic review and a minimum order quantity G. P. Kiesmüller, A.G. de Kok, S. Dabia Faculty of Technology Management, Technische Universiteit Eindhoven, P.O. Box 513,
More informationTG 105 ALLOWABLE PIPE SIZE, CLASS AND MATERIALS FOR WATER MAINS TECHNICAL GUIDELINE. Manager Asset Management SOUTH AUSTRALIAN WATER CORPORATION
TG 105 SOUTH AUSTRALIAN WATER CORPORATION TECHNICAL GUIDELINE ALLOWABLE PIPE SIZE, CLASS AND MATERIALS FOR WATER MAINS Issued by: Manager Asset Management Issue Date: SA WATER 2007 This document is copyright
More informationAdaptive Business Intelligence
Adaptive Business Intelligence Zbigniew Michalewicz 1 Business Intelligence What is Business Intelligence? Business Intelligence is a collection of tools, methods, technologies, and processes needed to
More informationVENDOR MANAGED INVENTORY
VENDOR MANAGED INVENTORY Martin Savelsbergh School of Industrial and Systems Engineering Georgia Institute of Technology Joint work with Ann Campbell, Anton Kleywegt, and Vijay Nori Distribution Systems:
More informationThe Psychology of Simulation Model and Metamodeling
THE EXPLODING DOMAIN OF SIMULATION OPTIMIZATION Jay April* Fred Glover* James P. Kelly* Manuel Laguna** *OptTek Systems 2241 17 th Street Boulder, CO 80302 **Leeds School of Business University of Colorado
More informationIntroduction to Markov Chain Monte Carlo
Introduction to Markov Chain Monte Carlo Monte Carlo: sample from a distribution to estimate the distribution to compute max, mean Markov Chain Monte Carlo: sampling using local information Generic problem
More informationDevelopment of Resource-Driven Scheduling Model for Mass Housing Construction Projects
Development of Resource-Driven Scheduling Model for Mass Housing Construction Projects Ar. A. Cindrela Devi and K. Ananthanarayanan Abstract Resource continuity is a key issue for Mass housing construction
More informationWSSC Ad-Hoc Committee on Large Diameter Water Mains. August 2, 2013
WSSC Ad-Hoc Committee on Large Diameter Water Mains August 2, 2013 Purpose: To Gain an Understanding of WSSC s Current Approach to PCCP Inspections, Monitoring and Repair/Replacement 2 PCCP Management
More informationINTERNATIONAL. Technical journal for piping system integrity and efficiency
INTERNATIONAL Technical journal for piping system integrity and efficiency Special 2/2011 ISSN 0340-3386 K 1252 E Vulkan-Verlag, Essen, Germany Special Issue: Water & gas distribution Sewer systems Rehabilitation
More informationWATER-LEAK EVALUATION OF EXISTING PIPELINE BY ACOUSTIC EMISSION
WATER-LEAK EVALUATION OF EXISTING PIPELINE BY ACOUSTIC EMISSION TETSUYA SUZUKI, YUKIFUMI IKEDA, YUICHI TOMODA and MASAYASU OHTSU Kumamoto University, 2-39-1 Kurokami, Kumamoto, Japan. Abstract Degradation
More informationUtilizing Trenchless Technology to Achieve Watermain Asset Management Objectives
North American Society for Trenchless Technology (NASTT) NASTT s 2015 No-Dig Show Denver, Colorado March 15-19, 2015 MM-T6-05 Utilizing Trenchless Technology to Achieve Watermain Asset Management Objectives
More informationUniversity of British Columbia Co director s(s ) name(s) : John Nelson Student s name
Research Project Title : Truck scheduling and dispatching for woodchips delivery from multiple sawmills to a pulp mill Research Project Start Date : September/2011 Estimated Completion Date: September/2014
More informationProjects - Neural and Evolutionary Computing
Projects - Neural and Evolutionary Computing 2014-2015 I. Application oriented topics 1. Task scheduling in distributed systems. The aim is to assign a set of (independent or correlated) tasks to some
More informationASSET MANAGEMENT STRATEGIES FOR METALLIC MUNICIPAL TRANSMISSION PIPELINES
ASSET MANAGEMENT STRATEGIES FOR METALLIC MUNICIPAL TRANSMISSION PIPELINES Jose L. Villalobos, P.E. 1 and Carl Perry 2 Abstract: This paper presents strategies for the control of external corrosion on municipal
More informationPrinciples of demand management Airline yield management Determining the booking limits. » A simple problem» Stochastic gradients for general problems
Demand Management Principles of demand management Airline yield management Determining the booking limits» A simple problem» Stochastic gradients for general problems Principles of demand management Issues:»
More informationGenetic Algorithms for Multi-Objective Optimization in Dynamic Systems
Genetic Algorithms for Multi-Objective Optimization in Dynamic Systems Ceyhun Eksin Boaziçi University Department of Industrial Engineering Boaziçi University, Bebek 34342, stanbul, Turkey ceyhun.eksin@boun.edu.tr
More informationScheduling Algorithm with Optimization of Employee Satisfaction
Washington University in St. Louis Scheduling Algorithm with Optimization of Employee Satisfaction by Philip I. Thomas Senior Design Project http : //students.cec.wustl.edu/ pit1/ Advised By Associate
More informationModule 3: Sewer Material Lecture 3: Sewer Material
Module 3: Sewer Material Lecture 3: Sewer Material [NPTEL, IIT Kharagpur, Prof. M.M.Ghangrekar, Department of Civil Engineering Page 1 3.0 SEWER MATERIAL 3.1 Important Factors Considered for Selecting
More informationSpecial Linings for unusual service conditions. Please contact ACIPCO.
Linings Linings Along with technical and metallurgical advancement in piping materials, research on lining requirements for pipe and fittings has resulted in the development of linings to meet many different
More informationOptimization under uncertainty: modeling and solution methods
Optimization under uncertainty: modeling and solution methods Paolo Brandimarte Dipartimento di Scienze Matematiche Politecnico di Torino e-mail: paolo.brandimarte@polito.it URL: http://staff.polito.it/paolo.brandimarte
More informationSECTION 02763 POINT REPAIRS TO SANITARY SEWERS. A. Repairs to existing sewer lines by replacing short lengths of failed pipe.
SECTION 02763 PART 1 G E N E R A L 1.01 SECTION INCLUDES A. Repairs to existing sewer lines by replacing short lengths of failed pipe. 1.02 UNIT PRICES A. Measurement for point repairs is on a unit price
More informationProduction Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization
American J. of Engineering and Applied Sciences 3 (1): 7-14, 2010 ISSN 1941-7020 2010 Science Publications Production Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization
More informationBotticelli: A Supply Chain Management Agent
Botticelli: A Supply Chain Management Agent M. Benisch, A. Greenwald, I. Grypari, R. Lederman, V. Naroditskiy, and M. Tschantz Department of Computer Science, Brown University, Box 1910, Providence, RI
More informationPricing complex options using a simple Monte Carlo Simulation
A subsidiary of Sumitomo Mitsui Banking Corporation Pricing complex options using a simple Monte Carlo Simulation Peter Fink Among the different numerical procedures for valuing options, the Monte Carlo
More informationCondition Assessment of a 48 PCCP Water Main Within an Abandon Subway Tunnel
OAWWA 73 rd Annual Conference Condition Assessment of a 48 PCCP Water Main Within an Abandon Subway Tunnel By Jason DeLaet, P.E. Supervising Engineer Greater Cincinnati Water Works & Michael J. Livermore
More informationSolving Linear Programs
Solving Linear Programs 2 In this chapter, we present a systematic procedure for solving linear programs. This procedure, called the simplex method, proceeds by moving from one feasible solution to another,
More informationSoftware-Engineering und Optimierungsanwendungen in der Thermodynamik
Software-Engineering und Optimierungsanwendungen in der Thermodynamik Optimierung 3 Optimization Frameworks Prof. Dr. Rolf Dornberger Optimization: 3 Optimization Frameworks 30.04.2006 3 Optimization Frameworks
More informationOperations Committee. District Engineer and Utilities Manager. Appendix A: Significance Assessment
Report To: From: Operations Committee District Engineer and Utilities Manager Date: Thursday, 3 July 2014 File reference: Document: 1227007 Appendix A: Significance Assessment Decision-making: Subject:
More information32-02.05 Precast Manhole Sections and Castings. These items shall conform to Section 31, "Storm Drain Installation," of these Standard Provisions.
SECTION 32: SANITARY SEWER INSTALLATION 32-01 SCOPE. The Work shall consist of furnishing and installing sewer mains, manholes, laterals, cleanout fittings and appurtenances; and testing, flushing and
More informationA Game Theoretical Framework for Adversarial Learning
A Game Theoretical Framework for Adversarial Learning Murat Kantarcioglu University of Texas at Dallas Richardson, TX 75083, USA muratk@utdallas Chris Clifton Purdue University West Lafayette, IN 47907,
More informationWater Mains Rehabilitation Framework (NI) Northern Ireland Water
PROJECT: CLIENT: MAIN CONTRACTOR: Water Mains Rehabilitation Framework (NI) Northern Ireland Water Farrans Background Northern Ireland Water manages a water mains infrastructure that supplies 625 million
More informationRecent Earthquakes: Implications for U.S. Water Utilities [Project #4408]
Recent Earthquakes: Implications for U.S. Water Utilities [Project #4408] ORDER NUMBER: 4408 DATE AVAILABLE: July 2012 PRINCIPAL INVESTIGATORS: John Eidinger and Craig A. Davis PROJECT PURPOSE: The purpose
More informationAn Improved ACO Algorithm for Multicast Routing
An Improved ACO Algorithm for Multicast Routing Ziqiang Wang and Dexian Zhang School of Information Science and Engineering, Henan University of Technology, Zheng Zhou 450052,China wzqagent@xinhuanet.com
More informationWater and Sewer Utilities
Water and Sewer Utilities Capital Improvement Program Utilities Water and Sewer Requested - $98,295,000 - $97,792,600 Funded - $32,951,600 Sewer 53.3% Sewer 54% Water 27% Water Water 46% 46.7% Sewer 73%
More informationMokeWISE Program Scope of Work: Project 8b: Rehabilitation of Transmission Main
MokeWISE Program Scope of Work: April 2015 Abstract... 2 Background Information... 2 Calaveras Public Utility District... 2 Water Rights... 2 Water Supply... 2 Project Information... 3 Project Description...
More informationA Shift Sequence for Nurse Scheduling Using Linear Programming Problem
IOSR Journal of Nursing and Health Science (IOSR-JNHS) e-issn: 2320 1959.p- ISSN: 2320 1940 Volume 3, Issue 6 Ver. I (Nov.-Dec. 2014), PP 24-28 A Shift Sequence for Nurse Scheduling Using Linear Programming
More informationSASTT contact details:
SASTT contact details: Web: www.sastt.org.za President: Andries Lötz Tel: (011) 688 1483 Fax: (011) 688 1524 E-mail: alotz@jwater.co.za Honorary director: Joop van Wamelen Tel: (012) 567 4026 Fax: 086
More informationTownship of Enniskillen. Asset Management Plan
Township of Enniskillen Asset Management Plan 2014 1 TABLE OF CONTENTS Page A. Introduction 3 B. State of Local Infrastructure 4 C. Desired Levels of Service 7 D. Asset Management Strategy 8 E. Financing
More informationRisk-based Modelling for Wastewater Infrastructure Asset Management
Risk-based Modelling for Wastewater Infrastructure Asset Management Zoran Kapelan University of Exeter International workshop on the science of asset management (FRMRC2) London 9 Dec 2011 Outline The framework
More informationWEKO-SEAL Internal Joint Sealing WEKO-SEAL. internal pipe-joint sealing
WEKO-SEAL Internal Joint Sealing WEKO-SEAL internal pipe-joint sealing We know seals inside and out. Retaining Band Test Valve WEKO-SEAL WEKO-SEAL is the leading trenchless system for internally and economically
More informationRESTORING THE LOS ANGELES WATER SUPPLY SYSTEM FOLLOWING AN EARTHQUAKE
RESTORING THE LOS ANGELES WATER SUPPLY SYSTEM FOLLOWING AN EARTHQUAKE T.H.P. Tabucchi 1, R.A. Davidson 2, and S. Brink 3 1 Catastrophe Risk Analyst, Risk Management Solutions, Inc., Newark, CA, USA 2 Associate
More informationA New Quantitative Behavioral Model for Financial Prediction
2011 3rd International Conference on Information and Financial Engineering IPEDR vol.12 (2011) (2011) IACSIT Press, Singapore A New Quantitative Behavioral Model for Financial Prediction Thimmaraya Ramesh
More informationCOMBINING THE METHODS OF FORECASTING AND DECISION-MAKING TO OPTIMISE THE FINANCIAL PERFORMANCE OF SMALL ENTERPRISES
COMBINING THE METHODS OF FORECASTING AND DECISION-MAKING TO OPTIMISE THE FINANCIAL PERFORMANCE OF SMALL ENTERPRISES JULIA IGOREVNA LARIONOVA 1 ANNA NIKOLAEVNA TIKHOMIROVA 2 1, 2 The National Nuclear Research
More informationIntegrated maintenance scheduling for semiconductor manufacturing
Integrated maintenance scheduling for semiconductor manufacturing Andrew Davenport davenport@us.ibm.com Department of Business Analytics and Mathematical Science, IBM T. J. Watson Research Center, P.O.
More informationMemory Allocation Technique for Segregated Free List Based on Genetic Algorithm
Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College
More informationStudent Project Allocation Using Integer Programming
IEEE TRANSACTIONS ON EDUCATION, VOL. 46, NO. 3, AUGUST 2003 359 Student Project Allocation Using Integer Programming A. A. Anwar and A. S. Bahaj, Member, IEEE Abstract The allocation of projects to students
More informationPRESENTATION. Improving the performance of Public Water Utilities A case study of Bangalore N.C. MUNIYAPPA, Chairman, BWSSB LOCATION MAP OF BANGALORE
Arabian Sea Mumbai KARNATAKA Delhi Chennai Nepal Calcutta Bay of Bengal PRESENTATION Improving the performance of Public Water Utilities A case study of Bangalore By N.C. MUNIYAPPA, Chairman, BWSSB LOCATION
More informationExperiences Using Water Network Analysis Modeling for Leak Localization
Experiences Using Water Network Analysis Modeling for Leak Localization S. Sethaputra*, S. Limanond*, Z. Y. Wu**, P. Thungkanapak***, K. Areekul*** * Technology Service and Consulting 1656 Co., Ltd. Bangkok
More informationStochastic Inventory Control
Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the
More informationOffline sorting buffers on Line
Offline sorting buffers on Line Rohit Khandekar 1 and Vinayaka Pandit 2 1 University of Waterloo, ON, Canada. email: rkhandekar@gmail.com 2 IBM India Research Lab, New Delhi. email: pvinayak@in.ibm.com
More informationProfit Forecast Model Using Monte Carlo Simulation in Excel
Profit Forecast Model Using Monte Carlo Simulation in Excel Petru BALOGH Pompiliu GOLEA Valentin INCEU Dimitrie Cantemir Christian University Abstract Profit forecast is very important for any company.
More informationIntelligent Search Heuristics for Cost Based Scheduling. Murphy Choy Michelle Cheong. Abstract
Intelligent Search Heuristics for Cost Based Scheduling Murphy Choy Michelle Cheong Abstract Nurse scheduling is a difficult optimization problem with multiple constraints. There is extensive research
More informationModel-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms
Symposium on Automotive/Avionics Avionics Systems Engineering (SAASE) 2009, UC San Diego Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms Dipl.-Inform. Malte Lochau
More informationAn Efficient Algorithm for Solving a Stochastic Location-Routing Problem
Journal of mathematics and computer Science 12 (214) 27 38 An Efficient Algorithm for Solving a Stochastic LocationRouting Problem H.A. HassanPour a, M. MosadeghKhah a, M. Zareei 1 a Department of Industrial
More informationA framework for simulation-based optimization of business process models
Simulation A framework for simulation-based optimization of business process models Farzad Kamrani 1, Rassul Ayani 1 and Farshad Moradi 2 Simulation: Transactions of the Society for Modeling and Simulation
More informationA simple analysis of the TV game WHO WANTS TO BE A MILLIONAIRE? R
A simple analysis of the TV game WHO WANTS TO BE A MILLIONAIRE? R Federico Perea Justo Puerto MaMaEuSch Management Mathematics for European Schools 94342 - CP - 1-2001 - DE - COMENIUS - C21 University
More information