A. Arenas-Vasco, J. C. Rivera Agudelo, M. G. Baldoquin de la Peña
Desde que se propuso el problema de ruteo de vehículos, es cada vez más frecuente encontrar formulaciones que se adapten a problemas reales de empresas. Uno de los atributos más valiosos para tener en cuenta es la periodicidad, ya que permite hacer el ruteo de los vehículos en un horizonte de tiempo determinado.
Agregar periodicidad hace que los problemas sean más difíciles de solucionar de manera exacta puesto que implican resolver problemas individuales de ruteo en cada unidad de tiempo. Encontrar la solución es aún más difícil si al problema se le agregan otras condiciones como múltiples depósitos, flota heterogénea y ventanas de tiempo.
Una forma de acotar el espacio de búsqueda del problema es a través de cortes válidos que aproximen mejor el poliedro de soluciones. El objetivo de esta investigación es presentar el efecto de diferentes cortes válidos sobre un problema de ruteo periódico, con múltiples depósitos, flota heterogénea y ventanas de tiempo.
Keywords: Problema de ruteo de vehículos, Formulación, Optimización combinatoria
Scheduled
Integer Optimisation and Combinatorics
November 8, 2023 5:20 PM
CC2: Conference Room