A Meta-Heuristic Solution Approach to Isolated Evacuation Problems

Klaas Fiete Krutein, Linda Ng Boyle, Anne Goodchild

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper provides an approximation method for the optimization of isolated evacuation operations, modeled through the recently introduced Isolated Community Evacuation Problem (ICEP). This routing model optimizes the planning for evacuations of isolated areas, such as islands, mountain valleys, or locations cut off through hostile military action or other hazards that are not accessible by road and require evacuation by a coordinated set of special equipment. Due to its routing structure, the ICEP is NP-complete and does not scale well. The urgent need for decisions during emergencies requires evacuation models to be solved quickly. Therefore, this paper investigates solving this problem using a Biased Random-Key Genetic Algorithm. The paper presents a new decoder specific to the ICEP, that allows to translate in between an instance of the S-ICEP and the BRKGA. This method approximates the global optimum and is suitable for parallel processing. The method is validated through computational experiments.

Original languageEnglish (US)
Title of host publicationProceedings of the 2022 Winter Simulation Conference, WSC 2022
EditorsB. Feng, G. Pedrielli, Y. Peng, S. Shashaani, E. Song, C.G. Corlu, L.H. Lee, E.P. Chew, T. Roeder, P. Lendermann
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2002-2012
Number of pages11
ISBN (Electronic)9798350309713
DOIs
StatePublished - 2022
Event2022 Winter Simulation Conference, WSC 2022 - Guilin, China
Duration: Dec 11 2022Dec 14 2022

Publication series

NameProceedings - Winter Simulation Conference
Volume2022-December
ISSN (Print)0891-7736

Conference

Conference2022 Winter Simulation Conference, WSC 2022
Country/TerritoryChina
CityGuilin
Period12/11/2212/14/22

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'A Meta-Heuristic Solution Approach to Isolated Evacuation Problems'. Together they form a unique fingerprint.

Cite this