Solving the humanitarian multi-trip cumulative capacitated routing problem via a grouping metaheuristic algorithm

Maliheh Khorsi (), Seyed Kamal Chaharsooghi (), Ali Husseinzadeh Kashan () and Ali Bozorgi-Amiri ()
Additional contact information
Maliheh Khorsi: Tarbiat Modares University
Seyed Kamal Chaharsooghi: Tarbiat Modares University
Ali Husseinzadeh Kashan: Tarbiat Modares University
Ali Bozorgi-Amiri: University of Tehran

Annals of Operations Research, 2022, vol. 319, issue 1, No 7, 173-210

Abstract: Abstract Every year, natural disasters such as earthquakes, floods, volcanos, etc. cause millions of victims. So a quick response to these disasters is vital to reduce their negative consequences. Vehicle routing models can make important contributions to faster response, and thus, save lives. This paper proposes a vehicle routing problem to deliver relief resources from origins to destinations in response to disasters. For this purpose, a multi-period, multi-depot, multi-trip mixed-integer linear programming model is developed. Minimizing the sum of arrival times is considered as a service-based objective function for the increase of the survival rate. For the first time, the problem is solved using a grouping metaheuristic algorithm. Then its performance is compared with two other grouping algorithms. To evaluate the solution method, the algorithms are implemented on various test problems and compared statistically. Additionally, to show the validity of the model, sensitivity analyses are performed and managerial insights are given.

Keywords: Humanitarian relief logistics; Multi-trip vehicle routing problem; Metaheuristic; Grouping Find-Fix-Finish-Exploit-Analyze algorithm (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-04757-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:319:y:2022:i:1:d:10.1007_s10479-022-04757-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-04757-6

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().