Solving capacitated vehicle routing problem with route optimisation based on equilibrium optimiser algorithm

被引：3
|
作者：
Fares, Ibrahim [1 ,2 ]
Hassanien, Aboul Ella [2 ,3 ]
Rizk-Allah, Rizk M. [2 ,4 ]
Farouk, Roushdy Mohamed [1 ]
Abo-donia, Hassan Mostafa [1 ]
机构：
[1] Zagazig Univ, Fac Sci, Dept Math, Zagazig 7120730, Egypt
[2] Sci Res Grp Egypt SRGE, Cairo, Egypt
[3] Cairo Univ, Fac Comp & informat, Cairo 3753450, Egypt
[4] Menoufia Univ, Fac Engn, Shibin Al Kawm 6121890, Egypt
来源：
INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS | 2023年 / 17卷 / 01期
关键词：
metaheuristic; combinatorial optimisation; natured inspired algorithms; particle swarm optimisation; artificial bee colony; TABU SEARCH ALGORITHM;
D O I：
10.1504/IJCSM.2023.130420
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, we have presented an optimising approach based on equilibrium optimiser (EO) algorithm for solving the capacitated vehicle routing problem (CVRP). The CVRP is considered one of the NP-hard combinatorial optimisation problems and most of algorithms failed to reach optimality in these problems. The EO algorithm is a powerful technique in solving several combinatorial optimisation problems. The performance of the EO algorithm compared with the artificial bee colony algorithm, the particle swarm optimisation algorithm, and the whale optimisation algorithm. The computational results obtained for the CVRP model illustrate the power of the EO algorithm over the competitor algorithms.
引用
收藏
页码：13 / 27
页数：16
相关论文
共 50 条
  • [21] Heuristic solution approaches for the cumulative capacitated vehicle routing problem
    Ozsoydan, Fehmi Burcin
    Sipahioglu, Aydin
    OPTIMIZATION, 2013, 62 (10) : 1321 - 1340
  • [22] A Memetic Algorithm for Periodic Capacitated Arc Routing Problem
    Mei, Yi
    Tang, Ke
    Yao, Xin
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (06): : 1654 - 1667
  • [23] A memetic algorithm for the open capacitated arc routing problem
    Fung, Richard Y. K.
    Liu, Ran
    Jiang, Zhibin
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2013, 50 : 53 - 67
  • [24] Solving the humanitarian multi-trip cumulative capacitated routing problem via a grouping metaheuristic algorithm
    Maliheh Khorsi
    Seyed Kamal Chaharsooghi
    Ali Husseinzadeh Kashan
    Ali Bozorgi-Amiri
    Annals of Operations Research, 2022, 319 : 173 - 210
  • [25] Solving the humanitarian multi-trip cumulative capacitated routing problem via a grouping metaheuristic algorithm
    Khorsi, Maliheh
    Chaharsooghi, Seyed Kamal
    Kashan, Ali Husseinzadeh
    Bozorgi-Amiri, Ali
    ANNALS OF OPERATIONS RESEARCH, 2022, 319 (1) : 173 - 210
  • [26] Immune clonal selection algorithm for capacitated arc routing problem
    Shang, Ronghua
    Ma, Hongna
    Wang, Jia
    Jiao, Licheng
    Stolkin, Rustam
    SOFT COMPUTING, 2016, 20 (06) : 2177 - 2204
  • [27] Immune clonal selection algorithm for capacitated arc routing problem
    Ronghua Shang
    Hongna Ma
    Jia Wang
    Licheng Jiao
    Rustam Stolkin
    Soft Computing, 2016, 20 : 2177 - 2204
  • [28] Meliorated Crab Mating Optimization Algorithms for Capacitated Vehicle Routing Problem
    Cubukcu B.
    Yuzgec U.
    SN Computer Science, 5 (1)
  • [29] Hybrid genetic algorithm for the open capacitated arc routing problem
    Arakaki, Rafael Kendy
    Usberti, Fabio Luiz
    COMPUTERS & OPERATIONS RESEARCH, 2018, 90 : 221 - 231
  • [30] Solving the Multi Compartment Vehicle Routing Problem using a Hybridized Simulated Annealing Algorithm
    Beneich C.
    Douiri S.M.
    International Journal of Applied and Computational Mathematics, 2023, 9 (6)
12345