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 条
  • [21] The Hub Location Problem with Allocation Constraints
    Chen, Jeng-Fung
    Thou, Jin-Ting
    PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2010, 9 : 296 - 301
  • [22] The hub location problem with market selection
    Wu, Tao
    Shi, Zhongshun
    Zhang, Canrong
    COMPUTERS & OPERATIONS RESEARCH, 2021, 127
  • [23] The latest arrival hub location problem
    Kara, BY
    Tansel, BÇ
    MANAGEMENT SCIENCE, 2001, 47 (10) : 1408 - 1420
  • [24] Efficient metaheuristics to solve the intermodal terminal location problem
    Sorensen, Kenneth
    Vanovermeire, Christine
    Busschaert, Sylvie
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (09) : 2079 - 2090
  • [25] A multi-objective optimization model for the problems of sustainable collaborative hub location and cost sharing
    Mrabti, Nassim
    Hamani, Nadia
    Boulaksil, Youssef
    Gargouri, Mohamed Amine
    Delahoche, Laurent
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2022, 164
  • [26] Using Improved Particle Swarm Optimization Algorithm for Location Problem of Drone Logistics Hub
    Zheng, Li
    Xu, Gang
    Chen, Wenbin
    CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 78 (01): : 935 - 957
  • [27] Particle swarm optimization for uncapacitated multiple allocation hub location problem under congestion
    Ozgun-Kibiroglu, Cagri
    Serarslan, Mehmet Nahit
    Topcu, Yusuf Ilker
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 119 : 1 - 19
  • [28] Reliable single allocation hub location problem under hub breakdowns
    Rostami, Borzou
    Kaemmerling, Nicolas
    Buchheim, Christoph
    Clausen, Uwe
    COMPUTERS & OPERATIONS RESEARCH, 2018, 96 : 15 - 29
  • [29] Reliable Liner Shipping Hub Location Problem Considering Hub Failure
    Wang, Qian
    Zheng, Jianfeng
    Liu, Xintong
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (04)
  • [30] Parameter meta-optimization of metaheuristics of solving specific NP-hard facility location problem
    Skakov, E. S.
    Malysh, V. N.
    INTERNATIONAL CONFERENCE APPLIED MATHEMATICS, COMPUTATIONAL SCIENCE AND MECHANICS: CURRENT PROBLEMS, 2018, 973