An application of routing location and allocation model for drinking water distribution. (10th April 2019)

• Record Type: Journal Article
• Authors: Bayram, Armagan; Solak, Senay
• Is Part Of: International journal of industrial and systems engineering. Volume 31:Number 4(2019)
• Page Start: 452
• Page End: 474
• Publication Date: 2019-04-10
• Subjects: vehicle routing and allocation -- non-profit vehicle routing -- mixed-integer programming -- resource allocation -- water distribution; Systems engineering -- Periodicals; Industrial engineering -- Periodicals; 620.001171
• Languages: English
• ISSNs: 1748-5037

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.