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

dc.contributor.coauthorAkbari, Vahid
dc.contributor.departmentN/A
dc.contributor.departmentDepartment of Industrial Engineering
dc.contributor.kuauthorShiri, Davood
dc.contributor.kuauthorSalman, Fatma Sibel
dc.contributor.kuprofilePhD Student
dc.contributor.kuprofileFaculty Member
dc.contributor.otherDepartment of Industrial Engineering
dc.contributor.schoolcollegeinstituteGraduate School of Sciences and Engineering
dc.contributor.schoolcollegeinstituteCollege of Engineering
dc.contributor.yokidN/A
dc.contributor.yokid178838
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.indexedbyWoS
dc.description.indexedbyScopus
dc.description.issue3
dc.description.openaccessYES
dc.description.publisherscopeInternational
dc.description.volume42
dc.identifier.doi10.1007/s00291-020-00594-w
dc.identifier.eissn1436-6304
dc.identifier.issn0171-6468
dc.identifier.scopus2-s2.0-85088284508
dc.identifier.urihttp://dx.doi.org/10.1007/s00291-020-00594-w
dc.identifier.urihttps://hdl.handle.net/20.500.14288/9230
dc.identifier.wos544848700001
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.keywordsReliability
dc.keywordsAllocation
dc.languageEnglish
dc.publisherSpringer
dc.sourceOr Spectrum
dc.subjectOperations research
dc.subjectManagement science
dc.titleOnline routing and scheduling of search‑and‑rescue teams
dc.typeJournal Article
dspace.entity.typePublication
local.contributor.authorid0000-0003-2884-0047
local.contributor.authorid0000-0001-6833-2552
local.contributor.kuauthorShiri, Davood
local.contributor.kuauthorSalman, Fatma Sibel
relation.isOrgUnitOfPublicationd6d00f52-d22d-4653-99e7-863efcd47b4a
relation.isOrgUnitOfPublication.latestForDiscoveryd6d00f52-d22d-4653-99e7-863efcd47b4a

Files