Using a Diversified Genetic Algorithm to Solve Dynamic Vehicle Routing Problems

AbdelMonaem F.M. AbdAllah, Daryl L. Essam, and Ruhul A. Sarker

Keywords

Dynamic vehicle routing problem, Meta-heuristic, Genetic algorithm, Vehicle Routing Problem, Local optimal condition

Abstract

The Vehicle routing problem (VRP) is a challenging research area in the logistics and transportation fields mainly due to its many different and difficult variants. One of these variations is the Dynamic Vehicle Routing Problem (DVRP), in which a problem varies as time passes. Recently, researchers have focused on solving DVRP using meta-heuristic techniques. This paper presents a diversified Genetic Algorithm (GA)-based approach for DVRP. The effectiveness of the proposed approach is evaluated using a set of DVRP benchmarks. As compared to the published results, the proposed approach performs better in minimizing the travel costs.

Important Links:

• DOI: 10.2316/P.2013.793-009
• From Proceeding (793) Artificial Intelligence and Applications / 794: Modelling, Identification and Control / 795: Parallel and Distributed Computing and Networks / 796: Software Engineering / 792: Web-based Education - 2013

Go Back