Evaluación de algoritmos genéticos para la gestión de rutas de cosechadoras de forraje. Estudio de caso

  1. Cascudo Cao, Noelia
  2. Bueno Lema, Javier
  3. Amiama Ares, Carlos
Revista:
Spanish journal of rural development

ISSN: 2171-1216

Ano de publicación: 2012

Título do exemplar: Ponencias del I Workshop "Investigación en Ingeniería para el Desarrollo Rural"

Volume: 3

Número: 3

Páxinas: 1-6

Tipo: Artigo

DOI: 10.5261/2012.ESP3.01 DIALNET GOOGLE SCHOLAR

Outras publicacións en: Spanish journal of rural development

Resumo

En este trabajo se han evaluado varios algoritmos, basados en metaheurísticos genéticos, aplicados a la gestión de rutas de cosechadoras autopropulsadas de forraje. Se busca minimizar el recorrido por carretera de las cosechadoras, máquinas de limitada traficabilidad, y así disminuir tiempos no productivos. Se ha partido de un algoritmo genético clásico y se han realizado modificaciones en la metodología de generación de la población inicial y en la de realización de los cruzamientos. Previamente se ha analizado la configuración de los parámetros de entrada en la búsqueda de la combinación que proporcione los mejores resultados. Los resultados obtenidos se han comparado con la ruta real realizada por una cosechadora autopropulsada durante tres semanas. Los resultados obtenidos permiten concluir que el número de parcelas consideradas tiene un gran peso en el ahorro obtenido con la utilización de estas herramientas. El algoritmo que ha proporcionado mejores resultados ha sido el denominado PG, si bien, en planificaciones semanales, las diferencias con la versión CG no han sido significativas. La utilización de algoritmos genéticos ha permitido obtener ahorros en términos de tiempo y dinero.