Online routing and scheduling of search-and-rescue teams
Davood Shiri (dshiri14@ku.edu.tr),
Vahid Akbari (vahid.akbari@nottingham.ac.uk) and
F. Sibel Salman (ssalman@ku.edu.tr)
Additional contact information
Davood Shiri: Koç University
Vahid Akbari: University of Nottingham
F. Sibel Salman: Koç University
OR Spectrum: Quantitative Approaches in Management, 2020, vol. 42, issue 3, No 7, 755-784
Abstract:
Abstract We study how to allocate and route search-and-rescue teams to areas with trapped victims in a coordinated manner after a disaster. We propose two online strategies for these time-critical decisions considering the uncertainty about the operation times required to rescue the victims and the condition of the roads that may delay the operations. First, we follow the theoretical competitive analysis approach that takes a worst-case perspective and prove lower bounds on the competitive ratio of the two variants of the defined online problem with makespan and weighted latency objectives. Then, we test the proposed online strategies and observe their good performance against the offline optimal solutions on randomly generated instances.
Keywords: Disaster logistics; Search-and-rescue; Online optimization; Makespan; Latency; Multiple teams; Edge blockage (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (12)
Downloads: (external link)
http://link.springer.com/10.1007/s00291-020-00594-w 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:orspec:v:42:y:2020:i:3:d:10.1007_s00291-020-00594-w
Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291
DOI: 10.1007/s00291-020-00594-w
Access Statistics for this article
OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch
More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla (sonal.shukla@springer.com) and Springer Nature Abstracting and Indexing (indexing@springernature.com).