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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:OR Spectrum 2021-06, Vol.43 (2), p.327-365
Hauptverfasser: Khorsi, Maliheh, Chaharsooghi, Seyed Kamal, Kashan, Ali Husseinzadeh, Bozorgi-Amiri, Ali
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0171-6468
1436-6304
DOI:10.1007/s00291-021-00630-3