74- #1109 PROBLEMA DE RUTEO PERIÓDICO CON 77 SINCRONIZACIÓN: MODELACIÓN Y COMPARACIÓN DE ESTRATEGIAS

Abstract

En la distribución urbana de productos de consumo
masivo en mercados emergentes (como Colombia) es
común que se utilice la estrategia de preventa (Blanco
& Fransoo, 2013). En dicha estrategia se tiene un
conjunto de vendedores, quienes visitan
periódicamente los clientes para tomar sus pedidos,
ofrecer nuevos productos y en general estrechar las
relaciones con éstos. Para la entrega de la mercancía
existe un segundo recurso (los vehículos de reparto),
los cuales distribuyen la mercancía solicitada por los
clientes desde la planta o centro de distribución
(Boulaksil & Belkora, 2017). Comúnmente, las rutas de
vendedores y vehículos son planeadas de manera
(cuasi)-independiente.

En este trabajo se presenta el problema de ruteo
periódico sincronizado (SyncPVRP, Sinchronyzed
Periodic Vehicle Routing Problem), el cual extiende el
problema de ruteo de vehículos periódico (Campbell &
Wilson, 2014) para modelar explícitamente la
interrelación existente entre rutas de vendedores y
vehículos de reparto. Para representar el SyncPVRP
se introduce un modelo de programación lineal entera
mixta que considera de manera simultánea las fases de
preventa y reparto, con el objetivo de minimizar los
costos totales asociados con ambos recursos
(vendedores y vehículos). El modelo incluye las
restricciones clásicas frecuencia de visita, demanda de
los clientes, capacidades de vendedores y vehículos y
duración máxima de las rutas. Así mismo, se
implementan las restricciones de conservación del flujo
de Gavish & Graves (1978) para la eliminación de
subtours, las cuales han demostrado ser más eficientes
computacionalmente que la formulación clásica de
Miller- Tucker-Zemlin (MTZ) (Aksen, Öncan & Sadati,
2018). Utilizando dicha formulación e instancias de
prueba adaptadas de la literatura se evalúa el impacto
de la integración de rutas de vendedores y vehículos en
comparación con las rutas diseñadas de manera
independiente.