Reliable single-allocation hub location problem with disruptions

被引:72
作者
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
    Aboolian, Robert
    Cui, Tingting
    Shen, Zuo-Jun Max
    [J]. INFORMS JOURNAL ON COMPUTING, 2013, 25 (04) : 720 - 729
  • [2] Hub location under uncertainty
    Alumur, Sibel A.
    Nickel, Stefan
    Saldanha-da-Gama, Francisco
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2012, 46 (04) : 529 - 543
  • [3] The reliable hub-and-spoke design problem: Models and algorithms
    An, Yu
    Zhang, Yu
    Zeng, Bo
    [J]. 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
    Azizi, Nader
    Chauhan, Satyaveer
    Salhi, Said
    Vidyarthi, Navneet
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 65 : 174 - 188
  • [9] Solving a Redundancy Allocation Problem by a Hybrid Multi-objective Imperialist Competitive Algorithm
    Azizmohammadi, R.
    Amiri, M.
    Tavakkoli-Moghaddam, R.
    Mohammadi, M.
    [J]. INTERNATIONAL JOURNAL OF ENGINEERING, 2013, 26 (09): : 1031 - 1042
  • [10] Modeling traffic flow interrupted by incidents
    Baykal-Guersoy, M.
    Xiao, W.
    Ozbay, K.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (01) : 127 - 138