Model of routing for raw milk collection using genetic algorithms

Authors

DOI:

https://doi.org/10.18046/syt.v12i31.1916

Keywords:

Model of routing, metaheuristic methods, genetic algorithms.

Abstract

The article examines the use of a metaheuristic method – genetic algorithms – for evaluating a model of routes for raw milk collection. A model was implemented based on real data, collected through fieldwork, following the method of the «traveling agent’s problem», using the toolbox of Matlab® genetic algorithm. The results show that the routes obtained with the implementation of the genetic algorithm are feasible in terms of time and visited nodes, demonstrating the potential of this tool. The costs obtained by this method differ from the current methods by about 3%, which is within the range reported in the literature.

Author Biographies

  • Ricardo Rosales Vásquez, Autonomous University of the West, Universidad Autónoma de Occidente
    Business administrator, master’s student of Integral Logistics at the Universidad Autónoma de Occidente (Cali, Colombia).
  • Maritza Correa Valencia, Autonomous University of the West, Universidad Autónoma de Occidente

    Ph.D. Industrial Engineer, Master in Information technologies applied to production and Doctor of Computer Sciences and Artificial intelligence. Full-time professor and researcher of the Operations and Computer Department at the Universidad Autónoma de Occidente (Cali, Colombia).

Downloads

Published

2014-12-23

Issue

Vol. 12 No. 31 (2014)

Section

Case Report

License

This journal is licensed under the terms of the CC BY 4.0 licence (https://creativecommons.org/licenses/by/4.0/legalcode).