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

Authors: Armagan Bayram; Senay Solak

Addresses: Industrial and Manufacturing Systems Engineering, University of Michigan – Dearborn, MI, USA ' Isenberg School of Management, University of Massachusetts, Amherst, MA, USA

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.

DOI: 10.1504/IJISE.2019.099189

International Journal of Industrial and Systems Engineering, 2019 Vol.31 No.4, pp.452 - 474

Received: 27 Sep 2016
Accepted: 06 Jul 2017
Published online: 23 Apr 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article