Journal
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
Volume 167, Issue -, Pages 32-53Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2022.11.008
Keywords
Hub location; Risk-aversion; Economies of scale; Benders decomposition; Scenario grouping
Ask authors/readers for more resources
The paper addresses a risk-averse single allocation hub location problem, considering uncertainty in traffic volume between origin-destination (OD) pairs. Uncertainty in demands is captured by a finite set of scenarios, and a flow-dependent economies of scale scheme is used for transportation costs. The problem is cast as a risk-averse two-stage stochastic problem using mean-CVaR as the risk measure, and a novel solution approach combining Benders decomposition and scenario grouping is proposed. Extensive computational experiments are conducted to study the effect of different input parameters on the optimal solution, and to evaluate the performance of the proposed solution algorithm. Managerial insights are derived and presented based on the obtained results.
The hub location problem (HLP) is a fundamental facility planning problem with various applications in transportation, logistics, and telecommunication systems. Due to strategic nature of the HLP, considering uncertainty and the associated risks is of high practical importance in designing hub networks. This paper addresses a risk-averse single allocation HLP, where the traffic volume between the origin-destination (OD) pairs is considered to be uncertain. The uncertainty in demands is captured by a finite set of scenarios, and a flow-dependent economies of scale scheme is used for transportation costs, modeled as a piece-wise concave function of flow on all network arcs. The problem is cast as a risk-averse two-stage stochastic problem using mean-CVaR as the risk measure, and a novel solution approach combining Benders decomposition and scenario grouping is proposed. An extensive set of computational experiments is conducted to study the effect of different input parameters on the optimal solution, and to evaluate the performance of the proposed solution algorithm. Managerial insights are derived and presented based on the obtained results.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available