Simultaneous evacuation and entrance planning in complex building based on dynamic network flows |
| |
Institution: | 1. Department of Industrial Engineering, Seoul National University, Seoul, Korea;2. H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, North Ave NW, Atlanta, GA 30332, USA;3. Department of Industrial Engineering and Institute for Industrial Systems Innovation, Seoul National University, 1, Gwanak-ro, Gwanak-gu, Seoul, Korea |
| |
Abstract: | This paper presents mathematical models and a heuristic algorithm that address a simultaneous evacuation and entrance planning. For the simultaneous evacuation and entrance planning, four types of mathematical models based on the discrete time dynamic network flow model are developed to provide the optimal routes for evacuees and responders within a critical timeframe. The optimal routes obtained by the mathematical models can minimize the densification of evacuees and responders into specific areas. However, the mathematical model has a weakness in terms of long computation time for the large-size problem. To overcome the limitation, we developed a heuristic algorithm. We also analyzed the characteristics of each model and the heuristic algorithm by conducting case studies. This study pioneers area related to evacuation planning by developing and analyzing four types of mathematical models and a heuristic algorithm which take into account simultaneous evacuation and entrance planning. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|