Network design model with evacuation constraints

Transportation Research Part A: Policy and Practice

Volumn 47, Issue , 2013, Pages 1-9

  Hadas, Yuval ^a,b   Laor, Amir ^b  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

Evacuation; Facility location; Heuristics; Network design; Optimization

Indexed keywords

GLOBAL WARMING; HEURISTIC ALGORITHMS; HIGHWAY PLANNING; STORMS;

CONSTRUCTION COSTS; EVACUATION; FACILITY LOCATIONS; HEURISTICS; MINIMUM COST ALGORITHMS; NETWORK CONSTRUCTION; NETWORK DESIGN; OPTIMAL ALGORITHM;

OPTIMIZATION;

ALGORITHM; FACILITY LOCATION; HEURISTICS; MODELING; NETWORK DESIGN; OPTIMIZATION;

EID: 84870300358     PISSN: 09658564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tra.2012.10.027     Document Type: Article

References (32)

1. Ahuja R.K., Goldberg A.V., Orlin J.B., Tarjan R.E. Finding minimum-cost flows by double scaling. Mathematical Programming 1992, 53:243-266.
2. Ahuja R.K., Magnanti T.L., Orlin J.B. Network Flows: Theory, Algorithms, and Applications 1993, Prentice Hall, Englewood Cliffs, N.J.
3. Avella P., Boccia M. A cutting plane algorithm for the capacitated facility location problem. Computational Optimization and Applications 2009, 43:39-65.
4. Balcik B., Beamon B.M. Facility location in humanitarian relief. International Journal of Logistics: Research & Applications 2008, 11:101-121.
5. Bowerman R., Hall B., Calamai P. A multi-objective optimization approach to urban school bus routing: formulation and solution method. Transportation Research Part A 1995, 29:107-123.
6. Bozkaya B., Yanik S., Balcisoy S. A GIS-based optimization framework for competitive multi-facility location-routing problem. Networks and Spatial Economics 2010, 10:297-320.
7. Bretschneider S., Kimms A. A basic mathematical model for evacuation problems in urban areas. Transportation Research Part A: Policy and Practice 2011, 45:523-539.
8. Choi W., Hamacher H.W., Tufekci S. Modeling of building evacuation problems by network flows with side constraints. European Journal of Operational Research 1988, 35:98-110.
9. Coello Coello C.A., Van Veldhuizen D.A., Lamont G.B. Evolutionary Algorithms for Solving Multi-Objective Problems 2002, Kluwer Academic, New York.
10. Contreras I., Fernández E. General network design: a unified view of combined location and network design problems. European Journal of Operational Research 2012, 219:680-697.
11. Current J., Min H., Schilling D. Multiobjective analysis of facility location decisions. European Journal of Operational Research 1990, 49:295-307.
12. Drezner Z., Wesolowsky G.O. Network design: selection and design of links and facility location. Transportation Research Part A: Policy and Practice 2003, 37:241-256.
13. Fang Z., Zong X., Li Q., Li Q., Xiong S. Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach. Journal of Transport Geography 2011, 19:443-451.
14. Hadas Y., Ceder A. Shortest path of emergency vehicles under uncertain urban traffic conditions. Transportation Research Record: Journal of the Transportation Research Board 1996, 1560:34-39.
15. Hillier F.S., Lieberman G.J. Introduction to Operations Research 2005, McGraw-Hill Higher Education, Boston. eighth ed.
16. IBM, 2010. ILOG CPLEX Optimization Studio. 12.2 ed. Somers NY.
17. Ji X. Models and algorithm for stochastic shortest path problem. Applied Mathematics and Computation 2005, 170:503-514.
18. Law A.M., Kelton W.D. Simulation Modeling and Analysis 2000, McGraw-Hill, Boston. third ed.
19. Li A.C.Y., Nozick L., Xu N., Davidson R. Shelter location and transportation planning under hurricane conditions. Transportation Research Part E: Logistics and Transportation Review 2012, 48:715-729.
20. Magnanti T.L., Wong R.T. Network design and transportation planning: models and algorithms. Transportation Science 1984, 18:1.
21. Melkote S., Daskin M.S. An integrated model of facility location and transportation network design. Transportation Research Part A: Policy and Practice 2001, 35:515-538.
22. Murali P., Ordóñez F., Dessouky M.M. Facility location under demand uncertainty: response to a large-scale bio-terror attack. Socio-Economic Planning Sciences 2012, 46:78-87.
23. Nagy G., Salhi S. Location-routing: issues, models and methods. European Journal of Operational Research 2007, 177:649-672.
24. Ng M., Waller S.T. Reliable evacuation planning via demand inflation and supply deflation. Transportation Research Part E: Logistics and Transportation Review 2010, 46:1086-1094.
25. Pursals S.C., Garzón F.G. Optimal building evacuation time considering evacuation routes. European Journal of Operational Research 2009, 192:692-699.
26. Schrijver A. Theory of Linear and Integer Programming 1986, Wiley, Chichester, New York.
27. Schrijver A. Combinatorial Optimization: Polyhedra and Efficiency 2003, Springer, Berlin, New York.
28. Sherali H.D., Carter T.B., Hobeika A.G. A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions. Transportation Research Part B 1991, 25:439-452.
29. Sheu J.-B. An emergency logistics distribution approach for quick response to urgent relief demand in disasters. Transportation Research Part E 2007, 43:687-709.
30. Tzeng G.-H., Cheng H.-J., Huang T.D. Multi-objective optimal planning for designing relief delivery systems. Transportation Research Part E 2007, 43:673-686.
31. Xie C., Lin D.-Y., Travis Waller S. A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies. Transportation Research Part E 2010, 46:295-316.
32. Yi W., özdamar L. A dynamic logistics coordination model for evacuation and support in disaster response activities. European Journal of Operational Research 2007, 179:1177-1193.