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 条
  • [41] The Uncapacitated Hub Location Problem with Allocation Constraints
    Chen, Jeng-Fung
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2009, 8 : 30 - 35
  • [42] The Reliable Facility Location Problem Under Random Disruptions
    Jiguang Wang
    Kan Su
    Yucai Wu
    Wireless Personal Communications, 2018, 102 : 2483 - 2497
  • [43] The Reliable Facility Location Problem Under Random Disruptions
    Wang, Jiguang
    Su, Kan
    Wu, Yucai
    WIRELESS PERSONAL COMMUNICATIONS, 2018, 102 (04) : 2483 - 2497
  • [44] Capacitated single allocation hub location problem -: A bi-criteria approach
    Costa, Maria da Graca
    Captivo, Maria Eugenia
    Climaco, Joao
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (11) : 3671 - 3695
  • [45] Parallel genetic algorithm for the Uncapacited Single Allocation Hub Location Problem on GPU
    Benaini, Abdelhamid
    Berrajaa, Achraf
    Boukachour, Jaouad
    Oudani, Mustapha
    2016 IEEE/ACS 13TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2016,
  • [46] An efficient tabu search for solving the uncapacitated single allocation hub location problem
    Abyazi-Sani, Roya
    Ghanbari, Reza
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 93 : 99 - 109
  • [47] New simple and efficient heuristics for the uncapacitated single allocation hub location problem
    Silva, Marcos Roberto
    Cunha, Claudio B.
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) : 3152 - 3165
  • [48] Benders Decomposition Algorithms for Two Variants of the Single Allocation Hub Location Problem
    Ghaffarinasab, Nader
    Kara, Bahar Y.
    NETWORKS & SPATIAL ECONOMICS, 2019, 19 (01): : 83 - 108
  • [49] Reliable Liner Shipping Hub Location Problem Considering Hub Failure
    Wang, Qian
    Zheng, Jianfeng
    Liu, Xintong
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (04)
  • [50] Benders Decomposition Algorithms for Two Variants of the Single Allocation Hub Location Problem
    Nader Ghaffarinasab
    Bahar Y. Kara
    Networks and Spatial Economics, 2019, 19 : 83 - 108