Optimization of the Collaborative Hub Location Problem with Metaheuristics

被引:6
|
作者
Gargouri, Mohamed Amine [1 ,2 ]
Hamani, Nadia [1 ]
Mrabti, Nassim [1 ]
Kermad, Lyes [2 ]
机构
[1] Univ Picardie Jules Verne, Lab Innovat Technol, F-02100 St Quentin en Yvelines, France
[2] Univ Paris 08, Lab Quartz, F-93100 Montreuil, France
关键词
distribution network design problem; hub location problem; collaboration; sustainability; metaheuristic; mixed integer linear programming; GENETIC ALGORITHM APPROACH; MEDIAN PROBLEM; SINGLE; NETWORKS; SEARCH; DESIGN; URBAN; MODEL;
D O I
10.3390/math9212759
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
By creating new job opportunities and developing the regional economy, the transport of goods generates significant costs, environmental and sanitary nuisances, and high greenhouse gas (GHG) emissions. In this context, collaboration is an interesting solution that can be used to enable companies to overcome some problems such as globalization, economic crisis, health crisis, issues related to sustainability, etc. This study deals with the design of a multiperiod multiproduct three-echelon collaborative distribution network with a heterogeneous fleet. By applying the mixed integer linear problem (MILP) formulations, it was possible to study the three dimensions of sustainability (economic, environmental, and social/societal). Since the examined problem was NP-hard, it was solved using four metaheuristic approaches to minimize the different logistics costs or CO2 emissions. The social/societal aspect evaluated the accident rate and the noise level generated by the freight transport. Four algorithms were developed to achieve our objectives: a genetic algorithm, a simulated annealing, a particle swarm algorithm, and a vibration damping optimization algorithm. Considering a French distribution network, these algorithms overcame the limits of the exact solution method by obtaining optimal solutions with reasonable execution time.
引用
下载
收藏
页数:31
相关论文
共 50 条
  • [1] Collaborative hub location problem under cost uncertainty
    Habibi, M. K. Khakim
    Allaoui, Hamid
    Goncalves, Gilles
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 124 : 393 - 410
  • [2] Application of efficient metaheuristics to solve a new bi-objective optimization model for hub facility location problem considering value at risk criterion
    Ghezavati, Vahidreza
    Hosseinifar, Parisa
    SOFT COMPUTING, 2018, 22 (01) : 195 - 212
  • [3] Application of efficient metaheuristics to solve a new bi-objective optimization model for hub facility location problem considering value at risk criterion
    Vahidreza Ghezavati
    Parisa Hosseinifar
    Soft Computing, 2018, 22 : 195 - 212
  • [4] The gateway hub location problem
    Real, Luiza Bernardes
    O'Kelly, Morton
    de Miranda, Gilberto
    de Camargo, Ricardo Saraiva
    JOURNAL OF AIR TRANSPORT MANAGEMENT, 2018, 73 : 95 - 112
  • [5] THE HUB LOCATION AND ROUTING PROBLEM
    AYKIN, T
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 83 (01) : 200 - 219
  • [6] Green hub location problem
    Dukkanci, Okan
    Peker, Meltem
    Kara, Bahar Y.
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2019, 125 : 116 - 139
  • [7] Stackelberg hub location problem
    Sasaki, M
    Fukushima, M
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2001, 44 (04) : 390 - 402
  • [8] The hub location and pricing problem
    Erdogan, Gunes
    Battarra, Maria
    Rodriguez-Chia, Antonio M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 301 (03) : 1035 - 1047
  • [9] The Hub Line Location Problem
    de Sa, Elisangela Martins
    Contreras, Ivan
    Cordeau, Jean-Francois
    de Camargo, Ricardo Saraiva
    de Miranda, Gilberto
    TRANSPORTATION SCIENCE, 2015, 49 (03) : 500 - 518
  • [10] Effective metaheuristics for the latency location routing problem
    Osorio-Mora, Alan
    Rey, Carlos
    Toth, Paolo
    Vigo, Daniele
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2023, 30 (06) : 3801 - 3832