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 条
  • [31] The Hub Location Problem with Allocation Constraints
    Chen, Jeng-Fung
    Thou, Jin-Ting
    [J]. PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2010, 9 : 296 - 301
  • [32] A genetic algorithm for the uncapacitated single allocation planar hub location problem
    Damgacioglu, Haluk
    Dinler, Derya
    Ozdemirel, Nur Evin
    Iyigun, Cem
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 62 : 224 - 236
  • [33] Modeling of the Capacitated Single Allocation Hub Location Problem with a Hierarchical Approch
    Karimi, M.
    Eydi, A. R.
    Korani, E.
    [J]. INTERNATIONAL JOURNAL OF ENGINEERING, 2014, 27 (04): : 573 - 586
  • [34] RAMP for the Capacitated Single Allocation p-Hub Location Problem
    Matos, Telmo
    [J]. HYBRID INTELLIGENT SYSTEMS, HIS 2021, 2022, 420 : 205 - 214
  • [35] An Efficient Genetic Algorithm for the Uncapacitated Single Allocation Hub Location Problem
    Naeem, Mohammad
    Ombuki-Berman, Beatrice
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [36] An efficient memetic algorithm for the uncapacitated single allocation hub location problem
    Maric, Miroslav
    Stanimirovic, Zorica
    Stanojevic, Predrag
    [J]. SOFT COMPUTING, 2013, 17 (03) : 445 - 466
  • [37] Dual-RAMP for the Capacitated Single Allocation Hub Location Problem
    Matos, Telmo
    Gamboa, Dorabela
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2017, PT II, 2017, 10405 : 696 - 708
  • [38] An efficient memetic algorithm for the uncapacitated single allocation hub location problem
    Miroslav Marić
    Zorica Stanimirović
    Predrag Stanojević
    [J]. Soft Computing, 2013, 17 : 445 - 466
  • [39] A threshold accepting algorithm for the uncapacitated single allocation hub location problem
    Ting, Ching-Jung
    Wang, Hung-Jie
    [J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2014, 37 (03) : 300 - 312
  • [40] GA Inspired Heuristic for Uncapacitated Single Allocation Hub Location Problem
    Filipovic, Vladimir
    Kratica, Jozef
    Tosic, Dusan
    Dugosija, Djordje
    [J]. APPLICATIONS OF SOFT COMPUTING: FROM THEORY TO PRAXIS, 2009, 58 : 149 - +