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
关键词
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 条
  • [1] Solving capacitated vehicle routing problem by artificial bee colony algorithm
    Gomez, Alberto
    Salhi, Said
    2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN PRODUCTION AND LOGISTICS SYSTEMS (CIPLS), 2014, : 48 - 52
  • [2] Adaptive Artificial Bee Colony Algorithm for solving the Capacitated Vehicle Routing Problem
    Mingprasert, S.
    Masuchun, R.
    2017 9TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST), 2017, : 23 - 27
  • [3] An artificial bee colony algorithm for the capacitated vehicle routing problem
    Szeto, W. Y.
    Wu, Yongzhong
    Ho, Sin C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (01) : 126 - 135
  • [4] Tabu Search Algorithm for for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 3060 - 3063
  • [5] Optimised crossover genetic algorithm for capacitated vehicle routing problem
    Nazif, Habibeh
    Lee, Lai Soon
    APPLIED MATHEMATICAL MODELLING, 2012, 36 (05) : 2110 - 2117
  • [6] An effective memetic algorithm for the cumulative capacitated vehicle routing problem
    Ngueveu, Sandra Ulrich
    Prins, Christian
    Calvo, Roberto Wolfler
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1877 - 1885
  • [7] An Effective Evolutionary Algorithm for the Cumulative Capacitated Vehicle Routing Problem
    Ngueveu, Sandra Ulrich
    Prins, Christian
    Wolfler-Calvo, Roberto
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2009, 5484 : 778 - +
  • [8] An improved hybrid firefly algorithm for capacitated vehicle routing problem
    Altabeeb, Asma M.
    Mohsen, Abdulqader M.
    Ghallab, Abdullatif
    APPLIED SOFT COMPUTING, 2019, 84
  • [9] Memetic algorithm with route decomposing for periodic capacitated arc routing problem
    Zhang, Yuzhou
    Mei, Yi
    Tang, Ke
    Jiang, Keqin
    APPLIED SOFT COMPUTING, 2017, 52 : 1130 - 1142
  • [10] Solving the Capacitated Vehicle Routing Problem and the Split Delivery Using GRASP Metaheuristic
    Gallart Suarez, Joseph
    Tupia Anticona, Manuel
    ARTIFICIAL INTELLIGENCE IN THEORY AND PRACTICE III, 2010, 331 : 243 - 249