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
相关论文
共 66 条
[1]   Modelling and solving a bi-objective intermodal transport problem of agricultural products [J].
Abbassi, Abderrahman ;
Alaoui, Ahmed Elhilali ;
Boukachour, Jaouad .
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (04) :439-460
[2]  
Agence De l'Environnement et de la Maitrise de l'Energie (ADEME), 2010, CALC FACT EM SOURC B
[3]   Systematic literature review on collaborative sustainable transportation: overview, analysis and perspectives [J].
Aloui, Aymen ;
Hamani, Nadia ;
Derrouiche, Ridha ;
Delahoche, Laurent .
TRANSPORTATION RESEARCH INTERDISCIPLINARY PERSPECTIVES, 2021, 9
[4]   A genetic algorithm approach for multi-objective optimization of supply chain networks [J].
Altiparmak, Fulya ;
Gen, Mitsuo ;
Lin, Lin ;
Paksoy, Turan .
COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 51 (01) :196-215
[5]   Perspectives on modeling hub location problems [J].
Alumur, Sibel A. ;
Campbell, James F. ;
Contreras, Ivan ;
Kara, Bahar Y. ;
Marianov, Vladimir ;
O'Kelly, Morton E. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (01) :1-17
[6]  
Amer LE, 2015, 2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT (IEOM), DOI 10.1109/IEOM.2015.7093759
[7]  
[Anonymous], 1996, Genetic algorithms+data structures=evolution programs
[8]  
Ayadi A., 2014, THESIS U LYON LYON F
[9]   Mathematical modeling for a p-mobile hub location problem in a dynamic environment by a genetic algorithm [J].
Bashiri, Mandi ;
Rezanezhad, Mohammad ;
Tavakkoli-Moghaddam, Reza ;
Hasanzadeh, Hamid .
APPLIED MATHEMATICAL MODELLING, 2018, 54 :151-169
[10]  
Camarinha-Matos L.M., 2014, P I ESA C, P3, DOI [DOI 10.1007/978-3-319-04948-91, 10.1007/978-3-319-04948-9_1]