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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publication2021 IEEE Colombian Conference on Communications and Computing, COLCOM 2021
EditorsCarlos E. Velasquez-Villada
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665442718
DOIs
StatePublished - 26 May 2021
Event2021 IEEE Colombian Conference on Communications and Computing, COLCOM 2021 - Virtual, Online
Duration: 26 May 202128 May 2021

Publication series

Name2021 IEEE Colombian Conference on Communications and Computing, COLCOM 2021

Conference

Conference2021 IEEE Colombian Conference on Communications and Computing, COLCOM 2021
CityVirtual, Online
Period26/05/2128/05/21

Bibliographical note

Publisher Copyright:
© 2021 IEEE.

Keywords

  • chromosome
  • crossover
  • Genetic algorithm
  • mutation
  • Vehicle routing problem

Fingerprint

Dive into the research topics of 'Solving the distribution and transportation of multi-depot vehicle routing problem based on Genetic Algorithms'. Together they form a unique fingerprint.

Cite this