Review article

https://doi.org/10.31803/tg-20210708131104

Current State of Dynamic Vehicle Routing Problems Solved by Ant Colony Optimization Algorithm

Luka Olivari orcid.org/0000-0003-2214-1552 ; Polytechnic of Sibenik, Trg Andrije Hebranga 11, 22000 Sibenik, Croatia
Goran Đukić orcid.org/0000-0001-8898-6756 ; University of Zagreb, Faculty of Mechanical Engineering and Naval Architecture, Ivana Lučića 5, 10000 Zagreb, Croatia

Abstract

Dynamic Vehicle Routing Problem is a more complex version of Vehicle Routing Problem, closer to the present, real-world problems. Heuristic methods are used to solve the problem as Vehicle Routing Problem is NP-hard. Among many different solution methods, the Ant Colony Optimization algorithm is proven to be the efficient solution when dealing with the dynamic version of the problem. Even though this problem is known to the scientific community for decades, the field is extremely active due to technological advancements and the current relevance of the problem. As various sub-types of routing problems and solution methods exist, there is a great number of possible problem-solution combinations and research directions. This paper aims to make a focused review of the current state in the field of Dynamic Vehicle Routing Problems solved by Ant Colony Optimization algorithm, to establish current trends in the field.

Keywords

Ant Colony Optimization; Dynamic Vehicle Routing Problem; overview

Hrčak ID:

262160

URI

https://hrcak.srce.hr/262160

Publication date:

13.9.2021.

Visits: 1.664 *