Un problema de flota de vehículos con replanificaciones periódicas
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
Otros trabajos en la misma sesión
F. Salas Molina, D. Pla-Santamaria
M. Landete Ruiz, A. Marín Pérez, J. L. Sainz-Pardo Auñón
J. M. Belenguer Ribera, E. Benavent, J. M. Daza-Escorcia
Últimas noticias
-
04/06/18
Certificados -
13/04/18
Resumen del programa y Programa detallado -
22/03/18
Descuentos en medios de trasporte para congresistas y acompañantes -
01/02/18
Ampliación del plazo de tarifa superreducida -
19/01/18
Ampliación de plazos -
15/01/18
Programación para el día 29 de mayo -
15/01/18
Conferenciantes plenarios -
12/01/18
Sede: Palacio de Congresos -
24/12/17
Sesión plenaria en memoria del Profesor Pedro Gil -
24/12/17
Corrección bases del Premio Ramiro Melendreras