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 条

[41] An Improved Decomposition-Based Memetic Algorithm for Multi-Objective Capacitated Arc Routing Problem
Shang, Ronghua
Wang, Jia
Jiao, Licheng
Wang, Yuying
APPLIED SOFT COMPUTING, 2014, 19 : 343 - 361
[42] On Solutions to Capacitated Vehicle Routing Problem Using an Enhanced Ant Colony Optimization Technique
Gupta, Ashima
Saini, Sanjay
NETWORKING COMMUNICATION AND DATA KNOWLEDGE ENGINEERING, VOL 1, 2018, 3 : 257 - 266
[43] A Hybrid Ant Colony Optimization Algorithm for the Extended Capacitated Arc Routing Problem
Xing, Li-Ning
Rohlfshagen, Philipp
Chen, Ying-Wu
Yao, Xin
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (04): : 1110 - 1123
[44] A Two-Level solution approach to solve the Clustered Capacitated Vehicle Routing Problem
Exposito-Izquierdo, Christopher
Rossi, Andre
Sevaux, Marc
COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 91 : 274 - 289
[45] Particle swarm optimisation algorithm for Monte Carlo-based inverse problem solving
Kholodtsova, M. N.
Loschenov, V. B.
Daul, C.
Bonde, W., I
2014 INTERNATIONAL CONFERENCE LASER OPTICS, 2014,
[46] A Dual Tabu Search Algorithm for Vehicle Routing Problem
Wang, Tao
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS, NETWORK AND COMPUTER ENGINEERING (ICENCE 2016), 2016, 67 : 91 - 94
[47] An improved tabu search algorithm for solving heterogeneous fixed fleet open vehicle routing problem with time windows
Ahmed, Zakir Hussain
Yousefikhoshbakht, Majid
ALEXANDRIA ENGINEERING JOURNAL, 2023, 64 : 349 - 363
[48] Modeling open vehicle routing problem with real life costs and solving via hybrid civilized genetic algorithm
Tonbul, Erhan
Alpaslan Takan, Melis
Tuna Buyukkose, Gamze
Erginel, Nihal
SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2024, 42 (03): : 714 - 730
[49] A simheuristic algorithm for solving the arc routing problem with stochastic demands
Gonzalez-Martin, Sergio
Juan, Angel A.
Riera, Daniel
Elizondo, Monica G.
Ramos, Juan J.
JOURNAL OF SIMULATION, 2018, 12 (01) : 53 - 66
[50] Solving the stochastic location-routing problem with genetic algorithm
Ye Wei-long
Li Qing
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (14TH) VOLS 1-3, 2007, : 429 - 434

← 1 2 3 4 5 →