Abstract
The chapter introduces the master routing problem and its variants in hazmat transportation. Global routing is the main focus. Different objectives are discussed taking into account the roles played by the actors involved in the decision process, i.e., carriers and governmental authorities. Emphasis is in particular given to network design and toll setting in such issues. The network design problem consists in defining either the subnetwork of the entire transportation network onto which hazmat flow can be routed with minimum risk, or the capacities allowed for such a flow on each network arc to achieve the same objective. Network design involves also the successive carrier decision about the minimum cost paths to be used on the designed network. Therefore it is a biobjective problem with two decision makers, and, in the literature, a bilevel optimization approach is often used. Toll setting is a recent topic of research in hazmat transportation: the idea is to use a toll policy to discourage carriers from overloading portions of the network with the consequent increase of the risk exposure on the population involved. Approaches based on bilevel optimization and game theory are discussed and compared.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abkowitz M, Cheng P (1988) Developing a risk/cost framework for routing truck movements of hazardous materials. Accid Anal Prev 20(1):39–51
Ahuja R, Magnanti T, Orlin J (1993) Network flows: theory, algorithms and applications. Prentice-Hall, Englewood Cliffs, NJ
Akgün V, Erkut E, Batta R (2000) On finding dissimilar paths. Eur J Oper Res 121(2):232–246
Akgün V, Parekh A, Batta R, Rump C (2007) Routing of a hazmat truck in the presence of weather systems. Comput Oper Res 34(5):1351–1373
Androutsopoulos K, Zografos K (2010) Solving the bicriterion routing and scheduling problem for hazardous materials distribution. Transport Res C 18(5):713–726
Ashtakala B, Eno L (1996) Minimum risk route model for hazardous materials. J Transport Eng ASCE 22(5):350–357
Balakrishnan A, Magnanti T, Mirchandani P (1997) Annotated bibliographies in combinatorial optimization, Chap. Network design. Wiley, New York, pp 311–334
Bard J (2006) Practical bilevel optimization: algorithms and applications (nonconvex optimization and its applications). Springer, New York
Batta R, Chiu S (1988) Optimal obnoxious paths on a network: transportation of hazardous materials. Oper Res 36(1):84–92
Belardo S, Pipkin J, Seagle J (1985) Information support for hazardous materials movement. J Hazard Mater 10(1):13–32
Bell M (2006) Mixed route strategies for the risk-averse shipment of hazardous materials. Netw Spat Econ 6:253–265
Bell M (2007) Mixed routing strategies for hazardous materials: decision-making under complete uncertainty. Int J Sustain Transport 1(2):133–142
Beroggi G (1994) A real-time routing model for hazardous materials. Eur J Oper Res 75(3): 508–520
Beroggi G, Wallace W (1991) Closing the gap-transit control for hazardous material flow. J Hazard Mater 27(1):61–75
Beroggi G, Wallace W (1994) Operational risk management: a new paradigm for decision-making. IEEE Trans Syst Man Cybern 24(10):1450–1457
Beroggi G, Wallace W (1995) Operational control of the transportation of hazardous materials: an assessment of alternative decision models. Manage Sci 41(12):1962–1977
Bianco L, Caramia M, Giordani S (2009) A bilevel flow model for hazmat transportation network design. Transport Res C 17:175–196
Bianco L, Caramia M, Giordani S, Piccialli V (2012) A game theory approach for regulating hazmat transportation. Tech. Rep. RR-21.12, Dipartimento di Ingegneria dell’Impresa, University of Rome “Tor Vergata”, Italy
Boffey B, Karkazis J (1995) Linear versus nonlinear models for hazardous materials routing. INFOR 33:114–117
Bonvicini S, Spadoni G (2008) A hazmat routing model satisfying risk criteria. In: P.O. Inveldi (ed.), Transportation research trends, Nova Science Publishers. Inc., New York, pp 129–169
Bonvicini S, Leonelli P, Spadoni G (1998) Risk analysis of hazardous materials transportation: evaluating uncertainty by means of fuzzy logic. J Hazard Mater 62(1):59–74
Bowler L, Mahmassani H (1998) Routing of radioactive shipments in networks with timevarying costs and curfews. Tech. Rep. ANRCP-1998-11, Amarillo National Resource Center for Plutonium, TX, USA
Caramia M, Giordani S (2009) On the selection of k efficient paths by clustering techniques. Int J Data Min Model Manag 1(3):237–260
Caramia M, Giordani S, Iovanella A (2010) On the selection of k routes in multi-objective hazmat route planning. IMA J Manag Math 21(3):239–251
Carotenuto P, Giordani S, Ricciardelli S (2007a) Finding minimum and equitable risk routes for hazmat shipments. Comput Oper Res 34(5):1304–1327
Carotenuto P, Giordani S, Ricciardelli S, Rismondo S (2007b) A tabu search approach for scheduling hazmat shipments. Comput Oper Res 34(5):1328–1350
Chang T, Nozick L, Turnquist M (2005) Multi-objective path finding in stochastic dynamic networks, with application to routing hazardous materials shipments. Transport Sci 39(3):383–399
Chin SM, Cheng PM (1989) Bicriterion routing scheme for nuclear spent fuel transportation. Transport Res Rec 1245:60–64
Clarke G, Wright J (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12(4):568–581
Cox R (1984) Routing and scheduling of hazardous materials shipments: algorithmic approaches to managing spent nuclear fuel transport. Tech. rep., Ph.D. Thesis, Cornell University, Ithaca, NY
Cox R, Turnquist M (1986) Scheduling truck shipments of hazardous materials in the presence of curfews. Transport Res Rec 1063:21–26
Current J, Ratick S (1995) A model to assess risk, equity, and efficiency in facility location and transportation of hazardous materials. Locat Sci 3:187–202
Dadkar Y, Jones D, Nozick L (2008) Identifying geographically diverse routes for the transportation of hazardous materials. Transport Res E 44:333–349
Dadkar Y, Nozick L, Jones D (2010) Optimizing facility use restrictions for the movement of hazardous materials. Transport Res B 44:267–281
Dantzig G, Ramser X (1959) The truck dispatching problem. Manag Sci 6(1):80–91
Dell’Olmo P, Gentili M, Scozzari A (2005) On finding dissimilar pareto-optimal paths. Eur J Oper Res 162(1):70–82
Duque J, Barbosa-Pvoa A, Novais A (2007) Synthesis and optimization of the recovery route for residual products under uncertain product demand. Comput Oper Res 34(5):1463–1490
Erkut E (1990) The discrete p-dispersion problem. Eur J Oper Res 46:48–60
Erkut E (1995) On the credibility of the conditional risk model for routing hazardous materials. Oper Res Lett 18:49–52
Erkut E (1996) The road not taken. OR/MS Today 23:22–28
Erkut E, Alp O (2007a) Designing a road network for dangerous goods shipments. Comput Oper Res 34(5):1389–1405
Erkut E, Alp O (2007b) Integrated routing and scheduling of hazmat trucks with stops en-route. Transport Sci 41(1):107–122
Erkut E, Glickman T (1997) Minimax population exposure in routing highway shipments of hazardous materials. Transport Res Rec 1602:93–100
Erkut E, Gzara F (2008) Solving the hazmat transport network design problem. Comput Oper Res 35(7):2234–2247
Erkut E, Ingolfsson A (2000) Catastrophe avoidance models for hazardous materials route planning. Transport Sci 34(2):165–179
Erkut E, Ingolfsson A (2005) Transport risk models for hazardous materials: revisited. Oper Res Lett 33(1):81–89
Erkut E, Verter V (1998) Modeling of transport risk for hazardous materials. Oper Res 46(5):625–642
Erkut E, Ülküsal Y, Yeniçerioğlu O (1994) A comparison of p-dispersion heuristic. Comput Oper Res 21(10):1103–1113
Erkut E, Tjandra S, Verter V (2007) Hazardous materials transportation. In: C. Barnhart, G. Laporte (eds.), Transportation, Handbooks in operations research & management science, vol 14, Elsevier, Amsterdam, pp 539–621
Ferrada J, Michelhaugh R (1994) Development of an expert system for transportation of hazardous and radioactive materials. In: Proceedings of international topical meeting on nuclear and hazardous waste management, Spectrum ’94, vol 1.2, American Nuclear Society Inc., Atlanta, pp 997–1002
Frank W, Thill J, Batta R (2000) Spatial decision support system for hazardous material truck routing. Transport Res C 8:337–359
Glickman T, Sontag M (1995) The tradeoffs associated with rerouting highway shipments of hazardous materials to minimize risk. Risk Anal 15(1):61–67
Gopalan R, Batta R, Karwan M (1990a) The equity constrained shortest path problem. Comput Oper Res 17(3):297–307
Gopalan R, Kolluri K, Batta R, Karwan M (1990b) Modeling equity of risk in the transportation of hazardous materials. Oper Res 38(6):961–975
Hansen P (1980) Bicriterion path problems. In: G. Fandel et al. (eds.), Multiple criteria decision making: theory and applications, vol 177, Springer, Berlin, pp 109–127
Huang B (2006) Gis-based route planning for hazardous material transportation. J Environ Inform 8(1):49–57
Huang B, Cheu R (2004) Gis and genetic algorithms for hazmat route planning with security considerations. Int J Geogr Inform Sci 18(18):769–787
Jin H, Batta R (1997) Objectives derived from viewing hazmat shipments as a sequence of independent bernoulli trials. Transport Sci 31(3):252–261
Jin H, Batta R, Karwan M (1996) On the analysis of two new models for transporting hazardous materials. Oper Res 44(5):710–723
Johnson P, Joy D, Clarke D, Jacobi J (1992) Highway 3.01, an enhanced highway routing model: program, description, methodology, and revised user’s manual. Tech. Rep. ORNL/TM-12124, Oak Ridge National Laboratory, Oak Ridge, TN
Kalelkar A, Brinks R (1978) Use of multidimensional utility functions in hazardous shipment decisions. Accid Anal Prev 10:251–265
Kara B, Verter V (2004) Designing a road network for hazardous materials transportation. Transport Sci 38(2):188–196
Kara B, Erkut E, Verter V (2003) Accurate calculation of hazardous materials transport risks. Oper Res Lett 31(4):285–292
Karkazis J, Boffey T (1995) Optimal location of routes for vehicles transporting hazardous materials. Eur J Oper Res 86(2):201–215
Keeney R (1980) Equity and public risk. Oper Res 28:527–534
Keeney R, Winkler L (1985) Evaluating decision strategies for equity of public risks. Oper Res 33(5):955–970
Kuby M, Zhongyi X, Xiaodong X (1997) A minimax method for finding the k best “differentiated” paths. Geogr Anal 29(4):298–313
Labbé M, Marcotte P, Savard G (1998) A bilevel model of taxation and its application to optimal highway pricing. Manag Sci 44(1):1608–1622
Lassarre S, Fedra K, Weigkricht E (1993) Computer-assisted routing of dangerous goods for haute-normandie. J Transport Eng 119(2):200–210
Leonelli P, Bonvicini S, Spadoni G (2000) Hazardous materials transportation: a risk-analysis-based routing methodology. J Hazard Mater 71:283–300
Lepofsky M, Abkowitz M, Cheng P (1993) Transportation hazard analysis in integrated gis environment. J Transport Eng ASCE 119(2):239–254
Lindner-Dutton L, Batta R, Karwan M (1991) Equitable sequencing of a given set of hazardous materials shipments. Transport Sci 25(2):124–137
Lombard K, Church R (1993) The gateway shortest path problem: generating alternative routes for a corridor location problem. Geogr Syst 1:25–45
Luedtke J, White C (2002) Hazmat transportation and security: survey and directions for future research. Tech. rep., Department of Industrial & Systems Engineering, Georgia Institute of Technology
Luo ZQ, Pang JS, Ralph D (1996) Mathematical programs with equilibrium constraints. Cambridge University Press, Cambridge, New York
Magnanti T, Wong R (1984) Network design and transportation planning: models and algorithms. Transport Sci 18(1):1–55
Marcotte P, Mercier A, Savard G, Verter V (2009) Toll policies for mitigating hazardous materials transport risk. Transport Sci 43(2):228–243
Marianov V, ReVelle C (1998) Linear non-approximated models for optimal routing in hazardous environments. J Oper Res Soc 49(2):157–164
Marianov V, ReVelle C, Shih S (2002) Anticoverage models for obnoxious material transportation. Environ Plann Plann Des 29(1):141–150
Martí J, Gonzalez Velardi JL, Duarte A (2009) Heuristics for the bi-objective path dissimilarity problem. Comput Oper Res 36:2905–2912
Martins E (1984) On a multicriteria shortest path problem. Eur J Oper Res 16:236–245
Martins E, Santos J (1999) The labeling algorithm for the multiobjective shortest path problem. Tech. rep. http://www.mat.uc.pt/~eqvm/cientificos
McCord M, Leu A (1995) Sensitivity of optimal hazmat routes to limited preference specification. INFOR 33(2):68–83
Meng Q, Lee D, Cheu R (2005) Multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation. J Transport Eng 131(9):699–707
Miaou S, Chin S (1991) Computing k-shortest path for nuclear spent fuel highway transportation. Eur J Oper Res 53(1):64–80
Miller-Hooks E (2001) Adaptive least-expected time paths in stochastic, time-varying transportation and data networks. Networks 37(1):35–52
Miller-Hooks E, Mahmassani H (1998) Optimal routing of hazardous materials in stochastic, time-varying transportation networks. Transport Res Rec 1645:143–151
Miller-Hooks E, Mahmassani H (2000) Least expected time paths in stochastic, time-varying transportation networks. Transport Sci 34(2):198–215
Monderer D, Shapley L (1996) Potential games. Game Econ Behav 14:124–143
Moore J, Sandquist G, Slaughter D (1995) A route-specific system for risk assessment of radioactive materials transportation accidents. Nucl Technol 112(1):63–78
Nembhard D, White C (1997) Applications of non-order-preserving path selection to hazmat routing. Transport Sci 31(3):262–271
Nozick L, List G, Turnquist M (1997) Integrated routing and scheduling in hazardous materials transportation. Transport Sci 31(3):200–215
Outrata J, Kocvara M, Zowe J (1998) Nonsmooth approach to optimization problems with equilibrium constraints. Kluwer Academic Publishers, Dordrecht, The Netherlands
Papadimitriou C, Steiglitz K (1982) Combinatorial optimization: algorithms and complexity. Prentice-Hall, Inc., Englewood Cliffs, NJ, USA
Patel M, Horowitz A (1994) Optimal routing of hazardous materials considering risk of spill. Transport Res A 28(2):119–132
Pradhananga R, Taniguchi E, Yamada T (2010) Ant colony system based routing and scheduling for hazardous material transportation. Procedia Soc Behav Sci 2(3):6097–6108
Reilly A, Nozick L, Xu N, Jones D (2012) Game theory-based identification of facility use restrictions for the movement of hazardous materials under terrorist threat. Transport Res E 48(1):115–131
Saccomanno F, Chan A (1985) Economic evaluation of routing strategies for hazardous road shipments. Transport Res Rec 1020:12–18
Sherali H, Brizendine L, Glickman T, Subramanian S (1997) Low probability— high consequence considerations in routing hazardous materials shipments. Transport Sci 31(3):237–251
Sivakumar R, Batta R, Karwan M (1993) A network-based model for transporting extremely hazardous materials. Oper Res Lett 13(2):85–93
Sivakumar R, Batta R, Karwan M (1995) A multiple route conditional risk model for transporting hazardous materials. INFOR 33(1):20–33
Sulijoadikusumo G, Nozick L (1998) Multiobjective routing and scheduling of hazardous materials shipments. Transport Res Rec 1613:96–104
Tarantilis C, Kiranoudis C (2001) Using the vehicle routing problem for the transportation of hazardous materials. Oper Res 1(1):67–78
Tayi G, Rosenkrantz D, Ravi S (1999) Path problems in networks with vector-valued edge weights. Networks 34(1):19–35
Toth P, Vigo De (2002) The vehicle routing problem. SIAM monographs on discrete mathematics and applications, Philadelphia, PA, USA
Turnquist M (1993) Multiple objectives, uncertainty and routing decisions for hazardous materials shipments. Proceedings of the 5th international conference on computing in civil and building engineering, ASCE, New York, pp 357–364
Urbanek G, Barber E (1980) Development of criteria to designate routes for transporting hazardous materials. Final report. Tech. Rep. FHWA-RD-80-105, Federal Highway Administration, Washington, DC
Vansteen J (1987) A methodology for aiding hazardous materials transportation decisions. Eur J Oper Res 32(2):231–244
Verter V, Erkut E (1997) Incorporating insurance costs in hazardous materials routing models. Transport Sci 31(3):227–236
Verter V, Kara B (2008) A path-based approach for the hazardous network design problem. Manag Sci 54(1):29–40
Wang J, Kang Y, Kwon C, Batta R (2011) Dual toll pricing for hazardous materials transport with linear delay. Netw Spat Econ 1–19, doi:10.1007/s11,067–011–9156–9
Wijeratne A, Turnquist M, Mirchandani P (1993) Multiobjective routing of hazardous materials in stochastic networks. Eur J Oper Res 65:33–43
Yang H, Bell M (1998) Models and algorithms for road network design: a review and some new developments. Transport Rev 18(3):257–278
Yen J (1971) Finding the k shortest loopless paths in a network. Manag Sci 17(11):712–716
Zografos K, Androutsopoulos K (2002a) A heuristic algorithm for solving hazardous materials distribution problems. Eur J Oper Res 152(2):507–519
Zografos K, Androutsopoulos K (2002b) Heuristic algorithms for solving hazardous materials logistical problems. Transport Res Rec 1783:158–166
Zografos K, Androutsopoulos K (2008) A decision support system for integrated hazardous materials routing and emergency response decisions. Transport Res C 16(6):684–703
Zografos K, Davis C (1989) Multi-objective programming approach for routing hazardous materials. J Transport Eng 115:661–673
Zografos K, Vasilakis M, Giannouli M (2000) Methodological framework for developing decision support systems for hazardous material emergency response operations. J Hazard Mater 71:503–521
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Bianco, L., Caramia, M., Giordani, S., Piccialli, V. (2013). Operations Research Models for Global Route Planning in Hazardous Material Transportation. In: Batta, R., Kwon, C. (eds) Handbook of OR/MS Models in Hazardous Materials Transportation. International Series in Operations Research & Management Science, vol 193. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6794-6_3
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6794-6_3
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6793-9
Online ISBN: 978-1-4614-6794-6
eBook Packages: Business and EconomicsBusiness and Management (R0)