Publication:
Online routing and scheduling of search‑and‑rescue teams

Simple item page
dc.contributor.coauthorAkbari, Vahid
dc.contributor.departmentDepartment of Industrial Engineering
dc.contributor.facultymemberYes
dc.contributor.kuauthorSalman, Fatma Sibel
dc.contributor.kuauthorShiri, Davood
dc.contributor.schoolcollegeinstituteCollege of Engineering
dc.date.accessioned2024-11-09T23:07:55Z
dc.date.issued2020
dc.description.abstractWe 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.fulltextNo
dc.description.harvestedfromManual
dc.description.indexedbyWOS
dc.description.indexedbyScopus
dc.description.openaccessYES
dc.description.peerreviewstatusN/A
dc.description.publisherscopeInternational
dc.description.readpublishN/A
dc.description.sponsoredbyTubitakEuN/A
dc.description.studentonlypublicationNo
dc.description.studentpublicationYes
dc.description.versionN/A
dc.identifier.WoSQuartileQ3
dc.identifier.doi10.1007/s00291-020-00594-w
dc.identifier.eissn1436-6304
dc.identifier.embargoN/A
dc.identifier.endpage784
dc.identifier.issn0171-6468
dc.identifier.issue3
dc.identifier.scopus2-s2.0-85088284508
dc.identifier.startpage755
dc.identifier.urihttps://doi.org/10.1007/s00291-020-00594-w
dc.identifier.urihttps://hdl.handle.net/20.500.14288/9230
dc.identifier.volume42
dc.identifier.wos000544848700001
dc.keywordsDisaster logistics
dc.keywordsSearch-and-rescue
dc.keywordsOnline optimization
dc.keywordsMakespan
dc.keywordsLatency
dc.keywordsMultiple teams
dc.keywordsEdge blockage
dc.keywordsTraveling salesman problem
dc.keywordsHumanitarian logistics model
dc.keywordsUrban search
dc.keywordsEmergency response
dc.keywordsPrice algorithm
dc.keywordsRelief
dc.keywordsOptimization
dc.keywordsFormulations
dc.keywordsOffline optimal solution
dc.keywordsDisaster response
dc.language.isoeng
dc.publisherSpringer
dc.relation.affiliationKoç University
dc.relation.collectionKoç University Institutional Repository
dc.relation.ispartofOR Spectrum
dc.relation.openaccessN/A
dc.rightsN/A
dc.subjectOperations research
dc.subjectManagement science
dc.subjectCompetitive ratio lower bounds
dc.subjectDisaster response optimization
dc.subjectRandomly generated instance testing
dc.subjectUncertainty in rescue operation times
dc.subjectPost-disaster victim rescue scheduling
dc.titleOnline routing and scheduling of search‑and‑rescue teams
dc.typeJournal Article
dspace.entity.typePublication
local.contributor.kuauthorShiri, Davood
local.contributor.kuauthorSalman, Fatma Sibel
relation.isGoalOfPublicationd4ecb020-99c3-4a6e-a2ad-095005c7ffe7
relation.isGoalOfPublication.latestForDiscoveryd4ecb020-99c3-4a6e-a2ad-095005c7ffe7
relation.isOrgUnitOfPublicationd6d00f52-d22d-4653-99e7-863efcd47b4a
relation.isOrgUnitOfPublication.latestForDiscoveryd6d00f52-d22d-4653-99e7-863efcd47b4a
relation.isParentOrgUnitOfPublication8e756b23-2d4a-4ce8-b1b3-62c794a8c164
relation.isParentOrgUnitOfPublication.latestForDiscovery8e756b23-2d4a-4ce8-b1b3-62c794a8c164

Files

Collections

Publications without Fulltext