A Multi-Period Mixed Integer Programming (MIP) Model for a Metropolis Water Distribution
pdf

Keywords

Mixed integer programming, facilities, Water, distributions, AMPL

How to Cite

A Multi-Period Mixed Integer Programming (MIP) Model for a Metropolis Water Distribution. (2025). KASU JOURNAL OF MATHEMATICAL SCIENCE (Maths Access), 3(1), 1-20. https://mathsaccess.org.ng/index.php/kjms/article/view/60

Abstract

Water production and distribution are expensive economic activities that affect the quality of life and the health of people in cities throughout the world. To facilitate smooth distribution of water through aqueducts and pipes in a growing and expanding city from production plants to service reservoirs, then to customers’ zones (localities), the metropolis is divided into pressure zones that receive water concurrently. In this paper, a mixed integer programming formulation of water distribution, as multi-period (dynamic), two-echelon, and single-source, was analyzed as capacitated facility location problem by locating service reservoirs and assigning them to customers’ zones. An optimum water schedule at minimum cost is obtained. The optimal solution suggested a total amount of ₦838,616,335, in respect of annual maintenance and pumping cost of water distribution of the board. This gives a saving of  ₦117,058284 which is about 12.25% of improvement over the status quo.

pdf