Reliable single-allocation hub location problem with disruptions

被引:77
作者
Mohammadi, Mehrdad [1 ]
Jula, Payman [2 ]
Tavakkoh-Moghaddam, Reza [3 ,4 ]
机构
[1] UBL, Lab STICC, IMT Atlantique, F-29238 Brest, France
[2] Simon Fraser Univ, Beedie Sch Business, Vancouver, BC, Canada
[3] Univ Tehran, Coll Engn, Sch Ind Engn, Tehran, Iran
[4] LCFC, Arts & Metiers ParisTech, Metz, France
关键词
Hub location problem; Disruption; Congestion; Multi-objective optimization; Hybrid metaheuristics; EPSILON-CONSTRAINT METHOD; FACILITY LOCATION; NETWORK DESIGN; GENETIC ALGORITHM; SPOKE NETWORKS; SUPPLY CHAIN; MODELS; TRANSPORTATION; CONGESTION; SEARCH;
D O I
10.1016/j.tre.2019.01.008
中图分类号
F [经济];
学科分类号
02 ;
摘要
Hub transportation networks are vulnerable to uncertainties such as natural disasters or terrorist attacks. We investigate the single-allocation p-hub location problems and the effect of uncertainties on deliveries. We introduce a bi-objective reliable capacitated p-hub location model considering hubs and links uncertainties to minimize both the total cost and the maximum transportation time. An efficient approximation approach is proposed to provide a lower bound for the optimal Pareto-frontier. We develop a new hybrid meta-heuristic algorithm to solve the model to near optimality. Our modelling and analysis of France transportation network shows that cost and delivery performance could be significantly improved.
引用
收藏
页码:90 / 120
页数:31
相关论文
共 79 条
[1]   An Efficient Approach for Solving Reliable Facility Location Models [J].
Aboolian, Robert ;
Cui, Tingting ;
Shen, Zuo-Jun Max .
INFORMS JOURNAL ON COMPUTING, 2013, 25 (04) :720-729
[2]   Hub location under uncertainty [J].
Alumur, Sibel A. ;
Nickel, Stefan ;
Saldanha-da-Gama, Francisco .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2012, 46 (04) :529-543
[3]   The reliable hub-and-spoke design problem: Models and algorithms [J].
An, Yu ;
Zhang, Yu ;
Zeng, Bo .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 77 :103-122
[4]  
[Anonymous], TRANSP RES REC
[5]  
[Anonymous], COMPUTERS IND ENG
[6]  
[Anonymous], 2006, 4OR-Q J OPER RES, DOI DOI 10.1007/S10288-005-0085-7
[7]  
[Anonymous], 2008, THESIS
[8]   The impact of hub failure in hub-and-spoke networks: Mathematical formulations and solution techniques [J].
Azizi, Nader ;
Chauhan, Satyaveer ;
Salhi, Said ;
Vidyarthi, Navneet .
COMPUTERS & OPERATIONS RESEARCH, 2016, 65 :174-188
[9]   Solving a Redundancy Allocation Problem by a Hybrid Multi-objective Imperialist Competitive Algorithm [J].
Azizmohammadi, R. ;
Amiri, M. ;
Tavakkoli-Moghaddam, R. ;
Mohammadi, M. .
INTERNATIONAL JOURNAL OF ENGINEERING, 2013, 26 (09) :1031-1042
[10]   Modeling traffic flow interrupted by incidents [J].
Baykal-Guersoy, M. ;
Xiao, W. ;
Ozbay, K. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (01) :127-138