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 language | English |
|---|---|
| Pages (from-to) | 663-673 |
| Number of pages | 11 |
| Journal | International Journal of Industrial Engineering : Theory Applications and Practice |
| Volume | 25 |
| Publication status | Published - 2018 Jan 1 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Industrial and Manufacturing Engineering
Cite this
}
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 journal › Article
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 -