L. Carpente, J. Costa, M. Fontenla, I. García Jurado, S. Lorenzo Freire, G. Novoa
En este trabajo nos centramos en el problema de gestión de la flota de camiones de la empresa GESUGA (Gestora de Subproductos de la comunidad autónoma de Galicia). Uno de los problemas con el que se encuentra diariamente esta empresa es el de diseñar de manera eficaz las rutas de recogida del día siguiente, teniendo en cuenta las solicitudes que han quedado sin atender durante esta jornada. El otro problema consiste en replanicar adecuadamente esas rutas durante la jornada posterior (ya que se van
incorporando un número muy importante de nuevas solicitudes), intentando incorporar algunas de estas nuevas demandas a las rutas previamente diseñadas. Para la resolución del problema planteado se han combinado modelos de programación lineal, técnicas de simulación y metaheurísticas asociadas al problema VRPTW (Vehicle Routing Problem with Time Windows) adaptadas de manera conveniente a este contexto.
Palabras clave / Keywords: programación lineal, metaheurísticas, VRPTW
Programado
Sesión M07 Grafos, Distribuciones, rutas y transporte
30 de mayo de 2018 17:10
Sala 1