EconPapers    
Economics at your fingertips  
 

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).

 
Page updated 2024-12-29
Handle: RePEc:spr:orspec:v:42:y:2020:i:3:d:10.1007_s00291-020-00594-w