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 条
  • [31] A two-phase metaheuristic for the cumulative capacitated vehicle routing problem
    Ke, Liangjun
    Feng, Zuren
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (02) : 633 - 638
  • [32] Solving the heterogeneous fixed fleet open vehicle routing problem by a combined metaheuristic algorithm
    Yousefikhoshbakht, Majid
    Didehvar, Farzad
    Rahmati, Farhad
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (09) : 2565 - 2575
  • [33] An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem with Time-dependent Travel Times
    Ji, Ping
    Wu, Yongzhong
    OPERATIONS RESEARCH AND ITS APPLICATIONS: IN ENGINEERING, TECHNOLOGY AND MANAGEMENT, 2011, 14 : 75 - 82
  • [34] Selected Genetic Algorithms for Vehicle Routing Problem Solving
    Ochelska-Mierzejewska, Joanna
    Poniszewska-Maranda, Aneta
    Maranda, Witold
    ELECTRONICS, 2021, 10 (24)
  • [35] Hybrid Particle Swarm Optimization and Simulated Annealing for Capacitated Vehicle Routing Problem
    Mar'i, Farhanna
    Mahmudy, Wayan Firdaus
    Santoso, Purnomo Budi
    PROCEEDINGS OF 2019 4TH INTERNATIONAL CONFERENCE ON SUSTAINABLE INFORMATION ENGINEERING AND TECHNOLOGY (SIET 2019), 2019, : 66 - 71
  • [36] Metaheuristic algorithm for solving the multi-objective vehicle routing problem with time window and drones
    Han, Yun-qi
    Li, Jun-qing
    Liu, Zhengmin
    Liu, Chuang
    Tian, Jie
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2020, 17 (02):
  • [37] A genetic algorithm for a bi-objective capacitated arc routing problem
    Lacomme, P.
    Prins, C.
    Sevaux, M.
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) : 3473 - 3493
  • [38] Open Capacitated ARC routing problem by Hybridized Ant Colony Algorithm
    Kanso, Bilal
    Kansou, Ali
    Yassine, Adnan
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (02) : 639 - 652
  • [39] An Exact Algorithm for the Multitrip Vehicle Routing Problem
    Mingozzi, Aristide
    Roberti, Roberto
    Toth, Paolo
    INFORMS JOURNAL ON COMPUTING, 2013, 25 (02) : 193 - 207
  • [40] Exploring the Capacitated Vehicle Routing Problem Using the Power of Machine Learning: A Literature Review
    EL Jaouhari, Manal
    Bencheikh, Ghita
    Bencheikh, Ghizlane
    PROCEEDING OF THE 7TH INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT, GOL 2024, VOL 2, 2024, 1105 : 68 - 80
12345