A review of dynamic vehicle routing problems

V Pillac, M Gendreau, C Guéret, AL Medaglia - European Journal of …, 2013 - Elsevier
A number of technological advances have led to a renewed interest in dynamic vehicle
routing problems. This survey classifies routing problems from the perspective of information …

A review of ant algorithms

RJ Mullen, D Monekosso, S Barman… - Expert systems with …, 2009 - Elsevier
Ant algorithms are optimisation algorithms inspired by the foraging behaviour of real ants in
the wild. Introduced in the early 1990s, ant algorithms aim at finding approximate solutions …

Ant algorithms with immigrants schemes for the dynamic vehicle routing problem

M Mavrovouniotis, S Yang - Information Sciences, 2015 - Elsevier
Many real-world optimization problems are subject to dynamic environments that require an
optimization algorithm to track the optimum during changes. Ant colony optimization (ACO) …

An ant colony system for responsive dynamic vehicle routing

M Schyns - European Journal of Operational Research, 2015 - Elsevier
We present an algorithm based on an ant colony system to deal with a broad range of
Dynamic Capacitated Vehicle Routing Problems with Time Windows,(partial) Split Delivery …

An event-driven optimization framework for dynamic vehicle routing

V Pillac, C Guéret, AL Medaglia - Decision Support Systems, 2012 - Elsevier
The real-time operation of a fleet of vehicles introduces challenging optimization problems.
In this work, we propose an event-driven framework that anticipates unknown changes …

A multiple ant colony system with random variable neighborhood descent for the dynamic vehicle routing problem with time windows

OS da Silva Junior, JE Leal, M Reimann - Soft Computing, 2021 - Springer
This paper proposes a framework to solve the dynamic vehicle routing problem with time
windows. This problem involves determining the minimum cost routes of a homogeneous …

Chapter 11: Dynamic vehicle routing problems

T Bekta¸ s, PP Repoussis, CD Tarantilis - Vehicle Routing: Problems, Methods …, 2014 - SIAM
11.1▪ Introduction When a vehicle routing model is cast and solved, it is normally assumed
that the values of all input parameters are known with certainty. However, this is hardly the …

A benchmark test suite for the electric capacitated vehicle routing problem

M Mavrovouniotis, C Menelaou… - 2020 IEEE Congress …, 2020 - ieeexplore.ieee.org
Severa1 logistic companies started utilizing electric vehicles (EVs) in their daily operations
to reduce greenhouse gas pollution. However, the limited driving range of EVs may require …

Planned route optimization for real-time vehicle routing

S Ichoua1, M Gendreau, JY Potvin - Dynamic Fleet Management …, 2007 - Springer
This paper reviews and classifies the work done in the field of dynamic vehicle routing. We
focus, in particular, on problems where the uncertainty comes from the occurrence of new …

Spiking neural firefly optimization scheme for the capacitated dynamic vehicle routing problem with time windows

R RamachandranPillai, M Arock - Neural Computing and Applications, 2021 - Springer
A number of technological improvements have prompted a great concern on 'dynamism'in
vehicle routing problems (VRP). In real-world applications, the dynamic information happens …