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

Authors: Ibrahim Fares; Aboul Ella Hassanien; Rizk M. Rizk-Allah; Roushdy Mohamed Farouk; Hassan Mostafa Abo-donia

Addresses: Faculty of Science, Department of Mathematics, Zagazig University, Zagazig, 7120730, Egypt; Scientific Research Group in Egypt (SRGE), Egypt ' Faculty of Computer and information, Cairo University, Cairo, 3753450, Egypt; Scientific Research Group in Egypt (SRGE), Egypt ' Faculty of Engineering, Menoufia University, Shebeen El-Kom, 6121890, Egypt; Scientific Research Group in Egypt (SRGE), Egypt ' Faculty of Science, Department of Mathematics, Zagazig University, Zagazig, 7120730, Egypt ' Faculty of Science, Department of Mathematics, Zagazig University, Zagazig, 7120730, Egypt

Abstract: 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.

Keywords: metaheuristic; combinatorial optimisation; natured inspired algorithms; particle swarm optimisation; artificial bee colony.

DOI: 10.1504/IJCSM.2023.130420

International Journal of Computing Science and Mathematics, 2023 Vol.17 No.1, pp.13 - 27

Received: 03 Aug 2020
Accepted: 06 Oct 2020
Published online: 20 Apr 2023 *