Time-Dependent Hazardous-Materials Network Design Problem
研究了利用时变道路关闭政策来降低危险品运输风险，通过改变承运人的出发时间和路径选择，提出了基于列生成和标签设置的启发式算法，并在纽约州布法罗的交通网络上验证了方法的有效性。
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. The online appendix is available at https://doi.org/10.1287/trsc.2016.0698 .