Optimizing access to drinking water in remote areas. Application to Nepal
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.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
-
Supplemental Notes:
- © 2021 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Laporte, Gilbert
- Rancourt, Marie-Ève
-
0000-0001-5029-4519
- Rodríguez-Pereira, Jessica
-
0000-0002-9726-7531
- Silvestri, Selene
- Publication Date: 2022-4
Language
- English
Media Info
- Media Type: Web
- Features: Appendices; Figures; Maps; References; Tables;
- Pagination: 105669
-
Serial:
- Computers & Operations Research
- Volume: 140
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0305-0548
- Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research
Subject/Index Terms
- TRT Terms: Disaster relief; Drinking water; Heuristic methods; Integer programming; Logistics; Water pipelines
- Geographic Terms: Nepal
- Subject Areas: Pipelines; Planning and Forecasting; Security and Emergencies;
Filing Info
- Accession Number: 01837459
- Record Type: Publication
- Files: TRIS
- Created Date: Feb 28 2022 9:40AM