Pareto-based grouping meta-heuristic algorithm for humanitarian relief logistics with multistate network reliability

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

OR Spectrum: Quantitative Approaches in Management, 2021, vol. 43, issue 2, No 1, 327-365

Abstract: Abstract This article considers a biobjective location-routing problem to deliver relief resources to the victims affected by a disaster under uncertainty in demand, transportation infrastructure, and travel time. Since transportation networks are exposed to a considerable level of uncertainty, choosing the reliable path for relief goods to be transmitted to the affected areas ensures the arrival of these supplies. For the first time, route reliability is calculated based on the multistate theory, and the universal generating function technique is used for network reliability assessment. The problem is formulated as a multiperiod robust biobjective mixed-integer programming model. Two objective functions are considered: (a) decreasing the sum of arrival times of relief vehicles at the demand nodes for delivering aids to the affected areas, and (b) increasing the minimum route reliability for all the serving vehicles. A novel multiobjective grouping algorithm is proposed to obtain the Pareto-optimal solutions of the problem. Then, its performance is compared with two other multiobjective grouping algorithms. To evaluate the solution method, the algorithms are implemented on various test problems and compared statistically. A case study is presented to illustrate the potential applicability of our model. Additionally, to determine the effect of the changes in the main parameters of the problem on the value of objective functions, the sensitivity analyses are performed and the managerial insights are given.

Keywords: Disaster operations management; Location-routing problem; Multistate system reliability; UGF technique; Meta-heuristic (search for similar items in EconPapers)
Date: 2021
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/s00291-021-00630-3 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:orspec:v:43:y:2021:i:2:d:10.1007_s00291-021-00630-3

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-021-00630-3

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().