干旱区生态环境知识资源中心(Arid): Multi-depot vehicle routing problem for large scale disaster relief in drought scenarios: The case of the Brazilian northeast region

Arid

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).