Logo_Icesi
 

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

No hay miniatura disponible

Fecha

2014-10-01

Director de tesis/Asesor

Título de la revista

ISSN de la revista

Título del volumen

Publicador

Universidad Icesi, Facultad de Ingeniería

Editor

Compartir

Resumen

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.


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.

Resumo

Descripción

Palabras clave

Modelo de ruteo, Producción intelectual registrada - Universidad Icesi, Algoritmos genéticos, Recolección de leche, Model of routing, Metaheuristic methods, genetic algorithms

Keywords

Palavras-chave

Citación

Handle

ISBN

ISSN

16925238

URL

YouTube

Creative Commons License
Excepto si se señala otra cosa, la licencia del ítem se describe como Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0).