Multi-resource scheduling and routing for emergency recovery operations. (November 2020)

• Record Type: Journal Article
• Authors: Bodaghi, Behrooz; Shahparvari, Shahrooz; Fadaki, Masih; Lau, Kwok Hung; Ekambaram, Palaneeswaran; Chhetri, Prem
• Is Part Of: International journal of disaster risk reduction. Volume 50(2020)
• Publication Date: 2020-11
• Subjects: Expendable resources -- Non-expendable resources -- Emergency recovery operations -- Multi-resource scheduling -- Heuristics algorithms -- Clustering algorithm -- Coronavirus outbreak case; Emergency management -- Periodicals; Risk management -- Periodicals; Disaster relief -- Periodicals; Hazard mitigation -- Periodicals; 363.34
• DOI: 10.1016/j.ijdrr.2020.101780
• Languages: English
• ISSNs: 2212-4209

Abstract

Abstract: Efficient delivery of multiple resources for emergency recovery during disasters is a matter of life and death. Nevertheless, most studies in this field only handle situations involving single resource. This paper formulates the Multi-Resource Scheduling and Routing Problem (MRSRP) for emergency relief and develops a solution framework to effectively deliver expendable and non-expendable resources in Emergency Recovery Operations. Six methods, namely, Greedy, Augmented Greedy, k-Node Crossover, Scheduling. Monte Carlo, and Clustering, are developed and benchmarked against the exact method (for small instances) and the genetic algorithm (for large instances). Results reveal that all six heuristics are valid and generate near or actual optimal solutions for small instances. With respect to large instances, the developed methods can generate near-optimal solutions within an acceptable computational time frame. The Monte Carlo algorithm, however, emerges as the most effective method. Findings of comprehensive comparative analysis suggest that the proposed MRSRP model and the Monte Carlo method can serve as a useful tool for decision-makers to better deploy resources during emergency recovery operations.