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
相关论文
共 50 条
  • [1] The Single-Allocation Heuristic Hub Location Problem Solving
    Jafari, Davood
    Pour, Mahdi Hadian
    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
    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
    Farid Momayezi
    S. Kamal Chaharsooghi
    Mohammad Mehdi Sepehri
    Ali Husseinzadeh Kashan
    Operational Research, 2021, 21 : 139 - 166
  • [4] 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
    OPERATIONAL RESEARCH, 2021, 21 (01) : 139 - 166
  • [5] Reliable multiple allocation hub location problem under disruptions
    Li, Tingting
    Xu, Wangtu
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2023, 36 (4) : 1503 - 1529
  • [6] Solving a Capacitated Single-Allocation Hub Covering Location Problem by a Genetic Algorithm
    Mohammadi, Mehrdad
    Tavakkoli-Moghaddam, Reza
    Ghodratnama, Ali
    Rostami, Hamideh
    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
    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
    COMPUTERS & OPERATIONS RESEARCH, 2018, 96 : 15 - 29
  • [9] Single-allocation ordered median hub location problems
    Puerto, J.
    Ramos, A. B.
    Rodriguez-Chia, A. M.
    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.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2013, 26 (06): : 605 - 620