Time-Dependent Hazardous-Materials Network Design Problem
Document Type
Article
Publication Date
2017
Keywords
hazardous materials transportation, network design, column generation, label setting
Digital Object Identifier (DOI)
https://doi.org/10.1287/trsc.2016.0698
Abstract
We extend the hazardous-materials (hazmat) network design problem to account for the time-dependent road closure as a policy tool to reduce hazmat transport risk by altering carriers’ departure times and route choices. We formulate the time-dependent network design problem using an alternative-based model with each alternative representing a combined path and departure-time choice. We also present an extended model that can not only account for consecutive time-based road closure policies but also allow stopping at the intermediate nodes of the network in the routing/scheduling decisions of the carriers. Heuristic algorithms based on column generation and label setting are presented. To illustrate the advantages that can be gained through the use of our methodology, we present results from numerical experiments based on a transportation network from Buffalo, New York. To investigate the impact of the extensions, we consider three versions of the problem by gradually refining the model. We show that under consideration of extensions, the design policies are more applicable and effective.
Was this content written or created while at USF?
Yes
Citation / Publisher Attribution
Transportation Science, v. 52, issue 2, p. 454-473
Scholar Commons Citation
Esfandeh, Tolou; Batta, Rajan; and Kwon, Changhyun, "Time-Dependent Hazardous-Materials Network Design Problem" (2017). Industrial and Management Systems Engineering Faculty Publications. 63.
https://digitalcommons.usf.edu/egs_facpub/63