Reliable single-allocation hub location problem with disruptions

被引:66
|
作者
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
相关论文
共 50 条
  • [1] The Single-Allocation Heuristic Hub Location Problem Solving
    Jafari, Davood
    Pour, Mahdi Hadian
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2018, 17 (03): : 588 - 599
  • [2] Stochastic single-allocation hub location
    Rostami, Borzou
    Kaemmerling, Nicolas
    Naoum-Sawaya, Joe
    Buchheim, Christoph
    Clausen, Uwe
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (03) : 1087 - 1106
  • [3] The capacitated modular single-allocation hub location problem with possibilities of hubs disruptions: modeling and a solution algorithm
    Momayezi, Farid
    Chaharsooghi, S. Kamal
    Sepehri, Mohammad Mehdi
    Kashan, Ali Husseinzadeh
    [J]. OPERATIONAL RESEARCH, 2021, 21 (01) : 139 - 166
  • [4] Reliable multiple allocation hub location problem under disruptions
    Li, Tingting
    Xu, Wangtu
    [J]. FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2023,
  • [5] The capacitated modular single-allocation hub location problem with possibilities of hubs disruptions: modeling and a solution algorithm
    Farid Momayezi
    S. Kamal Chaharsooghi
    Mohammad Mehdi Sepehri
    Ali Husseinzadeh Kashan
    [J]. Operational Research, 2021, 21 : 139 - 166
  • [6] Solving a Capacitated Single-Allocation Hub Covering Location Problem by a Genetic Algorithm
    Mohammadi, Mehrdad
    Tavakkoli-Moghaddam, Reza
    Ghodratnama, Ali
    Rostami, Hamideh
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 776 - 783
  • [7] The capacitated single-allocation hub location problem revisited: A note on a classical formulation
    Correia, Isabel
    Nickel, Stefan
    Saldanha-da-Gama, Francisco
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (01) : 92 - 96
  • [8] Reliable single allocation hub location problem under hub breakdowns
    Rostami, Borzou
    Kaemmerling, Nicolas
    Buchheim, Christoph
    Clausen, Uwe
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 96 : 15 - 29
  • [9] Single-allocation ordered median hub location problems
    Puerto, J.
    Ramos, A. B.
    Rodriguez-Chia, A. M.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (02) : 559 - 570
  • [10] A Multi-objective Imperialist Competitive Algorithm for a Capacitated Single-allocation Hub Location Problem
    Tavakkoli-Moghaddam, R.
    Gholipour-Kanani, Y.
    Shahramifar, M.
    [J]. INTERNATIONAL JOURNAL OF ENGINEERING, 2013, 26 (06): : 605 - 620