Wex, Felix and Schryen, Guido and Feuerriegel, Stefan and Neumann, Dirk (2014) Emergency response in natural disaster management: Allocation and scheduling of rescue units. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 235 (3). pp. 697-708. ISSN 0377-2217, 1872-6860
Full text not available from this repository. (Request a copy)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%. (C) 2013 Elsevier B.V. All rights reserved.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | TRAVELING-SALESMAN PROBLEM; ADAPTIVE SEARCH PROCEDURES; COORDINATION; INFORMATION; ALGORITHM; SYSTEMS; Decision support systems; Natural Disaster Management (NDM); Heuristics; Assignment; Scheduling |
| Subjects: | 300 Social sciences > 330 Economics |
| Divisions: | Business, Economics and Information Systems > Institut für Wirtschaftsinformatik > Professur für Wirtschaftsinformatik (Prof. Dr. Guido Schryen) |
| Depositing User: | Dr. Gernot Deinzer |
| Date Deposited: | 28 Oct 2019 08:30 |
| Last Modified: | 28 Oct 2019 08:30 |
| URI: | https://pred.uni-regensburg.de/id/eprint/10019 |
Actions (login required)
 |
View Item |
