Real-time relief distribution in the aftermath of disasters – A rolling horizon approach

This paper presents a rolling horizon-based framework for real-time relief distribution in the aftermath of disasters. This framework consists of two modules. One is a state estimation and prediction module, which predicts relief demands and delivery times. The other is a relief distribution module, which solves for optimal relief distribution flows. The goal is to minimize the total time to deliver relief goods to satisfy the demand, considering uncertain data and of the risk-averse attitude of the decision-maker. A numerical example based on the large-scale earthquake that occurred on September 21, 1999 in Taiwan is presented to demonstrate the system.

[1]  Gwo-Hshiung Tzeng,et al.  Multi-objective optimal planning for designing relief delivery systems , 2007 .

[2]  Takashi Irohara,et al.  A Review of Relief Supply Chain Optimization , 2014 .

[3]  Cécile Murat,et al.  Best and Worst Optimum for Linear Programs with Interval Right Hand Sides , 2008, MCO.

[4]  W. Wisetjindawat,et al.  Improving the Operational Efficiency of Humanitarian Logistics in the Aftermath of a Large-Scale Disaster , 2014 .

[5]  Nathan H. Gartner,et al.  OPAC: A DEMAND-RESPONSIVE STRATEGY FOR TRAFFIC SIGNAL CONTROL , 1983 .

[6]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[7]  Wout Dullaert,et al.  A multi-objective robust optimization model for logistics planning in the earthquake response phase , 2013 .

[8]  Linet Özdamar,et al.  Emergency Logistics Planning in Natural Disasters , 2004, Ann. Oper. Res..

[9]  Tao Yao,et al.  Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains , 2011 .

[10]  Chung-Cheng Lu,et al.  Robust weighted vertex p-center model considering uncertain data: An application to emergency management , 2013, Eur. J. Oper. Res..

[11]  T. E. Russell.  The humanitarian relief supply chain : analysis of the 2004 South East Asia earthquake and Tsunami , 2005 .

[12]  Jacques Renaud,et al.  An exact solution approach for multi-objective location-transportation problem for disaster response , 2014, Comput. Oper. Res..

[13]  Linet Özdamar,et al.  A hierarchical clustering and routing procedure for large scale disaster relief logistics planning , 2012 .

[14]  Chung-Cheng Lu,et al.  Robust vertex p-center model for locating urgent relief distribution centers , 2013, Comput. Oper. Res..

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

[16]  Chung-Cheng Lu,et al.  A bayesian dynamic linear model approach for real-time short-term freeway travel time prediction , 2011 .

[17]  Hani S. Mahmassani,et al.  A structural state space model for real-time traffic origin–destination demand estimation and prediction in a day-to-day learning framework , 2007 .

[18]  Mei-Shiang Chang,et al.  A scenario planning approach for the flood emergency logistics preparation problem under uncertainty , 2007 .

[19]  Jiuh-Biing Sheu,et al.  An emergency logistics distribution approach for quick response to urgent relief demand in disasters , 2007 .

[20]  Cheng Pan,et al.  Relief supply collaboration for emergency logistics responses to large-scale disasters , 2015 .

[21]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[22]  Shangyao Yan,et al.  Optimal scheduling of emergency roadway repair and subsequent relief distribution , 2009, Comput. Oper. Res..

[23]  Guanrong Chen,et al.  Kalman Filtering with Real-time Applications , 1987 .

[24]  H Chen,et al.  SIMULATION STUDY OF OPAC : A DEMAND-RESPONSIVE STRATEGY FOR TRAFFIC SIGNAL CONTROL , 1987 .

[25]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[26]  J. Berger,et al.  Military Logistics Planning in Humanitarian Relief Operations , 2013 .

[27]  Hani S. Mahmassani,et al.  Multiple user classes real-time traffic assignment for online operations: A rolling horizon solution framework , 1995 .

[28]  Guanrong Chen,et al.  Interval Kalman filtering , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[29]  Thomas K. Dasaklis,et al.  Multiple Location and Routing Models in Humanitarian Logistics , 2013 .

[30]  Rajan Batta,et al.  Review of recent developments in OR/MS research in disaster operations management , 2013, Eur. J. Oper. Res..

[31]  Pei-Wei Lin,et al.  Modeling Measurement Errors and Missing Initial Values in Freeway Dynamic Origin–Destination Estimation Systems , 2006 .

[32]  N. C. Simpson,et al.  Fifty years of operational research and emergency response , 2009, J. Oper. Res. Soc..

[33]  Ali Haghani,et al.  Modeling integrated supply chain logistics in real-time large-scale disaster relief operations , 2012 .

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

[35]  Jiuh-Biing Sheu,et al.  Dynamic Relief-Demand Management for Emergency Logistics Operations Under Large-Scale Disasters , 2010 .

[36]  Linet Özdamar,et al.  A dynamic logistics coordination model for evacuation and support in disaster response activities , 2007, Eur. J. Oper. Res..

[37]  Chung-Cheng Lu,et al.  Value of Information: Provision of Anticipatory Descriptive Travel Information Through a Real-Time Traffic Estimation and Prediction System , 2005 .

[38]  Shaligram Pokharel,et al.  Optimization models in emergency logistics: A literature review , 2012 .

[39]  Zelda B. Zabinsky,et al.  Stochastic optimization of medical supply location and distribution in disaster management , 2010 .

[40]  Wei Yi,et al.  Ant Colony Optimization for Disaster Relief Operations , 2007 .

[41]  Uwe Clausen,et al.  Dynamic vehicle routing with anticipation in disaster relief , 2012 .

[42]  Patrick Rivett,et al.  Principles of Operations Research , 1972 .

[43]  Cécile Murat,et al.  Linear Programming with interval right handsides June 29 , 2007 , 2007 .

[44]  Chung-Cheng Lu,et al.  Short-Term Highway Traffic State Prediction Using Structural State Space Models , 2014, J. Intell. Transp. Syst..