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

Seminari d'Estadística i Optimització

  • December 15th, 2023
Image de la noticia

Juan Carlos Rivera Agudelo (Universidad EAFIT): "Ruteo de vehículos periódico con restricciones de consistencia y sincronización".

Data i lloc: Divendres 15 de decembre de 2023 · 12:30 h · Aula 1.7 de la Facultat de Ciències Matemàtiques

Resum: 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.