Naval Research Logistics (NRL) · 2008 · 35 citations · 19 references
Natural SciencesOperations ManagementEmergency ManagementEvacuation PlanningOptimizationCombinatorial OptimizationInteger ProgrammingNetwork Flow AlgorithmsNetwork OptimizationRoute PlanningBenders DecompositionEmergency Evacuation RoutesEvacuationEvacuation RoutesInteger Linear ProgrammingLinear Integer OptimizationMixed-integer Linear ProgrammingMixed-integer Programming
Abstract In this article, the Building Evacuation Problem with Shared Information (BEPSI) is formulated as a mixed integer linear program, where the objective is to determine the set of routes along which to send evacuees (supply) from multiple locations throughout a building (sources) to the exits (sinks) such that the total time until all evacuees reach the exits is minimized. The formulation explicitly incorporates the constraints of shared information in providing online instructions to evacuees, ensuring that evacuees departing from an intermediate or source location at a mutual point in time receive common instructions. Arc travel time and capacity, as well as supply at the nodes, are permitted to vary with time and capacity is assumed to be recaptured over time. The BEPSI is shown to be NP‐hard. An exact technique based on Benders decomposition is proposed for its solution. Computational results from numerical experiments on a real‐world network representing a four‐story building are given. Results of experiments employing Benders cuts generated in solving a given problem instance as initial cuts in addressing an updated problem instance are also provided. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008
19
Simulating dynamical features of escape panic
Dirk Helbing, Illés J. Farkas, Tamás Vicsek · Nature · 2000 · 4.9K citations · Full text
Natural Sciences, Behavioral Sciences, Dynamical Systems +11
The S.F.P.E. handbook of fire protection engineering
D.J. Rasbash · Fire Safety Journal · 1989 · 429 citations
Engineering, Architectural Engineering, Civil Engineering +12