Replanificación de rutas en tiempo real para entregas emergentes

Ponente(s): Nancy Maribel Arratia Martínez

Hoy en día muchas de las empresas con decisiones de transporte deben enfrentan cada vez más a la necesidad de re-planificar en tiempo real cuando, después de programar sus entregas, llegan nuevas órdenes para ser procesadas. Este trabajo aborda un problema online de asignación de vehículos a rutas con flotilla heterogénea, en el que se genera un plan de rutas inicial para camiones de distintas capacidades y costos y, posteriormente, se actualiza dicho plan cada vez que aparecen pedidos adicionales. En cada actualización debe decidirse si los vehículos que ya están en ruta incorporan la(s) nueva(s) orden(es) al finalizar sus entregas, o si se envía un nuevo vehículo desde el depósito. El objetivo es minimizar el costo total de transporte respetando ventanas de tiempo y capacidades. Para este propósito se presenta un modelo de programación lineal que considera el estado inicial de órdenes de transporte y vehículos disponibles. El problema se re-optimiza cada vez que llega una orden. Para garantizar tiempos de respuesta en tiempo real, se presenta una heurística de inserción rápida basada en la proximidad del vehículo a punto de carga y descarga, y la estimación del costo de oportunidad de diferir la asignación. Se presenta la soluci