Optimization of water distribution networks using mixed-integer linear programming


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, İnşaat Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2016

Öğrenci: EREN UZUN

Danışman: AYŞE BURCU ALTAN SAKARYA

Özet:

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.