Facility location for large-scale emergencies

作者: Rongbing Huang , Seokjin Kim , Mozart B. C. Menezes

DOI: 10.1007/S10479-010-0736-8

关键词:

摘要: In the p-center problem, it is assumed that facility located at a node responds to demands originating from node. This assumption suitable for emergency and health care services. However, not valid large-scale emergencies where most of facilities in whole city may become functionless. Consequently, residents some areas cannot rely on their nearest facilities. These observations lead development variation problem with an additional fails respond We use dynamic programming approach location path network further develop efficient algorithm optimal locations general network.

参考文章(13)
Alberto Caprara, Paolo Toth, Matteo Fischetti, Algorithms for the Set Covering Problem Annals of Operations Research. ,vol. 98, pp. 353- 371 ,(2000) , 10.1023/A:1019225027893
Qingsong Lu, Yan Huang, Shashi Shekhar, Evacuation planning: a capacity constrained routing approach intelligence and security informatics. pp. 111- 125 ,(2003) , 10.1007/3-540-44853-5_9
O. Kariv, S. L. Hakimi, An Algorithmic Approach to Network Location Problems. II: The p-Medians Siam Journal on Applied Mathematics. ,vol. 37, pp. 539- 560 ,(1979) , 10.1137/0137041
Éva Tardos, Bruce Hoppe, Polynomial time algorithms for some evacuation problems symposium on discrete algorithms. pp. 433- 441 ,(1994) , 10.5555/314464.314583
Constantine Toregas, Ralph Swain, Charles ReVelle, Lawrence Bergman, The Location of Emergency Service Facilities Operations Research. ,vol. 19, pp. 1363- 1373 ,(1971) , 10.1287/OPRE.19.6.1363
Barbaros C. Tansel, Richard L. Francis, Timothy J. Lowe, State of the Art-Location on Networks: A Survey. Part I: The p-Center and p-Median Problems Management Science. ,vol. 29, pp. 482- 497 ,(1983) , 10.1287/MNSC.29.4.482
Hongzhong Jia, Fernando Ordóñez, Maged M. Dessouky, Solution approaches for facility location of medical supplies for large-scale emergencies Computers & Industrial Engineering. ,vol. 52, pp. 257- 276 ,(2007) , 10.1016/J.CIE.2006.12.007
Hongzhong Jia, Fernando Ordóñez, Maged Dessouky, A modeling framework for facility location of medical services for large-scale emergencies Iie Transactions. ,vol. 39, pp. 41- 55 ,(2007) , 10.1080/07408170500539113
L. G. Chalmet, R. L. Francis, P. B. Saunders, Network Models for Building Evacuation Management Science. ,vol. 28, pp. 86- 105 ,(1982) , 10.1287/MNSC.28.1.86