Determining Storage Locations and Capacities for Emergency Response

In this paper, we consider the problem of emergency response resource storage locations and capacities. Resources are important for disaster relief operations in coping with natural and manmade emergencies. In order to enhance the ability of response to disasters, different levels of reserve system need to be set up for holding relief resources. These emergency storages may have different capacities and construction costs. In this paper, we formulate a model to determine the storage locations and their capacities at minimum total construction cost. Then, an approximation algorithm is presented by introducing LP-rounding technique. Finally, the proofs of correctness and approximation ratio are shown.

[1]  Stephen A. Kotleba,et al.  Inventory modelling for complex emergencies in humanitarian relief operations , 2006 .

[2]  Jean-Yves Potvin,et al.  Vehicle routing and scheduling with dynamic travel times , 2006, Comput. Oper. Res..

[3]  Gülay Barbarosoglu,et al.  A two-stage stochastic programming framework for transportation planning in disaster response , 2004, J. Oper. Res. Soc..

[4]  L. Özdamar,et al.  Fuzzy Modeling for Coordinating Logistics in Emergencies , 2004 .

[5]  Jiuh-Biing Sheu,et al.  Challenges of emergency logistics management , 2007 .

[6]  Anil Kukreja,et al.  Stocking Decisions for Low-Usage Items in a Multilocation Inventory System , 2001, Manag. Sci..

[7]  Meilin Wen,et al.  Facility location-allocation problem in random fuzzy environment: Using (alpha, beta) -cost minimization model under the Hurewicz criterion , 2008, Comput. Math. Appl..

[8]  Ali Haghani,et al.  Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations , 1996 .

[9]  Mark A. Turnquist,et al.  Inventory, transportation, service quality and the location of distribution centers , 2001, Eur. J. Oper. Res..

[10]  M. Palmer Terrell,et al.  Uncapacitated plant location-allocation problems with price sensitive stochastic demands , 1988, Comput. Oper. Res..

[11]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[12]  Jian Zhou,et al.  Modeling capacitated location-allocation problem with fuzzy demands , 2007, Comput. Ind. Eng..

[13]  Fritz Gehbauer,et al.  Optimized resource allocation for emergency response after earthquake disasters , 2000 .

[14]  L. Cooper.  Location-Allocation Problems , 1963 .