Optimization of water distribution networks using mixed-integer linear programming

Uzun, Eren
The present study aims to discuss the advantages and disadvantages of the design of water distribution networks by making use of mixed integer linear programming. The developed optimization algorithm considers the minimization of the total cost as the objective function. The total cost of water distribution network is defined as cost of pipes, reservoirs and pumps. Nodal demands, nodal pressure limits and pipe velocity limits are satisfied while optimizing the network. Energy equation is the equality constraint that is satisfied for all the links of the network. In this study, the method proposed by Samani and Zanganeh (2010) is coded as Java based computer program. The consistency of the proposed method is tested on three networks and further improvement is achieved by making changes on proposed method. The developed computer program finds the optimal values of the decision variables which are the pipe diameters, reservoir heights and pump characteristics. The solution of the optimization problem is iteratively obtained by running both hydraulic solver (EPANET) and linear programming solver (lp_solve) in succession. Results are compared with previous studies.


Design of looped water distribution networks using a heuristic approach
Ateş, Halil İbrahim; Merzi, Nuri.; Department of Civil Engineering (2019)
This study aims to design pipe diameters of a water distribution network using a heuristic approach algorithm. The heuristic approach algorithm aims to maximize the reliability of the network while minimizing the total cost of the water distribution network, which is a multi-objective optimization problem. In a water distribution network, the resilience index is defined as network reliability (Todini, 2000). The cost of the water distribution network is the total cost of the network pipes. In this heuristic...
Optimization of printed circuit board manufacturing: Integrated modeling and algorithms
Altinkemer, K; Kazaz, B; Köksalan, Mustafa Murat; Moskowitz, H (2000-07-16)
This paper focuses on an integrated optimization problem that is designed to improve productivity in printed circuit board (PCB) manufacturing. We examine the problems of allocating the components to feeders and sequencing the placement of these components on the PCBs, populated by a rotary head machine with surface mount technology. While previous research focuses on sequencing the placement and only considers this subproblem as part of an interrelated set of problems, we provide an integrated approach whi...
Optimization of water distribution networks using genetic algorithm
Güç, Gerçek; Merzi, Nuri; Department of Civil Engineering (2006)
This study gives a description about the development of a computer model, RealPipe, which relates genetic algorithm (GA) to the well known problem of least-cost design of water distribution network. GA methodology is an evolutionary process, basically imitating evolution process of nature. GA is essentially an efficient search method basically for nonlinear optimization cases. The genetic operations take place within the population of chromosomes. By means of various operators, the genetic knowledge in chro...
SAYRAC, B; YUCEL, MD (1994-04-14)
Presents a study on the design and evaluation of two block coded modulation systems. One of the systems uses a binary construction and quadrature amplitude modulation. The other utilizes a ternary construction and phase modulation. The performance of the two coded schemes are compared theoretically with those of uncoded schemes of the same bandwidth, average power and transmission rate. The ternary scheme is also evaluated practically by computer simulations. Furthermore, the sub-optimum detection algorithm...
Optimum design of flexible multibody systems with dynamic behavior constraints
Ider, SK; Oral, Süha (1996-01-01)
A methodology is presented for the optimum design of high-speed multibody systems under time-dependent stress and displacement constraints by mathematical programming. Finite elements are used in the modeling of the flexible links. The design variables are the sectional properties of the elements. The time dependence of the constraints is removed through the use oi equivalent constraints based on the most critical constraints. It is shown that this approach yields a better design than using equivalent const...
Citation Formats
E. Uzun, “Optimization of water distribution networks using mixed-integer linear programming,” M.S. - Master of Science, Middle East Technical University, 2016.