An application of routing location and allocation model for drinking water distribution

Armagan Bayram and Senay Solak

International Journal of Industrial and Systems Engineering, 2019, vol. 31, issue 4, 452-474

Abstract: Due to severe droughts occurring in southwest China, this region is facing a perilous water crisis for a long time. To meet the daily drinking water demand, the government is sending water to these rural areas via trucks. This study addresses a type of vehicle routing problem motivated by a drinking water distribution application in Luxi County, China to help alleviate the drought in this region. We model this problem as a mixed-integer program where the objective involves the minimisation of a weighted function of efficiency and equity metrics. Due to the computational complexity of the integer programming model, two heuristic approaches are proposed to obtain more practical solutions. We further propose Benders' decomposition algorithm and perform computational analysis to compare the efficiency of mixed integer programming model, heuristic approaches and Benders' decomposition algorithm. Through computational analyses, we also explore how different objective metrics influence the distribution of drinking water.

Keywords: vehicle routing and allocation; non-profit vehicle routing; mixed-integer programming; resource allocation; water distribution. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=99189 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:31:y:2019:i:4:p:452-474

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().