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 条
  • [41] Canal effects on a liner hub location problem
    Zheng, Jianfeng
    Zhang, Wenlong
    Qi, Jingwen
    Wang, Shuaian
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2019, 130 : 230 - 247
  • [42] A non-triangular hub location problem
    Brimberg, Jack
    Mladenovic, Nenad
    Todosijevic, Raca
    Urosevic, Dragan
    OPTIMIZATION LETTERS, 2020, 14 (05) : 1107 - 1126
  • [43] A single allocation hub location and pricing problem
    Dimitrije D. Čvokić
    Zorica Stanimirović
    Computational and Applied Mathematics, 2020, 39
  • [44] A non-triangular hub location problem
    Jack Brimberg
    Nenad Mladenović
    Raca Todosijević
    Dragan Urošević
    Optimization Letters, 2020, 14 : 1107 - 1126
  • [45] A single allocation hub location and pricing problem
    Cvokic, Dimitrije D.
    Stanimirovic, Zorica
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (01):
  • [46] A Location Routing Problem with Time Windows Consideration: A Metaheuristics Approach
    Maghfiroh, Meilinda Fitriani Nur
    Yu, Vincent F. F.
    Redi, Anak Agung Ngurah Perwira
    Abdallah, Bayu Nur
    APPLIED SCIENCES-BASEL, 2023, 13 (02):
  • [47] Comparison of metaheuristics for the bilevel facility location and mill pricing problem
    Kochetov Y.A.
    Panin A.A.
    Plyasunov A.V.
    Journal of Applied and Industrial Mathematics, 2015, 9 (3) : 392 - 401
  • [48] Hybrid ant colony optimization for capacitated multiple-allocation cluster hub location problem
    Mirabi, Mohammad
    Seddighi, Parya
    AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2018, 32 (01): : 44 - 58
  • [49] Regenerator Location Problem and survivable extensions: A hub covering location perspective
    Yildiz, Baris
    Karasan, Oya Ekin
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 71 : 32 - 55
  • [50] Improved Benders Decomposition for Capacitated Hub Location Problem with Incomplete Hub Networks
    Xu, Yifan
    Dai, Weibin
    Sun, Xiaoqian
    Wandelt, Sebastian
    2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017,