Adaptive distributionally robust hub location and routing problem with a third-party logistics strategy

被引:13
作者
Wang, Congke [1 ]
Liu, Yankui [1 ]
Yang, Guoqing [2 ]
机构
[1] Hebei Univ, Coll Math & Informat Sci, Key Lab Machine Learning & Computat Intelligence, Baoding 071002, Hebei, Peoples R China
[2] Hebei Univ, Sch Management, Baoding 071002, Hebei, Peoples R China
基金
中国国家自然科学基金;
关键词
Distributionally robust optimization; Hub location-routing problem; Third-party logistics; Vehicle routing; Two-stage optimization; PRIVATE FLEET; ALGORITHM; SINGLE; FORMULATIONS; MODELS; PICKUP;
D O I
10.1016/j.seps.2023.101563
中图分类号
F [经济];
学科分类号
02 ;
摘要
In this paper, we study an essential and more realistic variant of the hub location-routing problem in which third-party logistics (3PL) are incorporated into a self-built distribution hub network. A two-stage mixed -integer programming model is developed to address the proposed hub location-routing problem with mixed logistical strategies. In the strategic stage, the hub location and allocation decisions are made before the realization of uncertain demands to minimize the total construction and transportation costs. In the operational stage, the managers make vehicle routing decisions with and without the 3PL strategy, and route planning is considered for multiple owned and 3PL vehicles on the basis of simultaneous pickup and delivery. We investigate the effects of uncertain factors on the network design of this framework, as the node demands are often unobservable or difficult to obtain accurately in practice. To address the inherent uncertainty of the problem, we propose an adaptive distributionally robust model by limiting uncertain demands to a specified ambiguity set. Moreover, we reformulate the proposed model into tractable robust counterpart forms under the ambiguity set with information about the support, mean and upper bounds on the dispersion. We design a genetic algorithm with local search to solve the reformulated model on a large scale. Finally, we conduct a case study for a leading retail enterprise in the Beijing-Tianjin-Hebei region to demonstrate the effectiveness and applicability of our model.
引用
收藏
页数:20
相关论文
共 55 条
[1]   A location-routing problem with disruption risk [J].
Ahmadi-Javid, Amir ;
Seddighi, Amir Hossein .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2013, 53 :63-82
[2]   Network hub location problems: The state of the art [J].
Alumur, Sibel ;
Kara, Bahar Y. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (01) :1-21
[3]  
[Anonymous], 2004, Uncertainty Theory: An Introduction To Its Axiomatic Foundations
[4]   A green multi-facilities open location-routing problem with planar facility locations and uncertain customer [J].
Araghi, Mohammad Ebrahim Tayebi ;
Tavakkoli-Moghaddam, Reza ;
Jolai, Fariborz ;
Molana, Seyyed Mohammad Hadji .
JOURNAL OF CLEANER PRODUCTION, 2021, 282
[5]   The Vehicle Routing Problem with Partial Outsourcing [J].
Baller, Annelieke C. ;
Dabia, Said ;
Dullaert, Wout E. H. ;
Vigo, Daniele .
TRANSPORTATION SCIENCE, 2020, 54 (04) :1034-1052
[6]   The multiple traveling salesman problem: an overview of formulations and solution procedures [J].
Bektas, T .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2006, 34 (03) :209-219
[7]   Robust solutions of Linear Programming problems contaminated with uncertain data [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2000, 88 (03) :411-424
[8]   MORE BOUNDS ON EXPECTATION OF A CONVEX FUNCTION OF A RANDOM VARIABLE [J].
BENTAL, A ;
HOCHMAN, E .
JOURNAL OF APPLIED PROBABILITY, 1972, 9 (04) :803-812
[9]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[10]   Adaptive Distributionally Robust Optimization [J].
Bertsimas, Dimitris ;
Sim, Melvyn ;
Zhang, Meilin .
MANAGEMENT SCIENCE, 2019, 65 (02) :604-618