IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v17y2017i2d10.1007_s11067-016-9331-0.html
   My bibliography  Save this article

Reliable Intermodal Freight Network Expansion with Demand Uncertainties and Network Disruptions

Author

Listed:
  • Fateme Fotuhi

    (University of South Carolina)

  • Nathan Huynh

    (University of South Carolina)

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.

Suggested Citation

  • Fateme Fotuhi & Nathan Huynh, 2017. "Reliable Intermodal Freight Network Expansion with Demand Uncertainties and Network Disruptions," Networks and Spatial Economics, Springer, vol. 17(2), pages 405-433, June.
    • Handle: RePEc:kap:netspa:v:17:y:2017:i:2:d:10.1007_s11067-016-9331-0
    DOI: 10.1007/s11067-016-9331-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-016-9331-0
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-016-9331-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Berdica, Katja, 2002. "An introduction to road vulnerability: what has been done, is done and should be done," Transport Policy, Elsevier, vol. 9(2), pages 117-127, April.
    2. Limbourg, S. & Jourquin, B., 2009. "Optimal rail-road container terminal locations on the European network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(4), pages 551-563, July.
    3. Desai, Jitamitra & Sen, Suvrajeet, 2010. "A global optimization algorithm for reliable network design," European Journal of Operational Research, Elsevier, vol. 200(1), pages 1-8, January.
    4. Tingting Cui & Yanfeng Ouyang & Zuo-Jun Max Shen, 2010. "Reliable Facility Location Design Under the Risk of Disruptions," Operations Research, INFORMS, vol. 58(4-part-1), pages 998-1011, August.
    5. Milorad Vidović & Slobodan Zečević & Milorad Kilibarda & Jelena Vlajić & Nenad Bjelić & Snežana Tadić, 2011. "The p-hub Model with Hub-catchment Areas, Existing Hubs, and Simulation: A Case Study of Serbian Intermodal Terminals," Networks and Spatial Economics, Springer, vol. 11(2), pages 295-314, June.
    6. M Ríos & V Marianov & M Gutierrez, 2000. "Survivable capacitated network design problem: new formulation and Lagrangean relaxation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(5), pages 574-582, May.
    7. Cui, Tingting & Ouyang, Yanfeng & Shen, Zuo-Jun Max J, 2010. "Reliable Facility Location Design under the Risk of Disruptions," University of California Transportation Center, Working Papers qt5sh2c7pw, University of California Transportation Center.
    8. Ishfaq, Rafay & Sox, Charles R., 2010. "Intermodal logistics: The interplay of financial, operational and service issues," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(6), pages 926-949, November.
    9. SÖRENSEN, Kenneth & VANOVERMEIRE, Christine & BUSSCHAERT, Sylvie, 2012. "Efficient metaheuristics to solve the intermodal terminal location problem," Working Papers 2012001, University of Antwerp, Faculty of Business and Economics.
    10. Meng, Qiang & Wang, Xinchang, 2011. "Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 724-742, May.
    11. Davood Shishebori & Lawrence Snyder & Mohammad Jabalameli, 2014. "A Reliable Budget-Constrained FL/ND Problem with Unreliable Facilities," Networks and Spatial Economics, Springer, vol. 14(3), pages 549-580, December.
    12. Gelareh, Shahin & Nickel, Stefan & Pisinger, David, 2010. "Liner shipping hub network design in a competitive environment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(6), pages 991-1004, November.
    13. Peng, Peng & Snyder, Lawrence V. & Lim, Andrew & Liu, Zuli, 2011. "Reliable logistics networks design with facility disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1190-1211, September.
    14. Racunica, Illia & Wynter, Laura, 2005. "Optimal location of intermodal freight hubs," Transportation Research Part B: Methodological, Elsevier, vol. 39(5), pages 453-477, June.
    15. Garg, Manish & Smith, J. Cole, 2008. "Models and algorithms for the design of survivable multicommodity flow networks with general failure scenarios," Omega, Elsevier, vol. 36(6), pages 1057-1071, December.
    16. Groothedde, Bas & Ruijgrok, Cees & Tavasszy, Lóri, 2005. "Towards collaborative, intermodal hub networks: A case study in the fast moving consumer goods market," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 41(6), pages 567-583, November.
    17. Marufuzzaman, Mohammad & Eksioglu, Sandra D. & Li, Xiaopeng & Wang, Jin, 2014. "Analyzing the impact of intermodal-related risk to the design and management of biofuel supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 122-145.
    18. SteadieSeifi, M. & Dellaert, N.P. & Nuijten, W. & Van Woensel, T. & Raoufi, R., 2014. "Multimodal freight transportation planning: A literature review," European Journal of Operational Research, Elsevier, vol. 233(1), pages 1-15.
    19. Lawrence V. Snyder & Mark S. Daskin, 2005. "Reliability Models for Facility Location: The Expected Failure Cost Case," Transportation Science, INFORMS, vol. 39(3), pages 400-416, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Thibault Delbart & Yves Molenbruch & Kris Braekers & An Caris, 2021. "Uncertainty in Intermodal and Synchromodal Transport: Review and Future Research Directions," Sustainability, MDPI, vol. 13(7), pages 1-25, April.
    2. Mohamad Darayi & Kash Barker & Joost R. Santos, 2017. "Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network," Networks and Spatial Economics, Springer, vol. 17(4), pages 1111-1136, December.
    3. Snežana Tadić & Milovan Kovač & Mladen Krstić & Violeta Roso & Nikolina Brnjac, 2021. "The Selection of Intermodal Transport System Scenarios in the Function of Southeastern Europe Regional Development," Sustainability, MDPI, vol. 13(10), pages 1-25, May.
    4. Sushil Poudel & Mohammad Marufuzzaman & Md Abdul Quddus & Sudipta Chowdhury & Linkan Bian & Brian Smith, 2018. "Designing a Reliable and Congested Multi-Modal Facility Location Problem for Biofuel Supply Chain Network," Energies, MDPI, vol. 11(7), pages 1-24, June.
    5. Majbah Uddin & Nathan Huynh, 2019. "Reliable Routing of Road-Rail Intermodal Freight under Uncertainty," Networks and Spatial Economics, Springer, vol. 19(3), pages 929-952, September.
    6. Tiong, Achara & Vergara, Hector A., 2023. "A two-stage stochastic multi-objective resilience optimization model for network expansion of interdependent power–water networks under disruption," International Journal of Critical Infrastructure Protection, Elsevier, vol. 40(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Majbah Uddin & Nathan Huynh, 2019. "Reliable Routing of Road-Rail Intermodal Freight under Uncertainty," Networks and Spatial Economics, Springer, vol. 19(3), pages 929-952, September.
    2. Basallo-Triana, Mario José & Bravo-Bastidas, Juan José & Contreras, Ivan & Cordeau, Jean-François & Vidal-Holguín, Carlos Julio, 2023. "Intermodal hub network design with generalized capacity constraints and non-synchronized train–truck operations," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    3. Alumur, Sibel A. & Kara, Bahar Y. & Karasan, Oya E., 2012. "Multimodal hub location and hub network design," Omega, Elsevier, vol. 40(6), pages 927-939.
    4. Cheng, Chun & Qi, Mingyao & Zhang, Ying & Rousseau, Louis-Martin, 2018. "A two-stage robust approach for the reliable logistics network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 185-202.
    5. SteadieSeifi, M. & Dellaert, N.P. & Nuijten, W. & Van Woensel, T. & Raoufi, R., 2014. "Multimodal freight transportation planning: A literature review," European Journal of Operational Research, Elsevier, vol. 233(1), pages 1-15.
    6. Meisel, Frank & Kirschstein, Thomas & Bierwirth, Christian, 2013. "Integrated production and intermodal transportation planning in large scale production–distribution-networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 62-78.
    7. Sushil Poudel & Mohammad Marufuzzaman & Md Abdul Quddus & Sudipta Chowdhury & Linkan Bian & Brian Smith, 2018. "Designing a Reliable and Congested Multi-Modal Facility Location Problem for Biofuel Supply Chain Network," Energies, MDPI, vol. 11(7), pages 1-24, June.
    8. Zheng, Jianfeng & Qi, Jingwen & Sun, Zhuo & Li, Feng, 2018. "Community structure based global hub location problem in liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 1-19.
    9. Mohammad Marufuzzaman & Sandra Duni Ekşioğlu, 2017. "Designing a Reliable and Dynamic Multimodal Transportation Network for Biofuel Supply Chains," Transportation Science, INFORMS, vol. 51(2), pages 494-517, May.
    10. Sina Mohri, Seyed & Thompson, Russell, 2022. "Designing sustainable intermodal freight transportation networks using a controlled rail tariff discounting policy – The Iranian case," Transportation Research Part A: Policy and Practice, Elsevier, vol. 157(C), pages 59-77.
    11. Meng, Lingpeng & Wang, Xudong & He, Junliang & Han, Chuanfeng & Hu, Shaolong, 2023. "A two-stage chance constrained stochastic programming model for emergency supply distribution considering dynamic uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    12. Dan Liu & Zhenghong Deng & Qipeng Sun & Yong Wang & Yinhai Wang, 2019. "Design and Freight Corridor-Fleet Size Choice in Collaborative Intermodal Transportation Network Considering Economies of Scale," Sustainability, MDPI, vol. 11(4), pages 1-19, February.
    13. Weijun Xie & Yanfeng Ouyang & Sze Chun Wong, 2016. "Reliable Location-Routing Design Under Probabilistic Facility Disruptions," Transportation Science, INFORMS, vol. 50(3), pages 1128-1138, August.
    14. Albareda-Sambola, Maria & Hinojosa, Yolanda & Puerto, Justo, 2015. "The reliable p-median problem with at-facility service," European Journal of Operational Research, Elsevier, vol. 245(3), pages 656-666.
    15. Li, Qingwei & Savachkin, Alex, 2013. "A heuristic approach to the design of fortified distribution networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 50(C), pages 138-148.
    16. Azad, Nader & Hassini, Elkafi, 2019. "Recovery strategies from major supply disruptions in single and multiple sourcing networks," European Journal of Operational Research, Elsevier, vol. 275(2), pages 481-501.
    17. Yun Hui Lin & Yuan Wang & Loo Hay Lee & Ek Peng Chew, 2021. "Robust facility location with structural complexity and demand uncertainty," Flexible Services and Manufacturing Journal, Springer, vol. 33(2), pages 485-507, June.
    18. An, Shi & Cui, Na & Li, Xiaopeng & Ouyang, Yanfeng, 2013. "Location planning for transit-based evacuation under the risk of service disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 1-16.
    19. Jeong, Yoonjea & Kim, Gwang, 2023. "Reliable design of container shipping network with foldable container facility disruption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    20. Zhang, Yanzi & Diabat, Ali & Zhang, Zhi-Hai, 2021. "Reliable closed-loop supply chain design problem under facility-type-dependent probabilistic disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 180-209.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:netspa:v:17:y:2017:i:2:d:10.1007_s11067-016-9331-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.