文章基本信息

标题：On the Emergency Water Distribution Problem: Optimizing Vehicle Routing Decisions with Deprivation Costs Considerations
本地全文：下载
作者：Nicolás Giedelmann-L ; William J. Guerrero ; Elyn L. Solano-Charris 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2022
卷号：55
期号：10
页码：3166-3171
DOI：10.1016/j.ifacol.2022.10.216
语种：English
出版社：Elsevier
摘要：Disaster relief operations are characterized by the need for a fast and cost-efficient response to provide the affected population with the basic supplies required for survival. The emergency water distribution problem arises when the disaster affects the water supply system. Thus, distributing water by trucks is a quick solution to respond to the disaster in a humanitarian context. The problem that is studied in this paper aims to optimize the routing decisions for the water distribution trucks that minimize the sum of operational costs plus the population deprivation cost. The deprivation cost is associated with the economic valuation of human suffering by lack of access to water. We propose a mathematical formulation for this problem based on mixed-integer non-linear programming and a metaheuristic algorithm to compute solutions. Experiments are performed inspired on a real setting of a disaster preparation plan for several municipalities in Cundinamarca (Colombia) to test the capability of the algorithm. Our results show that including the deprivation costs in the objective function significantly modifies the search space of the problem when compared to a classical VRP. Further, the study provides insights on the impact of the fleet size on the operations’ expected performance indicators such as the last delivery times. In fact, we determine the number of vehicles that are required to complete the water distribution operation in less than 48-hours.
关键词：Humanitarian logistics;disaster relief;vehicle routing;metaheuristics;deprivation costs;MINLP;Colombia