Transportation risk analysis using probabilistic model checking

Elaboration of an approach for transportation risk assessment and contingency evaluation.Modeling risk prone transportation tasks as composed Markov Decision Process (MDP).Assessment of transportation tasks expressed as MDP via probabilistic model checking.Provision of decision making support via decision trees built from the model checking output.Evaluation of risk related properties expressed in probabilistic temporal logic. Transportation and supply chain activities represent essential components in many endeavors covering both public and private domains. However, the underlying transport networks are complex and potentially fragile due to weather, natural disasters or other risk factors. Thus, assessing transportation related risk represents a key decision support capability along with the ability to evaluate contingency options for risk mitigation. In this paper, we address these issues by adopting probabilistic model checking to evaluate the risk and contingency options related to transportation tasks. In this pursuit, risk related properties are assessed for behavioral models capturing the transport system. Moreover, we show the usefulness of constructing decision trees that can provide insightful means of risk appraisal. The proposed approach can help decision makers evaluate contingency options and determine lower and upper cost bounds for risky transportation tasks such as those involved in humanitarian aid provision. The proposed approach is also illustrated with a case study.

[1]  Ravi Shankar,et al.  A comparative study of multi criteria decision making approaches for risks assessment in supply chain , 2015, Int. J. Bus. Inf. Syst..

[2]  Jakub Montewka,et al.  A framework for risk assessment for maritime transportation systems - A case study for open sea collisions involving RoPax vessels , 2014, Reliab. Eng. Syst. Saf..

[3]  J. Mentzer,et al.  GLOBAL SUPPLY CHAIN RISK MANAGEMENT , 2008 .

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

[5]  Uta Jüttner Supply chain risk management: Understanding the business requirements from a practitioner perspective , 2005 .

[6]  Mourad Debbabi,et al.  Automatic Verification and Performance Analysis of Time-Constrained SysML Activity Diagrams , 2007, 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'07).

[7]  Beatriz Fernández-Muñiz,et al.  Occupational risk management under the OHSAS 18001 standard: analysis of perceptions and attitudes of certified firms , 2012 .

[8]  Miryam Barad,et al.  AN INTRODUCTION TO PETRI NETS , 2003 .

[9]  Panos J. Antsaklis,et al.  Supervisory Control of Concurrent Systems: A Petri Net Structural Approach (M.V. Iordache and P.J. Antsaklis; 2008) [Book reviews] , 2006, IEEE Transactions on Automatic Control.

[10]  Hao Hu,et al.  Developing an Effective Fuzzy Logic Model for Managing Risks in Marine Oil Transport , 2013 .

[11]  Hong Chen,et al.  Post-seismic supply chain risk management: A system dynamics disruption analysis approach for inventory and logistics planning , 2014, Comput. Oper. Res..

[12]  Joost-Pieter Katoen,et al.  Efficient CTMC Model Checking of Linear Real-Time Objectives , 2011, TACAS.

[13]  Nils Jansen,et al.  DTMC Model Checking by SCC Reduction , 2010, 2010 Seventh International Conference on the Quantitative Evaluation of Systems.

[14]  Hany H. Ammar,et al.  Identifying high-risk scenarios of complex systems using input domain partitioning , 1998, Proceedings Ninth International Symposium on Software Reliability Engineering (Cat. No.98TB100257).

[15]  Gordana Radivojević,et al.  Supply chain risk modeling by AHP and Fuzzy AHP methods , 2014 .

[16]  Hau L. Lee,et al.  Mitigating supply chain risk through improved confidence , 2004 .

[17]  Amy Z. Zeng,et al.  How many suppliers are best? A decision-analysis approach , 2004 .

[18]  Warren B. Powell Introduction to Markov Decision Processes , 2007 .

[19]  D. R. Hermanson,et al.  Enterprise risk management: An empirical analysis of factors associated with the extent of implementation , 2005 .

[20]  Abbas Mahmoudabadi Developing a chaotic-simulation based model for ranking high selected network links in hazardous material transportation , 2014 .

[21]  Robert K. Brayton,et al.  Verifying Continuous Time Markov Chains , 1996, CAV.

[22]  Robert T. Clemen,et al.  Making Hard Decisions with Decisiontools Suite , 2000 .

[23]  Lijun Zhang,et al.  Synthesis for PCTL in Parametric Markov Decision Processes , 2011, NASA Formal Methods.

[24]  D. Waters Supply Chain Risk Management: Vulnerability and Resilience in Logistics , 2007 .

[25]  Léa A. Deleris,et al.  Risk management in supply networks using Monte-Carlo simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[26]  Andrew Hinton,et al.  PRISM: A Tool for Automatic Verification of Probabilistic Systems , 2006, TACAS.

[27]  Arnim H. Meyburg,et al.  SURVEY METHODS FOR TRANSPORT PLANNING , 1995 .

[28]  Qasim Hussain Shah,et al.  Modeling large deformation and failure of expanded polystyrene crushable foam using LS-DYNA , 2014 .

[29]  Nancy R. Mead,et al.  Optimizing Investments in Security Countermeasures: A Practical Tool for Fixed Budgets , 2007, IEEE Security & Privacy.

[30]  Marta Z. Kwiatkowska,et al.  An MTBDD-Based Implementation of Forward Reachability for Probabilistic Timed Automata , 2005, ATVA.

[31]  Mourad Debbabi,et al.  Model checking based service delivery planning , 2012, 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[32]  I. Duff,et al.  Direct Methods for Sparse Matrices , 1987 .

[33]  Torbjørn Rundmo,et al.  The role of risk perception and other risk-related judgements in transportation mode use , 2011 .

[34]  J. March,et al.  Managerial perspectives on risk and risk taking , 1987 .