Statistical model checking of relief supply location and distribution in natural disaster management

Abstract Examining the efficacy of natural disaster management readiness and response activities is challenging due to the involvement of many random and uncertain components. These uncertainties can be captured by stochastic models. The analysis of these models is carried out using Monte Carlo simulations to judge the effectiveness of natural disaster management solutions. However, this approach uses static estimators, which generally rely on sampled number of events taken from the random space. The safety-critical nature of disaster management requires a more quantifiable analysis. In order to overcome this challenge, we propose to use statistical model checking for relief supply location and distribution in natural disaster management. For illustration purposes, we use the PRISM model checker to model and analyze a real-world scenario of relief supply location and distribution while considering some key factors, like demand of medical supplies at hospitals, predestined routes from warehouses to hospitals, capacity of warehouses and transportation plans.

[1]  R. Wets,et al.  Stochastic programming , 1989 .

[2]  Edmund M. Clarke,et al.  Statistical Model Checking for Cyber-Physical Systems , 2011, ATVA.

[3]  Håkan L. S. Younes,et al.  Probabilistic Verification of Discrete Event Systems Using Acceptance Sampling , 2002, CAV.

[4]  D. Easterling,et al.  Changes in climate extremes and their impacts on the natural physical environment , 2012 .

[5]  James R. Elliott,et al.  Natural disasters and local demographic change in the United States , 2013 .

[6]  Michael J. Widener,et al.  A hierarchical approach to modeling hurricane disaster relief goods distribution , 2011 .

[7]  Axel Legay,et al.  Statistical Model Checking: An Overview , 2010, RV.

[8]  Vincent Nimal,et al.  Statistical Approaches for Probabilistic Model Checking , 2010 .

[9]  Axel Legay,et al.  Statistical Model Checking in BioLab: Applications to the Automated Analysis of T-Cell Receptor Signaling Pathway , 2008, CMSB.

[10]  Motohiro Fujita,et al.  Planning Disaster Relief Operations , 2014 .

[11]  S. Simonovic Systems Approach to Management of Disasters - A Missed Opportunity? , 2015 .

[12]  Mark A. Turnquist,et al.  Pre-positioning of emergency supplies for disaster response , 2010 .

[13]  Seokcheon Lee,et al.  Evacuation Shelter Location Problem for Emergency Planning: A Review , 2014 .

[14]  Renata Albergaria de Mello Bandeira,et al.  Supply Chains in Humanitarian Operations: Cases and Analysis , 2012 .

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

[16]  Boudewijn R. Haverkort,et al.  Model checking for survivability! , 2005, Second International Conference on the Quantitative Evaluation of Systems (QEST'05).

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

[18]  Pinar Keskinocak,et al.  Pre-Positioning of Emergency Items for CARE International , 2011, Interfaces.

[19]  Publisher’s briefing,et al.  Humanitarian Supply Management and Logistics in the Health Sector20021Humanitarian Supply Management and Logistics in the Health Sector. PAHO and WHO, 2001. 189 pp. , ISBN: ISBN 92 75 12375 6 US$25.00 (Also available in Spanish) , 2002 .

[20]  E. Frankenberg,et al.  The Demography of Disasters , 2014 .

[21]  D. Mileti Disasters by Design: A Reassessment of Natural Hazards in the United States , 1999 .

[22]  Boudewijn R. Haverkort,et al.  On hypothesis testing for statistical model checking , 2015, International Journal on Software Tools for Technology Transfer.

[23]  Mahdi Heydari,et al.  A modified particle swarm optimization for disaster relief logistics under uncertain environment , 2012 .

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

[25]  Roger P. Knott,et al.  The logistics of bulk relief supplies , 1987 .

[26]  Gul A. Agha,et al.  A Survey of Statistical Model Checking , 2018, ACM Trans. Model. Comput. Simul..

[27]  Axel Legay,et al.  Statistical Model Checking of Mixed-Analog Circuits with an Application to a Third Order Delta-Sigma Modulator , 2009, Haifa Verification Conference.

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

[29]  Nezih Altay,et al.  Relief Supply Chain Management for Disasters: Humanitarian Aid and Emergency Logistics , 2012 .

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

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

[32]  Peng Gao,et al.  Formal Verification and Simulation for Performance Analysis for Probabilistic Broadcast Protocols , 2006, ADHOC-NOW.

[33]  Kaan Ozbay,et al.  Case Study–Based Evaluation of Stochastic Multicommodity Emergency Inventory Management Model , 2012 .

[34]  C. Timoleon The Logistics Chain of Emergency Supplies in Disasters , 2012 .

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

[36]  Dirk Fahland,et al.  Towards Process Models for Disaster Response , 2008, Business Process Management Workshops.

[37]  Kathrin Fischer,et al.  Inventory relocation for overlapping disaster settings in humanitarian operations , 2011, OR Spectr..

[38]  Thomas Hérault,et al.  Approximate Probabilistic Model Checking , 2004, VMCAI.

[39]  Michael K. Lindell,et al.  ASSESSING COMMUNITY IMPACTS OF NATURAL DISASTERS , 2003 .

[40]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[41]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.