Modelo de ruteo para recolección de leche cruda usando algoritmos genéticos

El artículo examina el uso de un método metaheurística - algoritmos genéticos - para evaluar un modelo de rutas para la recolección de la leche cruda. Un modelo fue implementado en base a datos reales, recogidos a través de trabajo de campo, siguiendo el método de la «agente de viajar problema», uti...

Full description

Autores:
Rosales Vásquez, Ricardo
Correa Valencia, Maritza
Tipo de recurso:
Article of investigation
Fecha de publicación:
2014
Institución:
Universidad ICESI
Repositorio:
Repositorio ICESI
Idioma:
spa
OAI Identifier:
oai:repository.icesi.edu.co:10906/77509
Acceso en línea:
http://hdl.handle.net/10906/77509
http://www.icesi.edu.co/revistas/index.php/sistemas_telematica/article/view/1916
http://biblioteca2.icesi.edu.co/cgi-olib/?infile=details.glu&loid=273378
https://doi.org/10.18046/syt.v12i31.1916
Palabra clave:
Modelo de ruteo
Producción intelectual registrada - Universidad Icesi
Algoritmos genéticos
Recolección de leche
Model of routing
Metaheuristic methods
genetic algorithms
Rights
openAccess
License
https://creativecommons.org/licenses/by-nc-nd/4.0/
Description
Summary:El artículo examina el uso de un método metaheurística - algoritmos genéticos - para evaluar un modelo de rutas para la recolección de la leche cruda. Un modelo fue implementado en base a datos reales, recogidos a través de trabajo de campo, siguiendo el método de la «agente de viajar problema», utilizando la caja de herramientas del algoritmo genético Matlab. Los resultados muestran que las rutas obtenidos con la aplicación del algoritmo genético son factibles en términos de tiempo y nodos visitados, demostrando el potencial de esta herramienta. Los costes obtenidos por este método se diferencian de los métodos actuales en alrededor de 3%, que está dentro del rango reportado en la literatura.