Mathematical Modelling of Engineering Problems, vol.12, no.6, pp.1837-1848, 2025 (Scopus)
Efficient and sustainable water distribution poses a significant challenge in urban environments due to increasing demand, infrastructure limitations, and budgetary constraints. This study presents a large-scale linear programming model to optimize the operational efficiency of urban water distribution networks, using a case study of PDAM Tirtanadi in Medan, Indonesia. The model incorporates critical system parameters, including supply capacity, zonal demand, hydraulic pressure constraints, and energy losses, to minimize total operational costs while ensuring equitable and reliable water allocation. A primal-dual interior point method is developed to solve the model efficiently, achieving convergence within 18 iterations. The results indicate a 7.8% reduction in annual operating costs, a 14.3% decrease in water loss, and an 18.7% improvement in distribution efficiency. Sensitivity analyses confirm the model's robustness under variations in supply and demand. The proposed framework offers a practical decision-support tool for utility operators and urban planners to enhance sustainability and performance in large-scale water distribution systems.