Answers are grounded in this paper and cite their sources.
This study investigates the design of a congested hub-and-spoke network where customer demand is stochastic and hubs are subject to occasional interruption risks. The network is optimised to take advantage of economies of scale, both in the establishment of hubs with larger service capacities and in the transportation of demand between hubs. The main goal is to minimise overall network costs, which include expenses related to hub establishment, customer waiting times, and transportation. The consideration of congestion, interruptions, and economies of scale simultaneously introduces significant complexity to the problem. To tackle this, the study formulates a mixed-integer nonlinear programme and employs a novel Lagrangian relaxation algorithm for efficient problem-solving. By relaxing the model's hard constraints, the problem is decomposed into two sub-models, each solvable using an exact polynomial-time algorithm without the need for commercial solvers. The study provides managerial insights, underscoring the crucial role of addressing both interruptions and economies of scale in effectively managing congested hubs.
No takes yet. Share an insight, caveat, or question.
Hoseinpour et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: