Emergency response in natural disaster management: Allocation and scheduling of rescue units |
| |
Authors: | Felix Wex Guido Schryen Stefan Feuerriegel Dirk Neumann |
| |
Affiliation: | 1. Chair for Information Systems Research, University of Freiburg, Platz der Alten Synagoge, 79098 Freiburg, Germany;2. Management Information Systems, University of Regensburg, Universitätsstr. 31, 93053 Regensburg, Germany |
| |
Abstract: | Natural disasters, such as earthquakes, tsunamis and hurricanes, cause tremendous harm each year. In order to reduce casualties and economic losses during the response phase, rescue units must be allocated and scheduled efficiently. As this problem is one of the key issues in emergency response and has been addressed only rarely in literature, this paper develops a corresponding decision support model that minimizes the sum of completion times of incidents weighted by their severity. The presented problem is a generalization of the parallel-machine scheduling problem with unrelated machines, non-batch sequence-dependent setup times and a weighted sum of completion times – thus, it is NP-hard. Using literature on scheduling and routing, we propose and computationally compare several heuristics, including a Monte Carlo-based heuristic, the joint application of 8 construction heuristics and 5 improvement heuristics, and GRASP metaheuristics. Our results show that problem instances (with up to 40 incidents and 40 rescue units) can be solved in less than a second, with results being at most 10.9% up to 33.9% higher than optimal values. Compared to current best practice solutions, the overall harm can be reduced by up to 81.8%. |
| |
Keywords: | Decision support systems Natural Disaster Management (NDM) Heuristics Assignment Scheduling |
本文献已被 ScienceDirect 等数据库收录! |
|