Abstract
This paper introduces a Value-at-Risk (VaR) model to generate route choices for a hazmat shipment based on a specified risk confidence level. VaR is a threshold value such that the probability of the loss exceeding the VaR value is less than a given probability level. The objective is to determine a route which minimizes the likelihood that the risk will be greater than a set threshold. Several properties of the VaR model are established. An exact solution procedure is proposed and tested to solve the single-trip problem. To test the applicability of the approach, routes obtained from the VaR model are compared with those obtained from other hazmat objectives, on a numerical example as well as a hazmat routing scenario derived from the Albany district of New York State. Depending on the choice of the confidence level, the VaR model gives different paths from which we conclude that the route choice is a function of the level of risk tolerance of the decision-maker. Further refinements of the VaR model are also discussed.
Similar content being viewed by others
References
Abkowitz, M., & Cheng, P. (1988). Developing a risk/cost framework for routing truck movements of hazardous materials. Accident Analysis and Prevention, 20(1), 39.
Abkowitz, M., Eiger, A., & Srinivasan, S. (1984). Estimating the release rates and costs of transporting hazardous waste. Transportation Research Record, 977, 22–30.
Abkowitz, M., Lepofsky, M., & Cheng, P. (1992). Selecting criteria for designating hazardous materials highway routes. Transportation Research Record, 1333, 30–35.
Alizadeh, A., & Nomikos, N. (2009). Shipping derivatives and risk management. Basingstone: Palgrave Macmillan.
Alp, E. (1995). Risk-based transportation planning practice: overall methodology and a case example. INFOR. Information Systems and Operational Research, 33(1), 4–19.
Angelidis, T., & Skiadopoulos, G. (2008). Measuring the market risk of freight rates: a value-at-risk approach. International Journal of Theoretical and Applied Finance, 11(05), 447–469.
Batta, R., & Chiu, S. (1988). Optimal obnoxious paths on a network: transportation of hazardous materials. Operations Research, 36(1), 84–92.
Beder, T. (1995). VaR: seductive but dangerous. Financial Analysts Journal, 51(5), 12–24.
Bell, M. (2007). Mixed routing strategies for hazardous materials: decision-making under complete uncertainty. International Journal of Sustainable Transportation, 1(2), 133–142.
dePalma, A., Picard, N., & Andrieu, L. (2012). Risk in transport investments. Networks and Spatial Economics, 12(2), 187–204. doi:10.1007/s11067-009-9109-8.
Dijkstra, E. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271.
Droz, R. (2009). US highways: from US 1 to US 830—termini and lengths in miles. http://www.us-highways.com/us1830.htm.
Erkut, E., & Ingolfsson, A. (2000). Catastrophe avoidance models for hazardous materials route planning. Transportation Science, 34(2), 165–179.
Erkut, E., & Verter, V. (1998). Modeling of transport risk for hazardous materials. Operations Research, 42(5), 625–642.
Fama, E. (1965). The behavior of stock-market prices. Journal of Business, 38(1), 34.
Federal Highway Administration (2007). FHWA route log and finder list—interstate system—design. http://www.fhwa.dot.gov/reports/routefinder/index.cfm.
Hallerbach, W. G., & Menkveld, A. J. (2004). Analysing perceived downside risk: the component value-at-risk framework. European Financial Management, 10(4), 567–591.
Han, Y. (2004). Deterministic sorting in \(\mathcal{O} (n \log \log n )\) time and linear space. Journal of Algorithms, 50(1), 96–105.
Hart, P., Nilsson, N., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100–107.
Harwood, D., Viner, J., & Russell, E. (1993). Procedure for developing truck accident and release rates for hazmat routing. Journal of Transportation Engineering, 119(1), 189–199.
Jin, H., & Batta, R. (1997). Objectives derived from viewing hazmat shipments as a sequence of independent Bernoulli trials. Transportation Science, 31(3), 252–261.
Jorion, P. (2007). Value at risk: the New Benchmark for managing financial risk (3rd ed.). New York: McGraw-Hill.
Ju, Y., Yang, G., Liang, G., & Feng, Y. (2002). VaR and its application in civil aviation transportation. In Proceedings of the 4th world congress on intelligent control and automation (Vol. 1, pp. 677–681), Shanghai, China, June 10–14. IEEE. doi:10.1109/WCICA.2002.1022199.
Kauffman, R. J., & Sougstad, R. (2007). Value-at-risk in IT services contracts. doi:10.1109/HICSS.2007.603.
Kauffman, R. J., & Sougstad, R. (2008). Value-at-risk in service-oriented systems: a framework for managing a vendors portfolio uncertainties. International Journal of Services Sciences, 1, 225.
Knuth, D. E. (1998). Art of computer programming, vol. 3: Sorting and searching (2nd ed.). Reading: Addison-Wesley.
Larsen, N., Mausser, H., & Uryasev, S. (2001). Algorithms for optimization of value-at-risk (Research Report 2001-9). ISE Dept., University of Florida.
Linsmeier, T. J., & Pearson, N. D. (1996). Risk measurement: an introduction to value at risk. Finance, EconWPA.
Lu, H., Yu, X., Zhao, X., Li, Y., & Cheng, N. (2010). A multi-attribute stochastic programming approach for supply chain planning with var. ASCE, 382, 438. http://link.aip.org/link/?ASC/382/438/1. doi:10.1061/41127(382)438.
Mandelbrot, B. (1963). The variation of certain speculative prices. Journal of Business, 36, 394.
Manfredo, M. R., & Leuthold, R. M. (1998). Agricultural applications of value-at-risk analysis: a perspective. Finance, 9805002, EconWPA.
McIlroy, P. M., Bostic, K., & McIlroy, M. D. (1993). Engineering radix sort. Computing Systems, 6(1), 5–27.
McNeil, A. J., Frey, R., & Embrechts, P. (2005). Quantitative risk management: concepts, techniques, and tools. Princeton: Princeton University Press.
Nocco, B. W., & Stulz, R. M. (2006). Enterprise risk management: theory and practice. Journal of Applied Corporate Finance, 18(4), 8–20.
Offutt, E. J., Kharoufeh, J. P., & Deckro, R. F. (2006). Distorted risk measures with application to military capability shortfalls. Military Operations Research, 11(4), 25–39.
Patel, M., & Horowitz, A. (1994). Optimal routing of hazardous materials considering risk of spill. Transportation Research. Part A, Policy and Practice, 28(2), 119–132.
Pohl, I. (1971). Bi-directional search. Machine Intelligence, 6, 127–140.
Pollack, M. (1960). The maximum capacity through a network. Operations Research, 8(5), 733–736.
ReVelle, C., Cohon, J., & Shobrys, D. (1991). Simultaneous siting and routing in the disposal of hazardous wastes. Transportation Science, 25(2), 138.
Saccomanno, F., & Chan, A. (1985). Economic evaluation of routing strategies for hazardous road shipments. Transportation Research Record, 1020, 12–18.
Sanders, D. R., & Manfredo, M. R. (2002). The role of value-at-risk in purchasing: an application to the foodservice industry. Supply Chain Management, 38(2), 38–45.
Shebl, G. B., & Berleant, D. (2002). Bounding the composite value at risk for energy service company operation with DEnv, and interval-based algorithm. In SIAM workshop on validated computing 2002 (extended abstracts) (pp. 23–25).
Sivakumar, R., Batta, R., & Karwan, M. (1993a). Establishing credible risk criteria for transporting extremely dangerous hazardous materials. In F. Saccomanno & K. Cassidy (Eds.), Transportation of dangerous goods: assessing the risks, Institute for Risk Research, University of Waterloo, Canada (pp. 335–342).
Sivakumar, R. A., Rajan, B., & Karwan, M. (1993b). A network-based model for transporting extremely hazardous materials. Operations Research Letters, 13(2), 85–93.
Sivakumar, R., Batta, R., & Karwan, M. (1995). A multiple route conditional risk model for transporting hazardous materials. INFOR. Information Systems and Operational Research, 33(1), 20–33.
Smith, R., Chou, J., & Romeijn, E. (1998). Approximating shortest paths in large scale networks with application to intelligent transportation systems. INFORMS Journal on Computing, 10(2), 163–179.
Stein, J. C., Usher, S. E., LaGattuta, D., & Youngen, J. (2001). A comparables approach to measuring cashflow-at-risk for non-financial firms. Journal of Applied Corporate Finance, 13(4), 100–109.
Thorup, M. (2002). Randomized sorting in \(\mathcal{O} ( {n \log \log n} )\) time and linear space using addition, shift, and bit-wise boolean operations. Journal of Algorithms, 42(2), 205–230.
US Census Bureau (2010). United States Census 2010. http://2010.census.gov/2010census/.
US Department of Transportation Pipeline, & Materials Safety Administration, H. (2012). Yearly incident summary reports. http://www.phmsa.dot.gov/hazmat/library/data-stats/incidents. Accessed August 31, 2012.
Acknowledgements
This research was partially supported by National Science Foundation grant CMMI-1068585. The authors are grateful to Iakovos Toumazis for his help in data management and numerical computation.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kang, Y., Batta, R. & Kwon, C. Value-at-Risk model for hazardous material transportation. Ann Oper Res 222, 361–387 (2014). https://doi.org/10.1007/s10479-012-1285-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-012-1285-0