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

No Thumbnail Available
Date
Authors
Castellanos, Sebastián F.
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
Description
En la distribución urbana de productos de consumomasivo en mercados emergentes (como Colombia) escomún que se utilice la estrategia de preventa (Blanco& Fransoo, 2013). En dicha estrategia se tiene unconjunto de vendedores, quienes visitanperiódicamente los clientes para tomar sus pedidos,ofrecer nuevos productos y en general estrechar lasrelaciones con éstos. Para la entrega de la mercancíaexiste un segundo recurso (los vehículos de reparto),los cuales distribuyen la mercancía solicitada por losclientes 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 ruteoperiódico sincronizado (SyncPVRP, SinchronyzedPeriodic Vehicle Routing Problem), el cual extiende elproblema de ruteo de vehículos periódico (Campbell &Wilson, 2014) para modelar explícitamente lainterrelación existente entre rutas de vendedores yvehículos de reparto. Para representar el SyncPVRPse introduce un modelo de programación lineal enteramixta que considera de manera simultánea las fases depreventa y reparto, con el objetivo de minimizar loscostos totales asociados con ambos recursos (vendedores y vehículos). El modelo incluye lasrestricciones clásicas frecuencia de visita, demanda delos clientes, capacidades de vendedores y vehículos yduración máxima de las rutas. Así mismo, seimplementan las restricciones de conservación del flujode Gavish & Graves (1978) para la eliminación desubtours, las cuales han demostrado ser más eficientescomputacionalmente que la formulación clásica deMiller- Tucker-Zemlin (MTZ) (Aksen, Öncan & Sadati,2018). Utilizando dicha formulación e instancias deprueba adaptadas de la literatura se evalúa el impactode la integración de rutas de vendedores y vehículos encomparación con las rutas diseñadas de maneraindependiente.
Keywords
Citation