Optimization of water distribution networks using mixed-integer linear programming

Download
2016
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.

Suggestions

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...
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 long-term investments of electric distribution systems considering planning metrics
KOC, Mehmet; TOR, Osman Bulent; CEBECI, Mahmut Erkut; Güven, Ali Nezih; GULER, Firat; TASKIN, Hacer; TUNCER, Atiye; OKUL, Ufuk (2017-04-21)
This paper presents a dynamic planning algorithm methodology which optimizes long-term primary electric distribution network investments considering planning metrics. An algorithm which calculates a representative primary network model of distribution grids, whose primary and secondary networks are intricate, is developed. It is aimed to facilitate assessment of primary distribution network investment requirements and thereby defining grid investment candidates effectively. A planning algorithm, which consi...
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...
Dynamic optimization of long term primary electric distribution network investments based on planning metrics
Tor, Osman Bulent; CEBECI, Mahmut Erkut; KOC, Mehmet; Güven, Ali Nezih (2018-01-01)
This paper presents methodologies of dynamic planning algorithms which are developed for optimizing long-term primary electric distribution network investments taking into account some planning metrics. First, an algorithm which calculates a representative primary network model of distribution grids whose primary and secondary networks are intricate is developed. It is aimed to facilitate assessment of primary distribution network investment requirements and thereby defining grid investment candidates effec...
Citation Formats
E. Uzun, “Optimization of water distribution networks using mixed-integer linear programming,” M.S. - Master of Science, Middle East Technical University, 2016.