A quadrant shrinking heuristic for solving the dynamic multi-objective disaster response personnel routing and scheduling problem

Tarhan, Istenc and Zografos, Konstantinos G. and Sutanto, Juliana and Kheiri, Ahmed (2024) A quadrant shrinking heuristic for solving the dynamic multi-objective disaster response personnel routing and scheduling problem. European Journal of Operational Research, 314 (2). pp. 776-791. ISSN 0377-2217

Full text not available from this repository.

Abstract

In the aftermath of natural disasters there is a need to provide disaster relief services. These services are offered by diverse disaster relief personnel teams that are specialized in the provision of the required services, e.g., teams that set up temporary shelters, teams that are providing medical services. These services are provided during a rolling horizon and the demand and supply characteristics of the disaster relief system evolve dynamically over time. In this paper we are presenting a dynamic variant of the multi-objective disaster relief personnel routing and scheduling (DDRPRS) problem, which considers efficiency, fairness and transportation risk objectives. We introduce a Quadrant Shrinking Method (QSM) based heuristic algorithm to approximate the Pareto Optimal Solutions of the DDRPRS problem under consideration. The proposed algorithm considers the performance of the solutions over the entire planning horizon and their robustness over time in terms of their efficiency, fairness and transportation risk. We apply the proposed heuristic for routing and scheduling personnel involved in evacuation and medical operations using data from the 2018 Lombok Earthquake in Indonesia. Our heuristic implementation covers both the dynamic and static variants of the disaster relief personnel routing and scheduling problem. Computational results show that the proposed heuristic can generate in a short time sufficiently large number of Pareto Optimal Solutions which cover the entire Pareto frontier as indicated by the diverging behaviours of the Pareto Optimal Solutions and the associated hypervolume metrics.

Item Type:
Journal Article
Journal or Publication Title:
European Journal of Operational Research
Additional Information:
The data used to calculate the risk indices and the travel times of the links of the roadway network under consideration were extracted from the InaRisk data (found in https://inarisk.bnpb.go.id:6443/arcgis/rest/services/inaRISK/layer_bahaya_gempabumi_2015/ImageServer) and Gemsa (2017) respectively, using the approach proposed in Gultom et al. (2021). The data regarding the risk index, the length and the maximum vehicle speed of the links of the case study network were provided by Y. Gultom, T. Haryanto and H. Suhartanto. The data regarding the coordinates of the demand point locations and the coordinates of the personnel base locations can be found in https://doi.org/10.17635/lancaster/researchdata/636. References: Gemsa, A. (2017). Osm to road graph. (Accessed December 2020) https://github.com/AndGem/OsmToRoadGraph. Gultom, Y., Haryanto, T., & Suhartanto, H. (2021). Route subnetwork generation using OpenStreetMap data for emergency response problem modeling in Indonesia. 2021 International conference on advanced computer science and information systems (ICACSIS) (pp. 1–6). IEEE. https://ieeexplore.ieee.org/document/9631340.
Uncontrolled Keywords:
Research Output Funding/yes_externally_funded
Subjects:
?? yes - externally fundedyesmodelling and simulationmanagement science and operations researchinformation systems and management ??
ID Code:
208848
Deposited By:
Deposited On:
31 Oct 2023 08:55
Refereed?:
Yes
Published?:
Published
Last Modified:
16 Jul 2024 00:16