Knowledge Resource Center for Ecological Environment in Arid Area
DOI | 10.1016/j.ijdrr.2021.102193 |
Multi-depot vehicle routing problem for large scale disaster relief in drought scenarios: The case of the Brazilian northeast region | |
Medeiros Vieira, Yesus Emmanuel; de Mello Bandeira, Renata Albergaria; da Silva Junior, Orivalde Soares | |
通讯作者 | Vieira, YEM (corresponding author), Inst Mil Engn, Secao Fortificacao & Construcao, SE Programa Posgrad Engn Transportes 2, Praca Gen Tiburcio 80, BR-22290270 Rio De Janeiro, RJ, Brazil. |
来源期刊 | INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION
![]() |
ISSN | 2212-4209 |
出版年 | 2021 |
卷号 | 58 |
英文摘要 | Emergency water trucking (EWT) is the reactive response to address droughts most adopted by developing countries. Consequently, as droughts are becoming more frequent, severe, and longer due to climate change, there has been an increasing demand for EWT. However, when applied on a large scale to geographically dispersed rural populations, EWT requires the use of a significant vehicle fleet, leading to higher operational costs. It thus becomes crucial to propose solutions that guarantee EWT's financial and technical viability. Therefore, this paper proposes a two-step procedure to address the problem of large-scale water distribution to drought-affected populations. In step one, we use the transportation problem to assign a set of demand points to water sources, and, in step two, we model the problem as Capacitated Vehicle Routing Problems. Moreover, we also explore in this paper possibilities of using a new hybridizing Ant Colony Optimization metaheuristic with Random Variable Neighborhood Descent (MACS-RVND) to search for efficient solutions, in terms of the total distance and number of vehicles used, for large scale EWT. Hence, in the second step of the developed procedure, results from the MACS-RVND are compared with those obtained by Clarke and Wright heuristics with 2-opt, and with results from an Adaptive Large Neighborhood Search approach proposed by Erdogan. The procedure was then applied to a real water distribution case in the Brazilian semi-arid region. Results are compared with the actual procedures adopted in Brazilian water distribution, showing that the developed procedure can promote more efficient, economic, and equitable water distribution. |
英文关键词 | Drought Relief distribution MDVRP Multi-depot vehicle routing problem |
类型 | Article |
语种 | 英语 |
收录类别 | SCI-E ; SSCI |
WOS记录号 | WOS:000649711900006 |
WOS关键词 | COLONY OPTIMIZATION ALGORITHM ; CLIMATE ; PICKUP |
WOS类目 | Geosciences, Multidisciplinary ; Meteorology & Atmospheric Sciences ; Water Resources |
WOS研究方向 | Geology ; Meteorology & Atmospheric Sciences ; Water Resources |
资源类型 | 期刊论文 |
条目标识符 | http://119.78.100.177/qdio/handle/2XILL650/350577 |
作者单位 | [Medeiros Vieira, Yesus Emmanuel; de Mello Bandeira, Renata Albergaria; da Silva Junior, Orivalde Soares] Inst Mil Engn, Secao Fortificacao & Construcao, SE Programa Posgrad Engn Transportes 2, Praca Gen Tiburcio 80, BR-22290270 Rio De Janeiro, RJ, Brazil |
推荐引用方式 GB/T 7714 | Medeiros Vieira, Yesus Emmanuel,de Mello Bandeira, Renata Albergaria,da Silva Junior, Orivalde Soares. Multi-depot vehicle routing problem for large scale disaster relief in drought scenarios: The case of the Brazilian northeast region[J],2021,58. |
APA | Medeiros Vieira, Yesus Emmanuel,de Mello Bandeira, Renata Albergaria,&da Silva Junior, Orivalde Soares.(2021).Multi-depot vehicle routing problem for large scale disaster relief in drought scenarios: The case of the Brazilian northeast region.INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION,58. |
MLA | Medeiros Vieira, Yesus Emmanuel,et al."Multi-depot vehicle routing problem for large scale disaster relief in drought scenarios: The case of the Brazilian northeast region".INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION 58(2021). |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。