Vulnerability analysis of evacuation transportation networks

Jun Kim, Je Hun Lee, Hyun Jung Kim, Byung Do Chung

Research output: Contribution to journalArticle

Abstract

As natural disasters are increasing in frequency and scale, there is increasing interest in determining appropriate reactions to the disasters, such as evacuation planning and disaster relief distribution. When an evacuation network is built, strategic analyses are needed to support its operations. One of these is a vulnerability analysis to determine the weak points of an evacuation transportation network is one of those. This study aims to analyze the vulnerability of evacuation transportation networks constructed using the cell transmission model. Previous studies have considered all the possible scenarios to investigate weak points without using mathematical approaches. In this paper, we propose a bi-level optimization model to identify the fragile spots in a network. Due to the complexity of the problem, a genetic algorithm combined with linear programming is developed to find good solutions in a reasonable computational time. Solutions from the proposed algorithm are compared with optimal solutions.

Original languageEnglish
Pages (from-to)663-673
Number of pages11
JournalInternational Journal of Industrial Engineering : Theory Applications and Practice
Volume25
Publication statusPublished - 2018 Jan 1

Fingerprint

Disasters
Linear programming
Genetic algorithms
Planning

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this

@article{1c4dc6f1326e483097811a25e50d3c47,
title = "Vulnerability analysis of evacuation transportation networks",
abstract = "As natural disasters are increasing in frequency and scale, there is increasing interest in determining appropriate reactions to the disasters, such as evacuation planning and disaster relief distribution. When an evacuation network is built, strategic analyses are needed to support its operations. One of these is a vulnerability analysis to determine the weak points of an evacuation transportation network is one of those. This study aims to analyze the vulnerability of evacuation transportation networks constructed using the cell transmission model. Previous studies have considered all the possible scenarios to investigate weak points without using mathematical approaches. In this paper, we propose a bi-level optimization model to identify the fragile spots in a network. Due to the complexity of the problem, a genetic algorithm combined with linear programming is developed to find good solutions in a reasonable computational time. Solutions from the proposed algorithm are compared with optimal solutions.",
author = "Jun Kim and Lee, {Je Hun} and Kim, {Hyun Jung} and {Do Chung}, Byung",
year = "2018",
month = "1",
day = "1",
language = "English",
volume = "25",
pages = "663--673",
journal = "International Journal of Industrial Engineering : Theory Applications and Practice",
issn = "1072-4761",
publisher = "University of Cincinnati",

}

Vulnerability analysis of evacuation transportation networks. / Kim, Jun; Lee, Je Hun; Kim, Hyun Jung; Do Chung, Byung.

In: International Journal of Industrial Engineering : Theory Applications and Practice, Vol. 25, 01.01.2018, p. 663-673.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Vulnerability analysis of evacuation transportation networks

AU - Kim, Jun

AU - Lee, Je Hun

AU - Kim, Hyun Jung

AU - Do Chung, Byung

PY - 2018/1/1

Y1 - 2018/1/1

N2 - As natural disasters are increasing in frequency and scale, there is increasing interest in determining appropriate reactions to the disasters, such as evacuation planning and disaster relief distribution. When an evacuation network is built, strategic analyses are needed to support its operations. One of these is a vulnerability analysis to determine the weak points of an evacuation transportation network is one of those. This study aims to analyze the vulnerability of evacuation transportation networks constructed using the cell transmission model. Previous studies have considered all the possible scenarios to investigate weak points without using mathematical approaches. In this paper, we propose a bi-level optimization model to identify the fragile spots in a network. Due to the complexity of the problem, a genetic algorithm combined with linear programming is developed to find good solutions in a reasonable computational time. Solutions from the proposed algorithm are compared with optimal solutions.

AB - As natural disasters are increasing in frequency and scale, there is increasing interest in determining appropriate reactions to the disasters, such as evacuation planning and disaster relief distribution. When an evacuation network is built, strategic analyses are needed to support its operations. One of these is a vulnerability analysis to determine the weak points of an evacuation transportation network is one of those. This study aims to analyze the vulnerability of evacuation transportation networks constructed using the cell transmission model. Previous studies have considered all the possible scenarios to investigate weak points without using mathematical approaches. In this paper, we propose a bi-level optimization model to identify the fragile spots in a network. Due to the complexity of the problem, a genetic algorithm combined with linear programming is developed to find good solutions in a reasonable computational time. Solutions from the proposed algorithm are compared with optimal solutions.

UR - http://www.scopus.com/inward/record.url?scp=85060674655&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85060674655&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85060674655

VL - 25

SP - 663

EP - 673

JO - International Journal of Industrial Engineering : Theory Applications and Practice

JF - International Journal of Industrial Engineering : Theory Applications and Practice

SN - 1072-4761

ER -