Solving the distribution and transportation of multi-depot vehicle routing problem based on Genetic Algorithms

Abstract

In the last years the genetic algorithm (GA) has demonstrated great interest for many researchers to resolve analysis and optimization problems, this algorithm is inspired from the natural selection and uses the concept of survival of fittest, for that reason in this study the genetic algorithms is applied to optimize of the distribution and transportation of multidepots vehicles routing. This proposed system includes two stages. In the first stage an model of GA has been proposed to resolve the distribution problem and in the second stage other model of GA has been designed to find the optimal sequence of deliveries that must cover each company vehicle during its route. This method has been compared against Ant Colony Algorithm and shows a improvement in terms of effectiveness.