Integrated Routing and Scheduling of Hazmat Trucks with Stops En Route

Abstract

W e consider an integrated routing and scheduling problem in hazardous materials transportation where accident rates, population exposure, and link durations on the network vary with time of day. We minimize risk (accident probability multiplied by exposure) subject to a constraint on the total duration of the trip. We allow for stopping at the nodes of the network. We consider four versions of this problem with increasingly more realistic constraints on driving and waiting periods, and propose pseudopolynomial dynamic programming algorithms for each version. We use a realistic example network to experiment with our algorithms and provide examples of the solutions they generate. The computational effort required for the algorithms is reasonable, making them good candidates for implementation in a decision-support system. Many of the routes generated by our models do not exhibit the circuitous behavior common in risk-minimizing routes. The en route stops allow us to take full advantage of the time-varying nature of accident probabilities and exposure and result in the generation of routes that are associated with much lower levels of risk than those where no waiting is allowed.

Solving multi-objective optimization formulation for fleet planning in a railway industry

“…This work tends to focus on routing and scheduling of individual truck trips (Nozick et al 1997;Alumur and Kara 2007;Tarantilis and Kiranoudis 2001;and Miller-Hooks and Mahmassani 1998) or issues associated with either disposal facilities (e.g., ReVelle et al 1991; or emergency response teams (e.g., List 1993;List and Turnquist 1998). Surveys of works related to hazardous materials transportation are available Alp 2007 andVerter 1995). In general, their studies do not consider fleet sizing.…”

Chapter 9 Hazardous Materials Transportation

“…Table 2d. A classification of hazmat transportation models -network design Berman et al, 2007;Erkut and Alp, 2006;Erkut and Gzara, 2005;Erkut and Ingolfsson, 2005;Verter and Kara, 2005;Kara and Verter, 2004 3 Risk assessment…”

“…Hence, the transport risk and arrival time at the destination can vary with the dispatch schedule from the origin. Also, allowing the vehicle to stop during its trip in order to avoid peak risk periods on certain road segments can be an effective strategy to reduce the total transport risk (Erkut and Alp, 2006). To represent this phenomenon appropriately, the transport network should be modeled as a stochastic, time-varying (STV) network.…”

A new multi-objective optimization formulation for rail-car fleet sizing problems

“…This work tends to focus on routing and scheduling of individual truck trips (Nozick et al 1997;Alumur and Kara 2007;Tarantilis and Kiranoudis 2001;Miller-Hooks and Mahmassani 1998), or on siting issues associated with either disposal facilities (Revelle et al 1991;List and Mirchandani 1991) or emergency response teams (List 1993;List and Turnquist 1998). A variety of surveys of works related to hazardous materials transportation are available (List et al 1991b;Erkut and Alp 2007;Erkut and Verter 1995). In general, this work does not consider fleet sizing.…”