期刊
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
卷 167, 期 -, 页码 32-53出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2022.11.008
关键词
Hub location; Risk-aversion; Economies of scale; Benders decomposition; Scenario grouping
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据