Arid
DOI10.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
ISSN2212-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).
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Medeiros Vieira, Yesus Emmanuel]的文章
[de Mello Bandeira, Renata Albergaria]的文章
[da Silva Junior, Orivalde Soares]的文章
百度学术
百度学术中相似的文章
[Medeiros Vieira, Yesus Emmanuel]的文章
[de Mello Bandeira, Renata Albergaria]的文章
[da Silva Junior, Orivalde Soares]的文章
必应学术
必应学术中相似的文章
[Medeiros Vieira, Yesus Emmanuel]的文章
[de Mello Bandeira, Renata Albergaria]的文章
[da Silva Junior, Orivalde Soares]的文章
相关权益政策
暂无数据
收藏/分享

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。