University of Valencia logo Logo Department of Statistics and Operational Research Logo del portal

Pròxims seminaris

Dv 15/12/2023
Aula 1.7 de la Facultat de Ciències Matemàtiques (12:30h)

Juan Carlos Rivera Agudelo

Universidad EAFIT.
Medellín, Colombia

Ruteo de vehículos periódico con restricciones de consistencia y sincronización

En este trabajo se estudia el problema de ruteo de vehículos periódico con restricciones de consistencia y sincronización (ConSyncPVRP). El problema consiste en diseñar rutas de entrega para visitar de manera periódica un conjunto de mini tiendas en un horizonte temporal por parte de dos recursos diferentes: prevendedores que toman los pedidos, y camiones que entregan la mercancía solicitada. El ConSyncPVRP agrega restricciones de sincronización de recursos entre las visitas del prevendedor y del camión, y restricciones de consistencia de las visitas del prevendedor al problema tradicional de enrutamiento periódico de vehículos. Este problema surge al modelar la operación de preventa comúnmente utilizada para el cumplimiento de pedidos de mini tiendas en mercados emergentes. Para el modelado y solución del ConSyncPVRP, presentamos una formulación de programación lineal entera mixta que permite la solución de instancias de pequeña escala. Por lo tanto, para la solución de instancias más grandes, presentamos un biased random key genetic algorithm, el cual utiliza un algoritmo split para traducir secuencias de nodos en rutas factibles para cada periodo. Se comparan los resultados obtenidos con los diferentes enfoques de solución.