Optimal building evacuation time considering evacuation routes

European Journal of Operational Research

Volumn 192, Issue 2, 2009, Pages 692-699

  Pursals, Salvador Casadesús ^a   Garzón, Federico Garriga ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Building evacuation; Evacuation optimization; Optimal building evacuation

Indexed keywords

BUILDING COMPONENTS;

BUILDING EVACUATION; EVACUATION OPTIMIZATION; OPTIMAL BUILDING EVACUATION;

FIRE PROTECTION;

EID: 51449111088     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.10.004     Document Type: Article

References (44)

1. Brown J.R. The knapsack sharing problem. Operation Research 27 2 (1979) 340-355
2. Choi W., Hamacher S., and Tufekci S. Modelling of building evacuation problems by network flows with side constraints. European Journal of Operational Research 35 (1988) 98-110
3. R.L. Francis, A simple graphical procedure to estimate the minimum time to evacuate a building, Society of Fire Protection Engineers, Technology Report 1979-5, 1979, 14p.
4. Francis R.L. A 'Uniformity principle' for evacuation route allocation. Journal of Research of National Bureau of Standards 86 September-October (1981) 509-513
5. Francis R.L., Chalmet L.G., and Saunders P.B. Network models for building evacuation. Management Science 28 January (1982) 86-105
6. R.L. Francis, T.M. Kisko, Network models of building evacuation: Development of software system, Grant No. NB81NADA2057, 1984, 62p.
7. Francis R.L., and Kisko T.M. EVACNET+: A computer program to determine optimal building evacuation plans. Fire Safety Journal 9 (1985) 211-220
8. J.J. Fruins, Pedestrian planning and design. Elevator World, Library of Congress Catalogue Number 70-159312, 1971-1987, 206p.
9. E.R. Galea, J.M.P. Galparsoro, Exodus: An evacuation model mass transport vehicles, UK CAA paper 93006, 1993, London.
10. Galea E.R., and Galparsoro J.M.P. A computer based simulation model for the prediction of evacuation from mass transport vehicles. Fire Safety Journal 22 (1994) 341-366
11. Galea E.R., Gwinne S., Lawrence P., and Filipidis L. Modeling occupant interaction with fire conditions using the building EXODUS evacuation model. Fire Safety Journal 36 4 (2001) 327-357
12. T. Getachew, An algorithm for multiple-objective path optimization with time dependent links, in: Proceedings of the 10th International Conference on Multi-criteria Decision Making, July 1992, pp. 319-330.
13. Getachew T., Kostreva M., and Lancaster L. A generalization of dynamic programming for Pareto optimization in dynamic networks. RAIRO Operation Research 34 (2000) 27-47
14. B. Hope, E. Tardos, Polynomial time algorithms for some evacuations problems, in: Proceedings of the Fifth Annual SIAM Symposium on Discrete Algorithms, January 1994, pp. 433-441.
15. B. Hope, E. Tardos, The quickest transshipment problem, in: Proceedings of the 6th Annual SIAM Symposium on Discrete Algorithms, January 1995, pp. 512-521.
16. Kostreva M.M., and Getachew T. Optimization models in fire egress analysis for residential buildings. Fire Safety Science: Proceedings of the Third, International Symposium 1991 (1991), Elsevier Applied Science 805-814
17. G.G. Lovas, J. Wiklund, H. Drager, Evacuation models and objectives, 1992 emergency management and engineering conference: Managing risk with computer simulation. Society for Computer Simulation, December, 1992, 91-97.
18. Lovas G.G. Modeling and simulation of pedestrian traffic flow. Transportation Research 28B 6 (1994) 429-443
19. Lovas G.G. On performance measures for evacuation systems. European Journal of Operational Research 85 (1995) 352-367
20. Lovas G.G. Models of way finding in emergency evacuations. European Journal of Operational Research 105 (1998) 371-389
21. Q. Lu, Y. Huamng, S. Shekhar, Evacuation planning: A capacity constrained routing approach. Department, University of Minnesota, 2003, 11p.
22. Megiddo N. Optimal flow in networks with multiple sources and sinks. Mathematical Programming 7 (1974) 97-107
23. Megiddo N. Combinatorial optimization with rational objective functions. Mathematics and Operation Research 4 (1979) 414-424
24. S.J. Melinek, S. Booth, An analysis of evacuation times and movement of crowds in buildings, Building Research Establishment CP 96/75, 1975.
25. Minieka J.L. Maximal, lexicographic and dynamic network flows. Operation Research 12 2 (1973) 517-527
26. H.E. Nelson, H.A. McLennan (Eds.), Emergency Movement, The SFPE Handbook of Fire Protection Engineering, 1996, pp. 3.286-3.295. (Section 3/Chapter 14).
27. J.L. Pauls, B.K. Jones, Building evacuation: Research methods and case studies, fires and human behavior, Ed. D. Canter, 1980, pp. 227-251.
28. Pauls J.L. The movement of people in buildings and design solutions for means of egress. Fire Technology 20 1 (1984) 27
29. Pauls J.L. Calculating evacuation times for tall buildings. Fire Safety Journal (1987) 213-235
30. J.L. Pauls, (Ed.), Movement of people, The SFPE Handbook of Fire Protection Engineering, 1996, pp. 3-263-3-285 (Section 3/Chapter 12).
31. W.M. Predtechenskii, A.I. Milinskii, Planning for foot traffic flow in buildings, Amerind Publishing Co. New Delhi, National Bureau of Standards, U.S. Dept. Commerce, 1969-1978, PB-294 993-T, 238 p.
32. M. Resier, Mean value analysis of queuing network models: A new look at an old problem, IBM Research Report, Yorktown 1978.
33. Resier M., and Lavenberg S. Mean value analysis of queuing network models. JACM 27 (1980) 313-322
34. Smith J.M., and Towsley D. The use of queuing networks in the evaluation of egress from buildings. Environment and Planning B 8 (1981) 125-139
35. Smith J.M., and Karbowicz C.J. A K-shortest paths routing heuristic for stochastic network evacuation models. Engineering Optimization 7 (1984) 253-280
36. Smith J.M., and Talebi K. Stochastic network evacuation models. Computers & Operations Research 12 6 (1985) 559-577
37. Smith J.M., and Bakuli D. Resource allocation in state dependent emergency evacuation networks. European Journal of Operation Research 89 (1996) 543-555
38. K. Togawa, Study of fire escape based on the observation multitude currents, Japan Building Research Institute, Report 55-14, 1955.
39. Thompson P.A., and Marchant E.W. A computer model for the evacuation of large building populations. Fire Safety Journal 24 (1995) 131-148
40. Thompson P.A., and Marchant E.W. Testing and application of the computer model SIMULEX. Fire Safety Journal 24 (1995) 149-166
41. Weinroth J. An adaptable microcomputer model for evacuation management. Fire Technology November (1989) 291-307
42. Wiecek M. Multicriteria decision making in fire egress analysis. IFAC/IFORS Workshop on Support Systems for Decision and Negotiation June (1992) 285-290
43. T. Wiecek, Approximation in time-dependent multi-objective path planning, in: Proceedings of the 1992 IEEE International Conference on Systems, Man and Cybernetics, October 1992, pp. 861-866.
44. Wiecek T. Time dependency in multiple-objective dynamic programming. Journal of Mathematical Analysis and Applications 173 (1993) 289-307