Skip to main content

Advertisement

SpringerLink
Log in

Reliable Intermodal Freight Network Expansion with Demand Uncertainties and Network Disruptions

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

This paper develops a robust Mixed-Integer Linear Program (MILP) to assist railroad operators with intermodal network expansion decisions. Specifically, the objective of the model is to identify critical rail links to retrofit, locations to establish new terminals, and existing terminals to expand, where the intermodal freight network is subject to demand and supply uncertainties. Additional considerations by the model include a finite overall budget for investment, limited capacities on network links and at intermodal terminals, and time window constraints for shipments. A hybrid Genetic Algorithm (GA) is developed to solve the proposed MILP. It utilizes a column generation algorithm to solve the freight flow assignment problem and a multi-modal shortest path label-setting algorithm to solve the pricing sub-problems. An exact exhaustive enumeration method is used to validate the GA results. Experimental results indicate that the developed algorithm is capable of producing optimal solutions efficiently for small-sized intermodal freight networks. The impact of uncertainty on network configuration is discussed for a larger-sized case study.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Ahuja RK, Magnanti TL, Oril JB (1993) Network Flows: Theory, Algorithms, and Application. Prentice-Hall, New Jersey

    Google Scholar 

  • Alander J (1992) On optimal population size of genetic algorithms, In: CompEuro 1992 Proceedings, Computer Systems and Software Engineering, 6th Annual European Computer Conference. IEEE Computer Society Press, The Hague, Silverspring, MD: 65–70.

  • An Y, Zhang Y, Zeng B (2011) The reliable hub-and-spoke design problem: Models and algorithms. Transp Res B 77:103–122

  • Arnold P, Dominique P, Isabelle T (2004) Modeling a rail/road intermodal transportation system. Transp Res E 40:255–270

    Article  Google Scholar 

  • Battelle (2011) FAF3 Freight Traffic Analysis. Freight Analysis Framework Version 3 (FAF3). Oak Ridge National Laboratory. FHWA, U.S. Department of Transportation

  • Ben-Tal A, Nemirovski A (2002) Robust optimization-methodology and applications. Math Model 92(3):453–480

    Google Scholar 

  • Berdica K (2002) An introduction to road vulnerability: what has been done, is done and should be done. Transp Policy 9:117–127

    Article  Google Scholar 

  • Bertsimas D, Brown D, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev 53(3):464–501

    Article  Google Scholar 

  • Bontekoning YM, Macharis C, Trip JJ (2004) Is a new applied transportation research field emerging? A review of intermodal rail-truck freight. Transp Res A Policy Pract 38:1–34

    Article  Google Scholar 

  • Cho JH, Kim HS, Choi HR (2012) An intermodal transport network algorithm using dynamic programming-a case study: from Busan to Rotterdam in intermodal freight routing. Appl Intell 36:529–541

    Article  Google Scholar 

  • Chu PC, Beasley JE (1997) A genetic algorithm for the generalized assignment problem. Comput Oper Res 24:17–23

    Article  Google Scholar 

  • Cui T, Ouyang Y, Shen ZJ (2010) Reliable facility location design under the risk of disruptions. Oper Res 58:998–1011

    Article  Google Scholar 

  • D’Amico E (2002) West coast port lockout creates problems for chemical shippers. Chem Week 164:10

    Google Scholar 

  • D’ESTE, GM, Michael AP Taylor (2003) Network vulnerability: an approach to reliability analysis at the level of national strategic transport networks, Network Reliability of Transport. Proceedings of the 1st International Symposium on Transportation Network Reliability (INSTR)

  • Daskin MS, Hesse MS, Revelle CHS (1997) α-reliable P-Minimax regret: A new model for strategic facility location planning. Locat Sci 5:227–246

    Article  Google Scholar 

  • Dayanim JF (1991) Disaster recovery: options for public and private networks. Telecomm 25:48–51

    Google Scholar 

  • Desai J, Sen S (2010) A global optimization algorithm for reliable network design. Eur J Oper Res 200:1–8

    Article  Google Scholar 

  • Fotuhi F, Huynh N (2013) A new planning model to support logistics service providers in selecting mode, route, and terminal location, polish maritime. Research 20:67–73

    Google Scholar 

  • Fotuhi F, Huynh N (2015) Intermodal network expansion in a competitive environment with uncertain demands, Int J Ind Eng Comput 6: 285–304.

  • Garg M, Smith JC (2008) Models and algorithms for the design of survivable multi-commodity flow networks with general failure scenarios. OMEGA 36:1057–1071

    Article  Google Scholar 

  • Gelareh S, Nickel S, Pisinger D (2010) Liner shipping hub network design in a competitive environment. Transp Res E 46:991–1004

    Article  Google Scholar 

  • Godoy LA (2007) Performance of storage tanks in oil facilities damaged by hurricanes Katrina and Rita. J Perform Constr Facil 21:441–449

    Article  Google Scholar 

  • Groothedde B, Ruijgrok C, Tavasszy L (2005) Towards collaborative, intermodal hub networks: a case study in the fast moving consumer goods market. Transp. Res. E: Logistics and Transportation Review 41:567–583

    Article  Google Scholar 

  • Hatefi SM, Jolai F (2014) Robust and reliable forward-reverse logistics network design under demand uncertainty and facility disruptions. Appl Math Model 38:2630–2647

    Article  Google Scholar 

  • Holland J (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Michigan

    Google Scholar 

  • Ishfaq R, Sox CR (2010) Intermodal logistics: the interplay of financial, operational and service issues. Transp Res E 46:926–949

    Article  Google Scholar 

  • Ishfaq R, Sox CR (2011) Hub location–allocation in intermodal logistic networks. Eur J Oper Res 210:213–230

    Article  Google Scholar 

  • Ko HJ, Evans GW (2007) A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs. Comput Oper Res 34:346–366

    Article  Google Scholar 

  • Kouvelis P, Yu G (1997) Robust discrete optimization and its applications. Kluwer, Dordrecht

    Book  Google Scholar 

  • Limbourg S, Jourquin B (2009) Optimal rail–road container terminal locations on the European network. Transp Res E 45:551–563

    Article  Google Scholar 

  • Liu C, Fan Y, Ordonez F (2009) A two-stage stochastic programming model for transportation network protection. Comput Oper Res 36:1582–1590

    Article  Google Scholar 

  • Marufuzzamana M, Eksioglua SD, Li X, Wang J (2014) Analyzing the impact of intermodal-related risk to the design and management of biofuel supply chain. Transp Res E 69:122–145

    Article  Google Scholar 

  • Melese YG, Heijnen PW, Stikkelman RM, Herder PM (2016) An approach for integrating valuable flexibility during conceptual design of networks. Netw Spat Econ. doi:10.1007/s11067-016-9328-8

    Google Scholar 

  • Meng Q, Wang X (2011) Intermodal hub-and-spoke network design: incorporating multiple stakeholders and multi-type containers, journal of. Transp Res B 45:724–742

    Article  Google Scholar 

  • Miller-Hooks E, Zhang X, Faturechi R (2012) Measuring and maximizing resilience of freight transportation networks. Comput Oper Res 39:1633–1643

    Article  Google Scholar 

  • Momeni M, Sarmadi M (2016) A genetic algorithm based on relaxation induced neighborhood search in a local branching framework for capacitated multicommodity network design. Networks and Spatial Economics 16:447–468

    Article  Google Scholar 

  • Ortiz D, Weatherford B, Willis H, Collins M, Mandava N, Ordowich C (2007) Increasing the Capacity of Freight Transportation U.S. and Canadian Perspectives. Rand Corporation, Santa Monica

    Google Scholar 

  • Peeta S, Salman FS, Gunnec D, Wisvanath K (2010) Pre-disaster investment decisions for strengthening a highway network. Comput Oper Res 37:1708–1719

    Article  Google Scholar 

  • Peker M, Kara B, Campbell J, Alumur S (2015) Spatial analysis of single allocation hub location problems. Netw Spat Econ. doi:10.1007/s11067-015-9311-9

    Google Scholar 

  • Peng P, Snyder LV, Lim A, Lie Z (2011) Reliable logistics network design with facility disruptions. Transp Res B 45:1190–1211

    Article  Google Scholar 

  • Racunica I, Wynter L (2005) Optimal location of intermodal freight hubs. Transp Res B Methodol 39:453–477

    Article  Google Scholar 

  • Ramezani M, Bashiri M, Tavakkoli-Moghaddam R (2013) A robust design for a closed-loop supply chain network under an uncertain environment. Int J Adv Manuf Technol 66:825–843

    Article  Google Scholar 

  • Rios M, Marianov V, Gutierrez M (2000) Survivable capacitated network design problem: new formulation and Lagrangean relaxation. J Oper Res Soc 51:574–582

    Article  Google Scholar 

  • Shishebori D, Snyder LV, Jabalameli MS (2014) A reliable budget-constrained FL/ND problem with unreliable facilities. Netw Spat Econ 14:549–580

    Article  Google Scholar 

  • Snyder LV, Daskin MS (2005) Reliability models for facility location: the expected failure cost case. Transp Sci 39:400–416

    Article  Google Scholar 

  • Snyder LV, Daskin MS (2006a) Stochastic p-robust location problems. IIE Trans 38:971–985

    Article  Google Scholar 

  • Sorensen K, Vanovermeire CH, Busschaert S (2012) Efficient Meta heuristics to solve the intermodal terminal location problem. Comput Oper Res 39:2079–2090

    Article  Google Scholar 

  • SteadieSeifi M, Dellaert NP, Nuijten WT, Woensel V, Raoufi R (2014) Multimodal freight transportation planning: a literature review. Eur J Oper Res 233:1–15

    Article  Google Scholar 

  • Taner M, Kara B (2015) Endogenous effects of hubbing on flow intensities. Netw Spat Econ. doi:10.1007/s11067-015-9314-6

    Google Scholar 

  • U. S. Department of Transportation Federal Railroad Administration (2005) Intermodal Transportation and Inventory Cost Model: Highway-to-Rail Intermodal (ITIC) User’s Manual. https://docs.google.com/file/d/0B_vLgMTryumCNnpBT0VhZm1SWWU4LVgybkRNWU52dw/edit. Accessed 15 Aug 2014

  • Vidovic M, Zecevic S, Kilibarda M, Vlajic J, Bjelic N, Tadic S (2011) The p-hub model with hub-catchment areas, existing hubs, and simulation: a case study of Serbian intermodal terminals. Netw Spat Econ 11:295–314

    Article  Google Scholar 

  • Viswanath K, Peeta S (2003) Multicommodity maximal covering network design problem for planning critical routes for earthquake response. Transp Res Rec 1857:1–10

    Article  Google Scholar 

  • Yaghini M, Momeni M, Sarmadi M (2012) A simplex-based simulated annealing algorithm for node-arc capacitated multicommodity network design. Appl Soft Comput 12:2997–3003

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Civil & Environmental Engineering, College of Engineering and Computing, University of South Carolina, 300 Main Street, Columbia, SC, 29208, USA

    Fateme Fotuhi & Nathan Huynh

Authors
  1. Fateme Fotuhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nathan Huynh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nathan Huynh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fotuhi, F., Huynh, N. Reliable Intermodal Freight Network Expansion with Demand Uncertainties and Network Disruptions. Netw Spat Econ 17, 405–433 (2017). https://doi.org/10.1007/s11067-016-9331-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-016-9331-0

Keywords

Search

Navigation