Back to Search Start Over

On the design of hybrid bio‐inspired meta‐heuristics for complex multiattribute vehicle routing problems.

Authors :
Nogareda, Ana‐Maria
Del Ser, Javier
Osaba, Eneko
Camacho, David
Source :
Expert Systems; Dec2020, Vol. 37 Issue 6, p1-20, 20p
Publication Year :
2020

Abstract

This paper addresses a multiattribute vehicle routing problem, the rich vehicle routing problem, with time constraints, heterogeneous fleet, multiple depots, multiple routes, and incompatibilities of goods. Four different approaches are presented and applied to 15 real datasets. They are based on two meta‐heuristics, ant colony optimization (ACO) and genetic algorithm (GA), that are applied in their standard formulation and combined as hybrid meta‐heuristics to solve the problem. As such ACO‐GA is a hybrid meta‐heuristic using ACO as main approach and GA as local search. GA‐ACO is a memetic algorithm using GA as main approach and ACO as local search. The results regarding quality and computation time are compared with two commercial tools currently used to solve the problem. Considering the number of customers served, one of the tools and the ACO‐GA approach outperforms the others. Considering the cost, ACO, GA, and GA‐ACO provide better results. Regarding computation time, GA and GA‐ACO have been found the most competitive among the benchmark. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02664720
Volume :
37
Issue :
6
Database :
Complementary Index
Journal :
Expert Systems
Publication Type :
Academic Journal
Accession number :
147461842
Full Text :
https://doi.org/10.1111/exsy.12528