Optimizing access to drinking water in remote areas. Application to Nepal

Gilbert Laporte, Marie Ève Rancourt, Jessica Rodríguez-Pereira, Selene Silvestri

Research output: Contribution to journalArticlepeer-review

1 Citation (SciVal)

Abstract

This study is motivated by the need to restore part of the Nepal water distribution network that was destroyed by the Gorkha and Dolakha earthquakes in April and May 2015. The problem consists of two hierarchical subproblems: locating water taps to ensure a good coverage of the population, and connecting these water taps to water sources by means of a pipe distribution network. Both subproblems are subject to a variety of accessibility and technical constraints that make the problem unique and highly complex. Namely, because Nepal is highly mountainous, elevations must be taken into account in the distance calculations, and the distribution network is gravity-fed, meaning that pumps are not used. The problem is solved by means of a two-phase matheuristic: the first subproblem is a constrained location–allocation problem which is solved exactly by integer linear programming, while the second subproblem is tackled by means of a cluster-first, tree-second heuristic. Several variants of the heuristic are developed and compared. The network design problem is of very large scale, being solved on a graph with as many as 29,900 vertices and 75,200 arcs. Tests are performed on real-world data, obtained by satellite imagery, from the Suspa Kshemawati and Lapilang communities in the Dolakha district. Extensive computational results confirm the effectiveness of the proposed methodology and enable an identification of the best parameter settings and algorithmic tactical choices.

Original languageEnglish
Article number105669
JournalComputers and Operations Research
Volume140
Early online date23 Dec 2021
DOIs
Publication statusPublished - 30 Apr 2022

Keywords

  • Dolakha district
  • Gravity-fed system
  • Humanitarian logistics
  • Location–allocation
  • Steiner forest
  • Water distribution network design

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Optimizing access to drinking water in remote areas. Application to Nepal'. Together they form a unique fingerprint.

Cite this