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.
|Title of host publication||2021 IEEE Colombian Conference on Communications and Computing, COLCOM 2021|
|Editors||Carlos E. Velasquez-Villada|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|State||Published - 26 May 2021|
|Event||2021 IEEE Colombian Conference on Communications and Computing, COLCOM 2021 - Virtual, Online|
Duration: 26 May 2021 → 28 May 2021
|Name||2021 IEEE Colombian Conference on Communications and Computing, COLCOM 2021|
|Conference||2021 IEEE Colombian Conference on Communications and Computing, COLCOM 2021|
|Period||26/05/21 → 28/05/21|
Bibliographical notePublisher Copyright:
© 2021 IEEE.
- Genetic algorithm
- Vehicle routing problem