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.

Palabras clave: Problema de ruteo de vehículos, Formulación, Optimización combinatoria

Programado

Optimización Entera y Combinatoria
8 de noviembre de 2023  17:20
CC2: Sala Conferencias


Otros trabajos en la misma sesión


Política de cookies

Usamos cookies solamente para poder idenfiticarte y autenticarte dentro del sitio web. Son necesarias para el correcto funcionamiento del mismo y por tanto no pueden ser desactivadas. Si continúas navegando estás dando tu consentimiento para su aceptación, así como la de nuestra Política de Privacidad.

Adicionalmente, utilizamos Google Analytics para analizar el tráfico del sitio web. Ellos almacenan cookies también, y puedes aceptarlas o rechazarlas en los botones de más abajo.

Aquí puedes ver más detalles de nuestra Política de Cookies y nuestra Política de Privacidad.