Skip to main content
SpringerLink
Log in

Dynamic conditional value-at-risk model for routing and scheduling of hazardous material transportation networks

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper illustrates a dynamic model of conditional value-at-risk (CVaR) measure for risk assessment and mitigation of hazardous material transportation in supply chain networks. The well-established market risk measure, CVaR, which is commonly used by financial institutions for portfolio optimizations, is investigated. In contrast to previous works, we consider CVaR as the main objective in the optimization of hazardous material (hazmat) transportation network. In addition to CVaR minimization and route planning of a supply chain network, the time scheduling of hazmat shipments is imposed and considered in the present study. Pertaining to the general dynamic risk model, we analyzed several scenarios involving a variety of hazmats and time schedules with respect to optimal route selection and CVaR minimization. A solution algorithm is then proposed for solving the model, with verifications made using numerical examples and sensitivity analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Asian, S., & Nie, X. (2014). Coordination in supply chains with uncertain demand and disruption risks: Existence, analysis, and insights. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 44(9), 1139–1154.

  • Azad, N., Saharidis, G. K., Davoudpour, H., Malekly, H., & Yektamaram, S. A. (2013). Strategies for protecting supply chain networks against facility and transportation disruptions: An improved Benders decomposition approach. Annals of Operations Research, 210(1), 125–163.

    Article  Google Scholar 

  • Bagheri, M., Saccomanno, F., & Fu, L. (2012). Modeling hazardous materials risks for different train make-up plans. Transportation Research Part E: Logistics and Transportation Review, 48(5), 907–918.

    Article  Google Scholar 

  • Batta, R., & Kwon, C. (2013). Handbook of OR/MS models in hazardous materials transportation. Berlin: Springer.

    Book  Google Scholar 

  • Bellman, R. (1956). On a routing problem. Technical report, DTIC Document.

  • Bonvicini, S., & Spadoni, G. (2008). A hazmat multi-commodity routing model satisfying risk criteria: A case study. Journal of Loss Prevention in the Process Industries, 21(4), 345–358.

    Article  Google Scholar 

  • Bonvicini, S., Ganapini, S., Spadoni, G., & Cozzani, V. (2012). The description of population vulnerability in quantitative risk analysis. Risk Analysis, 32(9), 1576–1594.

    Article  Google Scholar 

  • Brown, D. F., & Dunn, W. E. (2007). Application of a quantitative risk assessment method to emergency response planning. Computers and Operations Research, 34(5), 1243–1265.

    Article  Google Scholar 

  • Bubbico, R., Di Cave, S., & Mazzarotta, B. (2004). Risk analysis for road and rail transport of hazardous materials: a simplified approach. Journal of Loss prevention in the Process Industries, 17(6), 477–482.

    Article  Google Scholar 

  • Bubbico, R., Maschio, G., Mazzarotta, B., Milazzo, M. F., & Parisi, E. (2006). Risk management of road and rail transport of hazardous materials in sicily. Journal of Loss Prevention in the Process Industries, 19(1), 32–38.

    Article  Google Scholar 

  • Carotenuto, P., Giordani, S., & Ricciardelli, S. (2007). Finding minimum and equitable risk routes for hazmat shipments. Computers and Operations Research, 34(5), 1304–1327.

    Article  Google Scholar 

  • Chakrabarti, U., & Parikh, J. (2013). Risk-based route evaluation against country-specific criteria of risk tolerability for hazmat transportation through Indian state highways. Journal of Loss Prevention in the Process Industries, 26(4), 723–736.

    Article  Google Scholar 

  • Chakrabarti, U. K., & Parikh, J. K. (2011a). Route evaluation for hazmat transportation based on total risk-a case of indian state highways. Journal of Loss Prevention in the Process Industries, 24(5), 524–530.

    Article  Google Scholar 

  • Chakrabarti, U. K., & Parikh, J. K. (2011b). Route risk evaluation on class-2 hazmat transportation. Process Safety and Environmental Protection, 89(4), 248–260.

    Article  Google Scholar 

  • Das, A., Gupta, A., & Mazumder, T. (2012). A comprehensive risk assessment framework for offsite transportation of inflammable hazardous waste. Journal of Hazardous Materials, 227, 88–96.

    Article  Google Scholar 

  • Fabiano, B., Curr‘o, F., Reverberi, A., & Pastorino, R. (2005). Dangerous good transportation by road: From risk analysis to emergency planning. Journal of Loss Prevention in the Process Industries, 18(4), 403–413.

    Article  Google Scholar 

  • Gantt, P. (2009). Hazardous materials: Regulations, response and site operations. New York: Delmar Cengage Learning.

    Google Scholar 

  • Georgiadou, P. S., Papazoglou, I. A., Kiranoudis, C. T., & Markatos, N. C. (2010). Multi-objective evolutionary emergency response optimization for major accidents. Journal of Hazardous Materials, 178(1), 792–803.

    Article  Google Scholar 

  • Glickman, T. S., & Erkut, E. (2007). Assessment of hazardous material risks for rail yard safety. Safety Science, 45(7), 813–822.

    Article  Google Scholar 

  • Glickman, T. S., Erkut, E., & Zschocke, M. S. (2007). The cost and risk impacts of rerouting railroad shipments of hazardous materials. Accident Analysis and Prevention, 39(5), 1015–1025.

    Article  Google Scholar 

  • Goh, J. W., Lim, K. G., Sim, M., & Zhang, W. (2012). Portfolio value-at-risk optimization for asymmetrically distributed asset returns. European Journal of Operational Research, 221(2), 397–406.

    Article  Google Scholar 

  • Iosjpe, M., Reistad, O., & Amundsen, I. (2009). Radioecological consequences of a potential accident during transport of spent nuclear fuel along an arctic coastline. Journal of Environmental Radioactivity, 100(2), 184–191.

    Article  Google Scholar 

  • Johnson, D. B. (1977). Efficient algorithms for shortest paths in sparse networks. Journal of the ACM (JACM), 24(1), 1–13.

    Article  Google Scholar 

  • Kang, Y., Batta, R., & Kwon, C. (2014a). Value-at-risk model for hazardous material transportation. Annals of Operations Research, 222(1), 361–387.

  • Kang, Y., Batta, R., & Kwon, C. (2014b). Generalized route planning model for hazardous material transportation with var and equity considerations. Computers and Operations Research, 43, 237–247.

  • Krokhmal, P., Palmquist, J., & Uryasev, S. (2002). Portfolio optimization with conditional value-at-risk objective and constraints. Journal of Risk, 4, 43–68.

    Article  Google Scholar 

  • Ma, C., Li, Y., He, R., Duan, G., Sun, L., & Qi, B. (2012). New optimisation model and fuzzy adaptive weighted genetic algorithm for hazardous material transportation. International Journal of Computing Science and Mathematics, 3(4), 341–352.

    Article  Google Scholar 

  • Palmquist, J., Uryasev, S., & Krokhmal, P. (1999). Portfolio optimization with conditional value-at-risk objective and constraints. Department of Industrial and Systems Engineering, University of Florida.

  • Quaranta, A. G., & Zaffaroni, A. (2008). Robust optimization of conditional value at risk and portfolio selection. Journal of Banking and Finance, 32(10), 2046–2056.

    Article  Google Scholar 

  • Reniers, G., & Dullaert, W. (2013). A method to assess multi-modal hazmat transport security vulnerabilities: Hazmat transport SVA. Transport Policy, 28, 103–113.

    Article  Google Scholar 

  • Reniers, G. L., Jongh, K. D., Gorrens, B., Lauwers, D., Leest, M. V., & Witlox, F. (2010). Transportation risk analysis tool for hazardous substances (trans)-a user-friendly, semi-quantitative multi-mode hazmat transport route safety risk estimation methodology for flanders. Transportation Research Part D: Transport and Environment, 15(8), 489–496.

    Article  Google Scholar 

  • Rockafellar, R. T., & Uryasev, S. (2000). Optimization of conditional value-at-risk. Journal of Risk, 2, 21–42.

    Article  Google Scholar 

  • Samanlioglu, F. (2013). A multi-objective mathematical model for the industrial hazardous waste location-routing problem. European Journal of Operational Research, 226(2), 332–340.

    Article  Google Scholar 

  • Sbihi, A., & Eglese, R. W. (2010). Combinatorial optimization and green logistics. Annals of Operations Research, 175(1), 159–175.

    Article  Google Scholar 

  • Skiena, S. (1990). Dijkstras algorithm. Implementing discrete mathematics: Combinatorics and graph theory with mathematica. Reading, MA: Addison-Wesley.

    Google Scholar 

  • Soleimani, H., & Govindan, K. (2014). Reverse logistics network design and planning utilizing conditional value at risk. European Journal of Operational Research, 237(2), 487–497.

  • Stoyanov, S. V., Rachev, S. T., & Fabozzi, F. J. (2013). Sensitivity of portfolio VaR and CVaR to portfolio return characteristics. Annals of Operations Research, 205(1), 169–187.

    Article  Google Scholar 

  • Toumazis, I., & Kwon, C. (2013). Routing hazardous materials on time-dependent networks using conditional value-at-risk. Transportation Research Part C: Emerging Technologies, 37, 73–92.

    Article  Google Scholar 

  • Tsai, J. T., Wang, J. L., & Tzeng, L. Y. (2010). On the optimal product mix in life insurance companies using conditional value at risk. Insurance: Mathematics and Economics, 46(1), 235–241.

    Google Scholar 

  • Verma, M. (2009). A cost and expected consequence approach to planning and managing railroad transportation of hazardous materials. Transportation Research Part D: Transport and Environment, 14(5), 300–308.

    Article  Google Scholar 

  • Verma, M. (2011). Railroad transportation of dangerous goods: A conditional exposure approach to minimize transport risk. Transportation Research Part C: Emerging Technologies, 19(5), 790–802.

    Article  Google Scholar 

  • Verma, M., & Verter, V. (2007). Railroad transportation of dangerous goods: Population exposure to airborne toxins. Computers and Operations Research, 34(5), 1287–1303.

    Article  Google Scholar 

  • Verma, M., & Verter, V. (2010). A lead-time based approach for planning rail-truck intermodal transportation of dangerous goods. European Journal of Operational Research, 202(3), 696–706.

    Article  Google Scholar 

  • Verma, M., Verter, V., & Zufferey, N. (2012). A bi-objective model for planning and managing rail-truck intermodal transportation of hazardous materials. Transportation Research Part E Logistics and Transportation Review, 48(1), 132–149.

    Article  Google Scholar 

  • Wang, Y. F., Faghih Roohi, S., Hu, X. M., & Xie, M. (2011). Investigations of human and organizational factors in hazardous vapor accidents. Journal of Hazardous Materials, 191(1), 69–82.

    Article  Google Scholar 

  • Yang, J., Li, F., Zhou, J., Zhang, L., Huang, L., & Bi, J. (2010). A survey on hazardous materials accidents during road transport in china from 2000 to 2008. Journal of Hazardous Materials, 184(1), 647–653.

    Article  Google Scholar 

  • Zografos, K. G., & Androutsopoulos, K. N. (2008). A decision support system for integrated hazardous materials routing and emergency response decisions. Transportation Research Part C: Emerging Technologies, 16(6), 684–703.

    Article  Google Scholar 

Download references

Acknowledgments

This work is partially supported under the A*Star-TSRP funding, the Singapore Institute of Manufacturing Technology and the Computational Intelligence Research Laboratory (CIRL) at Nanyang Technological University.

Author information

Authors and Affiliations

  1. School of Computer Engineering, Nanyang Technological University, Singapore, Singapore

    Shahrzad Faghih-Roohi, Yew-Soon Ong, Sobhan Asian & Allan N. Zhang

Authors
  1. Shahrzad Faghih-Roohi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yew-Soon Ong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sobhan Asian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Allan N. Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shahrzad Faghih-Roohi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Faghih-Roohi, S., Ong, YS., Asian, S. et al. Dynamic conditional value-at-risk model for routing and scheduling of hazardous material transportation networks. Ann Oper Res 247, 715–734 (2016). https://doi.org/10.1007/s10479-015-1909-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-015-1909-2

Keywords

Search

Navigation