Integrated Routing and Scheduling of Hazmat Trucks with Stops En Route

Erhan Erkut () and Osman Alp ()
Additional contact information
Erhan Erkut: Faculty of Business Administration, Bilkent University, Bilkent 06800 Ankara, Turkey
Osman Alp: Department of Industrial Engineering Bilkent University, Bilkent 06800 Ankara, Turkey

Transportation Science, 2007, vol. 41, issue 1, 107-122

Abstract: We 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.

Keywords: hazardous materials; routing and scheduling; dynamic programming (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1060.0176 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:41:y:2007:i:1:p:107-122

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().