Dynamic hub capacity planning in hyperconnected relay transportation networks under uncertainty

Xiaoyue Liu, Jingze Li, Mathieu Dahan and Benoit Montreuil

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 194, issue C

Abstract: In this article, we consider a truck carrier aiming to set contracts with multiple hub providers to reserve hub capacities in a hyperconnected relay transportation network. This network enables long-haul freight shipments to be transported by multiple short-haul drivers commuting between fixed-base hubs, promoting a driver-friendly approach. We introduce the dynamic stochastic hub capacity-routing problem (DS-HCRP), which is a two-stage stochastic program to determine hub contracted capacities for each planning period that minimizes hub and subsequent transportation costs given demand and travel time uncertainty. To overcome the difficulty in solving this NP-hard problem, we propose a combinatorial Benders decomposition (CBD) algorithm based on a tailored implementation of branch-and-Benders-cut. In addition, we design a heuristic initial cut pool generation method to restrict the search space within the CBD algorithm. Experimental results from a case study in the automotive delivery sector demonstrate that our algorithm outperforms other commonly used approaches in terms of solution quality and convergence speed. Furthermore, the results show that the proposed model offers potential savings of up to 22.96% in hub costs and 8.47% in total costs compared to its static deterministic counterpart by effectively mitigating the impact of demand fluctuations and network disruptions, thus highlighting the advantages of dynamic and stochastic integration in capacity planning.

Keywords: Hyperconnected relay transportation network; Multi-period modular capacity planning; Demand and travel time uncertainty; Accelerated Benders decomposition; Physical Internet (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524005313
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:194:y:2025:i:c:s1366554524005313

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103940

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().