Publication: Online routing and scheduling of search‑and‑rescue teams
dc.contributor.coauthor | Akbari, Vahid | |
dc.contributor.department | N/A | |
dc.contributor.department | Department of Industrial Engineering | |
dc.contributor.kuauthor | Shiri, Davood | |
dc.contributor.kuauthor | Salman, Fatma Sibel | |
dc.contributor.kuprofile | PhD Student | |
dc.contributor.kuprofile | Faculty Member | |
dc.contributor.other | Department of Industrial Engineering | |
dc.contributor.schoolcollegeinstitute | Graduate School of Sciences and Engineering | |
dc.contributor.schoolcollegeinstitute | College of Engineering | |
dc.contributor.yokid | N/A | |
dc.contributor.yokid | 178838 | |
dc.date.accessioned | 2024-11-09T23:07:55Z | |
dc.date.issued | 2020 | |
dc.description.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. | |
dc.description.indexedby | WoS | |
dc.description.indexedby | Scopus | |
dc.description.issue | 3 | |
dc.description.openaccess | YES | |
dc.description.publisherscope | International | |
dc.description.volume | 42 | |
dc.identifier.doi | 10.1007/s00291-020-00594-w | |
dc.identifier.eissn | 1436-6304 | |
dc.identifier.issn | 0171-6468 | |
dc.identifier.scopus | 2-s2.0-85088284508 | |
dc.identifier.uri | http://dx.doi.org/10.1007/s00291-020-00594-w | |
dc.identifier.uri | https://hdl.handle.net/20.500.14288/9230 | |
dc.identifier.wos | 544848700001 | |
dc.keywords | Disaster logistics | |
dc.keywords | Search-and-rescue | |
dc.keywords | Online optimization | |
dc.keywords | Makespan | |
dc.keywords | Latency | |
dc.keywords | Multiple teams | |
dc.keywords | Edge blockage | |
dc.keywords | Traveling salesman problem | |
dc.keywords | Humanitarian logistics model | |
dc.keywords | Urban search | |
dc.keywords | Emergency response | |
dc.keywords | Price algorithm | |
dc.keywords | Relief | |
dc.keywords | Optimization | |
dc.keywords | Formulations | |
dc.keywords | Reliability | |
dc.keywords | Allocation | |
dc.language | English | |
dc.publisher | Springer | |
dc.source | Or Spectrum | |
dc.subject | Operations research | |
dc.subject | Management science | |
dc.title | Online routing and scheduling of search‑and‑rescue teams | |
dc.type | Journal Article | |
dspace.entity.type | Publication | |
local.contributor.authorid | 0000-0003-2884-0047 | |
local.contributor.authorid | 0000-0001-6833-2552 | |
local.contributor.kuauthor | Shiri, Davood | |
local.contributor.kuauthor | Salman, Fatma Sibel | |
relation.isOrgUnitOfPublication | d6d00f52-d22d-4653-99e7-863efcd47b4a | |
relation.isOrgUnitOfPublication.latestForDiscovery | d6d00f52-d22d-4653-99e7-863efcd47b4a |