Integrated optimal scheduling and routing of repair crew and relief vehicles after disaster: a novel hybrid solution approach

Sakineh Lakzaei (), Donya Rahmani (), Babak Mohamadpour Tosarkani () and Sepideh Nasiri ()
Additional contact information
Sakineh Lakzaei: K. N. Toosi University of Technology
Donya Rahmani: K. N. Toosi University of Technology
Babak Mohamadpour Tosarkani: University of British Columbia
Sepideh Nasiri: K. N. Toosi University of Technology

Annals of Operations Research, 2023, vol. 328, issue 2, No 13, 1495-1522

Abstract: Abstract After a natural disaster or a large-scale incident, some of the utility lines and essential roads around the damaged centers may be blocked by debris from the disaster. This incident can immediately restrict crucial supply distribution and affect rescue plans. Therefore, the recovery of damaged roads is an essential step to help increase the effectiveness of the relief operations and to reduce victims’ suffering. In this study, we develop a mixed-integer programming model for optimal scheduling and routing of repair crew and relief vehicles after the disaster. The objective function is to minimize the total relief time of the disaster-affected nodes and the recovery time of damaged nodes. Demand nodes are manually weighed according to a presumed degree of damage. Given the NP-hardness nature of the problem, a hybrid approach is proposed based on the Benders decomposition method and a heuristic algorithm. The heuristic algorithm is employed as an initiation algorithm to generate an initial solution for the Benders decomposition algorithm. The routing of the repair crew and relief vehicles is drawn using the Benders decomposition algorithm. To demonstrate the performance of the hybrid algorithm, an ant colony optimization algorithm is also developed. The computational results demonstrate that the proposed approach is capable of computing a near-optimal solution in less CPU time. Furthermore, the performance of this hybrid approach is distinctively superior when it comes to routing of medium to large-scale problems.

Keywords: Disaster; Debris management; Scheduling; Road restoration; Routing; Benders decomposition; Ant colony optimization (search for similar items in EconPapers)
Date: 2023
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-023-05397-0 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:328:y:2023:i:2:d:10.1007_s10479-023-05397-0

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

DOI: 10.1007/s10479-023-05397-0

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