Routing Model for Multicommodity Freight in an Intermodal Network Under Disruptions

This paper presents a mathematical model for the routing of multicommodity freight in an intermodal network under disruptions. A stochastic mixed-integer program was formulated to minimize not only operational costs of various modes and transfer costs at terminals but also penalty costs associated with unsatisfied demands. The sample average approximation algorithm was used to solve this challenging problem. The developed model was then applied to two networks—a hypothetical 15-node network and an actual intermodal network in the Gulf Coast, Southeastern, and Mid-Atlantic regions of the United States—to demonstrate its applicability with explicit consideration of disruptions at links, nodes, and terminals. The model results indicated that during disruptions, goods in the study region should be shipped by road–rail intermodal network because of the built-in redundancy of the freight transport network. Additionally, the routes generated by the model were found to be more robust than those typically used by freight carriers.

[1]  Marc Goetschalckx,et al.  A stochastic programming approach for supply chain network design under uncertainty , 2004, Eur. J. Oper. Res..

[2]  Elise Miller-Hooks,et al.  Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport , 2012, Transp. Sci..

[3]  Elise Miller-Hooks,et al.  Measuring and maximizing resilience of freight transportation networks , 2012, Comput. Oper. Res..

[4]  Jin Wang,et al.  Analyzing the impact of intermodal-related risk to the design and management of biofuel supply chain , 2014 .

[5]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[6]  G. de Jong,et al.  Modelling freight transport , 2014 .

[7]  Hande Yaman,et al.  An intermodal multicommodity routing problem with scheduled services , 2012, Comput. Optim. Appl..

[8]  Yanfeng Ouyang,et al.  Reliable Facility Location Design Under the Risk of Disruptions , 2010, Oper. Res..

[9]  Athanasios K. Ziliaskopoulos,et al.  An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays , 2000, Eur. J. Oper. Res..

[10]  J. C. Smith,et al.  Models and algorithms for the design of survivable multicommodity flow networks with general failure scenarios , 2008 .

[11]  B. S. Boardman,et al.  Computer assisted routing of intermodal shipments , 1997 .

[12]  D. Murray,et al.  An Analysis of the Operational Costs of Trucking: 2017 Update , 2014 .

[13]  Rafay Ishfaq,et al.  Intermodal shipments as recourse in logistics disruptions , 2013, J. Oper. Res. Soc..

[14]  Yong Wang,et al.  Best routes selection in multimodal networks using multi-objective genetic algorithm , 2014, J. Comb. Optim..

[15]  Nancy W Okasaki IMPROVING TRANSPORTATION RESPONSE AND SECURITY FOLLOWING A DISASTER: THE CHANGING NATURE OF TERRORISM PRESENTS NEW CHALLENGES FOR PUBLIC TRANSPORTATION AGENCIES. , 2002 .

[16]  David M Levinson,et al.  Disruptions to Transportation Networks: A Review , 2012 .

[17]  Xiangpei Hu,et al.  A Decision Method for Disruption Management Problems in Intermodal Freight Transport , 2011 .

[18]  H. D. Ratliff,et al.  MODELING INTERMODAL ROUTING. , 1993 .

[19]  Haiqing Song,et al.  Minimum cost delivery problem in intermodal transportation networks , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[20]  Mei-Shiang Chang,et al.  A scenario planning approach for the flood emergency logistics preparation problem under uncertainty , 2007 .

[21]  Wpm Wim Nuijten,et al.  Multimodal freight transportation planning: A literature review , 2014, Eur. J. Oper. Res..

[22]  Lance R Grenzeback,et al.  Development of a Rail Freight Demand Model for the National Rail Freight Infrastructure Capacity and Investment Study , 2007 .

[23]  Wei Lu,et al.  A multimodal location and routing model for hazardous materials transportation. , 2012, Journal of hazardous materials.

[24]  Chase Rainwater,et al.  Vulnerability assessment and re-routing of freight trains under disruptions: A coal supply chain network application , 2014 .

[25]  Richard L. Church,et al.  A Framework for Modeling Rail Transport Vulnerability , 2008 .

[26]  Dan Murray,et al.  Analysis of Operational Costs of Trucking , 2008 .

[27]  Teodor Gabriel Crainic,et al.  Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem , 1986 .

[28]  Andrew Lim,et al.  Reliable logistics networks design with facility disruptions , 2011 .

[29]  Nathan Huynh,et al.  Freight Traffic Assignment Methodology for Large-Scale Road–Rail Intermodal Networks , 2015 .