IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v174y2023ics0191261523000875.html
   My bibliography  Save this article

Intermodal hub network design with generalized capacity constraints and non-synchronized train–truck operations

Author

Listed:
  • Basallo-Triana, Mario José
  • Bravo-Bastidas, Juan José
  • Contreras, Ivan
  • Cordeau, Jean-François
  • Vidal-Holguín, Carlos Julio

Abstract

In general, import and export flows are not processed at equal rates in hub facilities. In addition, the hub is a complex facility operating with several types of limited resources and in which import and export vehicles might not be synchronized. These aspects are usually not properly incorporated into existing hub network design models. To address these issues, we introduce the idea of generalized capacity constraints and propose two mixed-integer linear programming models to incorporate these constraints, together with a heuristic. We also provide a methodology for estimating capacity-related parameters in the context of intermodal rail-road hub network design considering non-synchronized train–truck operations. The formulations are evaluated on the well-known AP data set, and we discuss the case study of a projected intermodal transportation system in Colombia in which the transshipment equipment and storage space availability are considered limiting hub resources. Our analysis suggests the most efficient formulation for the problem and the efficiency and effectiveness of the proposed heuristic. It is also observed that synchronization has an important impact on the total costs affecting the hub network structure.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:transb:v:174:y:2023:i:c:s0191261523000875
    DOI: 10.1016/j.trb.2023.05.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261523000875
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2023.05.007?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. Bart Wiegmans & Behzad Behdani, 2018. "A review and analysis of the investment in, and cost structure of, intermodal rail terminals," Transport Reviews, Taylor & Francis Journals, vol. 38(1), pages 33-51, January.
    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. Teye, Collins & Bell, Michael G H & Bliemer, Michiel C J, 2017. "Urban intermodal terminals: The entropy maximising facility location problem," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 64-81.
    4. Ivan Contreras & Jean-François Cordeau & Gilbert Laporte, 2012. "Exact Solution of Large-Scale Hub Location Problems with Multiple Capacity Levels," Transportation Science, INFORMS, vol. 46(4), pages 439-459, November.
    5. Serper, Elif Zeynep & Alumur, Sibel A., 2016. "The design of capacitated intermodal hub networks with different vehicle types," Transportation Research Part B: Methodological, Elsevier, vol. 86(C), pages 51-65.
    6. Mohammadi, Mehrdad & Jula, Payman & Tavakkoli-Moghaddam, Reza, 2019. "Reliable single-allocation hub location problem with disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 90-120.
    7. Ishfaq, Rafay & Sox, Charles R., 2011. "Hub location-allocation in intermodal logistic networks," European Journal of Operational Research, Elsevier, vol. 210(2), pages 213-230, April.
    8. 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.
    9. Najy, Waleed & Diabat, Ali, 2020. "Benders decomposition for multiple-allocation hub-and-spoke network design with economies of scale and node congestion," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 62-84.
    10. Sibel A. Alumur & Stefan Nickel & Francisco Saldanha-da-Gama & Yusuf Seçerdin, 2016. "Multi-period hub network design problems with modular capacities," Annals of Operations Research, Springer, vol. 246(1), pages 289-312, November.
    11. Meraklı, Merve & Yaman, Hande, 2016. "Robust intermodal hub location under polyhedral demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 86(C), pages 66-85.
    12. Campbell, James F., 1994. "Integer programming formulations of discrete hub location problems," European Journal of Operational Research, Elsevier, vol. 72(2), pages 387-405, January.
    13. 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.
    14. Y Bouchery & Jan C Fransoo, 2015. "Cost, carbon emissions and modal shift in intermodal network design decisions," Post-Print hal-01954452, HAL.
    15. Boland, Natashia & Krishnamoorthy, Mohan & Ernst, Andreas T. & Ebery, Jamie, 2004. "Preprocessing and cutting for multiple allocation hub location problems," European Journal of Operational Research, Elsevier, vol. 155(3), pages 638-653, June.
    16. Basallo-Triana, Mario José & Bravo-Bastidas, Juan José & Vidal-Holguín, Carlos Julio, 2022. "A rail-road transshipment yard picture," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    17. Racunica, Illia & Wynter, Laura, 2005. "Optimal location of intermodal freight hubs," Transportation Research Part B: Methodological, Elsevier, vol. 39(5), pages 453-477, June.
    18. Alumur, Sibel A. & Campbell, James F. & Contreras, Ivan & Kara, Bahar Y. & Marianov, Vladimir & O’Kelly, Morton E., 2021. "Perspectives on modeling hub location problems," European Journal of Operational Research, Elsevier, vol. 291(1), pages 1-17.
    19. Arnold, Pierre & Peeters, Dominique & Thomas, Isabelle, 2004. "Modelling a rail/road intermodal transportation system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 40(3), pages 255-270, May.
    20. Wang, Xinchang & Meng, Qiang, 2017. "Discrete intermodal freight transportation network design with route choice behavior of intermodal operators," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 76-104.
    21. Nader Azizi & Navneet Vidyarthi & Satyaveer S. Chauhan, 2018. "Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion," Annals of Operations Research, Springer, vol. 264(1), pages 1-40, May.
    22. Bahar Y. Kara & Barbaros Ç. Tansel, 2001. "The Latest Arrival Hub Location Problem," Management Science, INFORMS, vol. 47(10), pages 1408-1420, October.
    23. James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
    24. Ishfaq, Rafay & Sox, Charles R., 2012. "Design of intermodal logistics networks with hub delays," European Journal of Operational Research, Elsevier, vol. 220(3), pages 629-641.
    25. Yang, Kai & Yang, Lixing & Gao, Ziyou, 2016. "Planning and optimization of intermodal hub-and-spoke network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 248-266.
    26. Michael Drexl, 2012. "Synchronization in Vehicle Routing---A Survey of VRPs with Multiple Synchronization Constraints," Transportation Science, INFORMS, vol. 46(3), pages 297-316, August.
    27. 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.
    28. Taherkhani, Gita & Alumur, Sibel A., 2019. "Profit maximizing hub location problems," Omega, Elsevier, vol. 86(C), pages 1-15.
    29. Rizzoli, Andrea E. & Fornara, Nicoletta & Gambardella, Luca Maria, 2002. "A simulation tool for combined rail/road transport in intermodal terminals," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 59(1), pages 57-71.
    30. Bouchery, Yann & Fransoo, Jan, 2015. "Cost, carbon emissions and modal shift in intermodal network design decisions," International Journal of Production Economics, Elsevier, vol. 164(C), pages 388-399.
    31. Giusti, Riccardo & Manerba, Daniele & Bruno, Giorgio & Tadei, Roberto, 2019. "Synchromodal logistics: An overview of critical success factors, enabling technologies, and open research issues," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 92-110.
    32. Nils Boysen & Malte Fliedner & Florian Jaehn & Erwin Pesch, 2013. "A Survey on Container Processing in Railway Yards," Transportation Science, INFORMS, vol. 47(3), pages 312-329, August.
    33. Harald Rotter, 2004. "New operating concepts for intermodal transport: The mega hub in Hanover/Lehrte in Germany," Transportation Planning and Technology, Taylor & Francis Journals, vol. 27(5), pages 347-365, October.
    34. 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.
    35. Teye, Collins & Bell, Michael GH & Bliemer, Michiel CJ, 2018. "Locating urban and regional container terminals in a competitive environment: An entropy maximising approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 971-985.
    Full references (including those not matched with items on IDEAS)

    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. Alumur, Sibel A. & Campbell, James F. & Contreras, Ivan & Kara, Bahar Y. & Marianov, Vladimir & O’Kelly, Morton E., 2021. "Perspectives on modeling hub location problems," European Journal of Operational Research, Elsevier, vol. 291(1), pages 1-17.
    2. 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.
    3. Zhang, Haifeng & Yang, Kai & Gao, Yuan & Yang, Lixing, 2022. "Accelerating Benders decomposition for stochastic incomplete multimodal hub location problem in many-to-many transportation and distribution systems," International Journal of Production Economics, Elsevier, vol. 248(C).
    4. Alumur, Sibel A. & Yaman, Hande & Kara, Bahar Y., 2012. "Hierarchical multimodal hub location problem with time-definite deliveries," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1107-1120.
    5. Archetti, Claudia & Peirano, Lorenzo & Speranza, M. Grazia, 2022. "Optimization in multimodal freight transportation problems: A Survey," European Journal of Operational Research, Elsevier, vol. 299(1), pages 1-20.
    6. Ghaffarinasab, Nader & Kara, Bahar Y. & Campbell, James F., 2022. "The stratified p-hub center and p-hub maximal covering problems," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 120-148.
    7. Ghane-Ezabadi, Mohammad & Vergara, Hector A., 2016. "Decomposition approach for integrated intermodal logistics network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 53-69.
    8. 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.
    9. Ghaffarinasab, Nader & Çavuş, Özlem & Kara, Bahar Y., 2023. "A mean-CVaR approach to the risk-averse single allocation hub location problem with flow-dependent economies of scale," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 32-53.
    10. Jayaswal, Sachin & Vidyarthi, Navneet, 2023. "Multiple allocation hub location with service level constraints for two shipment classes," European Journal of Operational Research, Elsevier, vol. 309(2), pages 634-655.
    11. Marc Janschekowitz & Gita Taherkhani & Sibel A. Alumur & Stefan Nickel, 2023. "An alternative approach to address uncertainty in hub location," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(2), pages 359-393, June.
    12. Teye, Collins & Bell, Michael G.H. & Bliemer, Michiel C.J., 2017. "Entropy maximising facility location model for port city intermodal terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 100(C), pages 1-16.
    13. 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.
    14. Milad Keshvari Fard & Laurent Alfandari, 2018. "Trade-offs between the Stepwise Cost Function and its Linear Approximation for the Modular Hub Location Problem," Working Papers hal-01821280, HAL.
    15. Ghaffarinasab, Nader & Kara, Bahar Y., 2022. "A conditional β-mean approach to risk-averse stochastic multiple allocation hub location problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    16. Huifang Li & Yin Wang, 2023. "Hierarchical Multimodal Hub Location Problem with Carbon Emissions," Sustainability, MDPI, vol. 15(3), pages 1-23, January.
    17. Milad , Keshvari Fard & Laurent, Alfandari, 2018. "Trade-offs between the Stepwise Cost Function and its Linear Approximation for the Modular Hub Location Problem," ESSEC Working Papers WP1805, ESSEC Research Center, ESSEC Business School.
    18. Dhyani, Sneha & Jayaswal, Sachin & Sinha, Ankur & Vidyarthi, Navneet, 2019. "Alternate Second Order Conic Programming Reformulations for Hub Location with Capacity Selection under Demand," IIMA Working Papers WP 2018-12-04, Indian Institute of Management Ahmedabad, Research and Publication Department.
    19. Hu, Lu & Zhu, Juan Xiu & Wang, Yuan & Lee, Loo Hay, 2018. "Joint design of fleet size, hub locations, and hub capacities for third-party logistics networks with road congestion constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 568-588.
    20. Taherkhani, Gita & Alumur, Sibel A., 2019. "Profit maximizing hub location problems," Omega, Elsevier, vol. 86(C), pages 1-15.

    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:eee:transb:v:174:y:2023:i:c:s0191261523000875. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.