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

The time-definite hub line location problem

Author

Listed:
  • Ogazón, Esteban
  • Anaya-Arenas, Ana María
  • Ruiz, Angel

Abstract

This paper introduces the Time-Definite Hub Line Location Problem (TD-HLLP), an innovative extension to the Hub Line Location Problem (HLLP) which aims to capture the time restrictions usually observed in delivery time on real logistics settings. To address this important gap in existing Hub Line models proposed in the literature, we propose a novel formulation that relies on a set-packing approach to enhance efficiency in time-sensitive deliveries. We conduct a thorough numerical analysis of the TD-HLLP behavior under various operational scenarios to explore the intertwined relationship between the number of vehicles performing the inter-hub transportation, the service level (i.e., the promised longest delivery time), and the network cost. Our results provide valuable information to regional transport managers who commit themselves to service constraints on delivery times.

Suggested Citation

  • Ogazón, Esteban & Anaya-Arenas, Ana María & Ruiz, Angel, 2025. "The time-definite hub line location problem," Socio-Economic Planning Sciences, Elsevier, vol. 98(C).
    • Handle: RePEc:eee:soceps:v:98:y:2025:i:c:s0038012125000345
    DOI: 10.1016/j.seps.2025.102185
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0038012125000345
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.seps.2025.102185?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. Aloullal, Afaf & Saldanha-da-Gama, Francisco & Todosijević, Raca, 2023. "Multi-period single-allocation hub location-routing: Models and heuristic solutions," European Journal of Operational Research, Elsevier, vol. 310(1), pages 53-70.
    2. Gelareh, Shahin & Neamatian Monemi, Rahimeh & Nickel, Stefan, 2015. "Multi-period hub location problems in transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 67-94.
    3. Lin, Cheng-Chang & Lee, Shwu-Chiou, 2018. "Hub network design problem with profit optimization for time-definite LTL freight transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 104-120.
    4. Sebastian Wandelt & Weibin Dai & Jun Zhang & Xiaoqian Sun, 2022. "Toward a Reference Experimental Benchmark for Solving Hub Location Problems," Transportation Science, INFORMS, vol. 56(2), pages 543-564, March.
    5. Zühal Kartal & Mohan Krishnamoorthy & Andreas T. Ernst, 2019. "Heuristic algorithms for the single allocation p-hub center problem with routing considerations," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 99-145, March.
    6. Martins de Sá, Elisangela & Contreras, Ivan & Cordeau, Jean-François, 2015. "Exact and heuristic algorithms for the design of hub networks with multiple lines," European Journal of Operational Research, Elsevier, vol. 246(1), pages 186-198.
    7. 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.
    8. 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.
    9. Bariş Yıldız & Hande Yaman & Oya Ekin Karaşan, 2021. "Hub Location, Routing, and Route Dimensioning: Strategic and Tactical Intermodal Transportation Hub Network Design," Transportation Science, INFORMS, vol. 55(6), pages 1351-1369, November.
    10. Ivan Contreras & Jean-François Cordeau & Gilbert Laporte, 2011. "Benders Decomposition for Large-Scale Uncapacitated Hub Location," Operations Research, INFORMS, vol. 59(6), pages 1477-1490, December.
    11. Contreras, Ivan & Fernández, Elena & Marín, Alfredo, 2010. "The Tree of Hubs Location Problem," European Journal of Operational Research, Elsevier, vol. 202(2), pages 390-400, April.
    12. Real, Luiza Bernardes & Contreras, Ivan & Cordeau, Jean-François & de Camargo, Ricardo Saraiva & de Miranda, Gilberto, 2021. "Multimodal hub network design with flexible routes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    13. 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.
    14. Elisangela Martins de Sá & Ivan Contreras & Jean-François Cordeau & Ricardo Saraiva de Camargo & Gilberto de Miranda, 2015. "The Hub Line Location Problem," Transportation Science, INFORMS, vol. 49(3), pages 500-518, August.
    15. Dukkanci, Okan & Peker, Meltem & Kara, Bahar Y., 2019. "Green hub location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 116-139.
    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. Ogazón, Esteban & Anaya-Arenas, Ana María & Ruiz, Angel, 2025. "Designing hub-based regional transportation networks with service level constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 195(C).
    3. Setiawan, Fran & Bektaş, Tolga & Iris, Çağatay, 2025. "The role of hubs and economies of scale in network expansion," Omega, Elsevier, vol. 131(C).
    4. Liu, Xiaoyue & Li, Jingze & Dahan, Mathieu & Montreuil, Benoit, 2025. "Dynamic hub capacity planning in hyperconnected relay transportation networks under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    5. Domínguez-Bravo, Carmen-Ana & Fernández, Elena & Lüer-Villagra, Armin, 2024. "Hub location with congestion and time-sensitive demand," European Journal of Operational Research, Elsevier, vol. 316(3), pages 828-844.
    6. Taherkhani, Gita & Alumur, Sibel A., 2019. "Profit maximizing hub location problems," Omega, Elsevier, vol. 86(C), pages 1-15.
    7. 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).
    8. Ivan Contreras & Moayad Tanash & Navneet Vidyarthi, 2017. "Exact and heuristic approaches for the cycle hub location problem," Annals of Operations Research, Springer, vol. 258(2), pages 655-677, November.
    9. Landete, Mercedes & Muñoz-Ocaña, Juan M. & Rodríguez-Chía, Antonio M. & Saldanha-da-Gama, Francisco, 2024. "Uncapacitated single-allocation hub median location with edge upgrading: Models and exact solution algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 187(C).
    10. 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).
    11. Fernández, Elena & Sgalambro, Antonino, 2020. "On carriers collaboration in hub location problems," European Journal of Operational Research, Elsevier, vol. 283(2), pages 476-490.
    12. Alibeyg, Armaghan & Contreras, Ivan & Fernández, Elena, 2016. "Hub network design problems with profits," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 40-59.
    13. Alibeyg, Armaghan & Contreras, Ivan & Fernández, Elena, 2018. "Exact solution of hub network design problems with profits," European Journal of Operational Research, Elsevier, vol. 266(1), pages 57-71.
    14. AL Athamneh, Raed & Tanash, Moayad & Bani Hani, Dania & Rawshdeh, Mustafa & Alawin, Abdallah & Albataineh, Zaid, 2023. "Variable Neighborhood Search Algorithm for the Single Assignment Incomplete Hub Location Problem with Modular Capacities and Direct Connections," Operations Research Perspectives, Elsevier, vol. 11(C).
    15. Ramamoorthy, Prasanna & Vidyarthi, Navneet & Verma, Manish, 2024. "Efficient solution approaches for the bi-criteria p-hub median and dispersion problem," European Journal of Operational Research, Elsevier, vol. 314(1), pages 79-93.
    16. 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.
    17. Taherkhani, Gita & Hosseini, Mojtaba & Alumur, Sibel A., 2024. "Sustainable hub location under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 187(C).
    18. Yang, Lingxiao & Zheng, Jianfeng & Wang, Jian & Hu, Xiaowei, 2023. "The maximal detour liner shipping hub location problem: Improving the applicability of the p-hub center problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    19. 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.
    20. Aloullal, Afaf & Saldanha-da-Gama, Francisco & Todosijević, Raca, 2023. "Multi-period single-allocation hub location-routing: Models and heuristic solutions," European Journal of Operational Research, Elsevier, vol. 310(1), pages 53-70.

    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:soceps:v:98:y:2025:i:c:s0038012125000345. 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/locate/seps .

    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.