Strategic Planning for Disaster Recovery with Stochastic Last Mile Distribution
This paper considers the single commodity allocation problem (SCAP) for disaster recovery, a fundamental problem faced by all populated areas. SCAPs are complex stochastic optimization problems that combine resource allocation, warehouse routing, and parallel fleet routing. Moreover, these problems must be solved under tight runtime constraints to be practical in real-world disaster situations. This paper formalizes the specification of SCAPs and introduces a novel multi-stage hybrid-optimization algorithm that utilizes the strengths of mixed integer programming, constraint programming, and large neighborhood search. The algorithm was validated on hurricane disaster scenarios generated by Los Alamos National Laboratory using state-of-the-art disaster simulation tools and is deployed to aid federal organizations in the US.
KeywordsDelivery Time Constraint Programming Disaster Recovery Vehicle Capacity Large Neighborhood Search
Unable to display preview. Download preview PDF.
- 4.Beamon, B.: Humanitarian relief chains: Issues and challenges. In: 34th International Conference on Computers & Industrial Engineering, pp. 77–82 (2008)Google Scholar
- 5.Bianchi, L., Dorigo, M., Gambardella, L., Gutjahr, W.: A survey on metaheuristics for stochastic combinatorial optimization. Natural Computing 8(2) (2009)Google Scholar
- 8.Duran, S., Gutierrez, M., Keskinocak, P.: Pre-positioning of emergency items worldwide for care international. Interfaces (2008) (submitted)Google Scholar
- 9.Fritz institute (2008), http://www.fritzinstitute.org
- 10.United States Government. The federal response to hurricane katrina: Lessons learned (2006)Google Scholar
- 11.Griffin, P., Scherrer, C., Swann, J.: Optimization of community health center locations and service offerings with statistical need estimation. IIE Transactions (2008)Google Scholar
- 12.Gunnec, D., Salman, F.: A two-stage multi-criteria stochastic programming model for location of emergency response and distribution centers. In: INOC (2007)Google Scholar
- 14.Comet 2.1 User Manual. Dynadec website, http://dynadec.com/
- 17.Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, Pennsylvania (2001)Google Scholar