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

Resumen

El artículo presenta la utilización de un método metaheurístico –algoritmos genéticos– para la evaluación de un modelo de rutas de recolección de leche cruda. Se implementó un modelo a partir de datos reales, recolectados por medio de trabajo de campo, siguiendo el método del «problema del agente viajero», usando el toolbox de algoritmos genéticos de Matlab®. Los resultados evidencian que las rutas obtenidas con la implementación del algoritmo genético son viables en cuanto a tiempo y nodos visitados, lo que demuestra el potencial de esta herramienta. Los costos obtenidos por este método difieren de los actuales en alrededor de 3%, valor que está dentro de los márgenes reportados en la literatura.