Programación de rutas de entrega para empresas distribuidoras con múltiples agentes y costos asimétricos

Abstract

La programación eficiente de las rutas de entrega de productos es una preocupación crítica para las empresas en el ámbito de la distribución directa. Esta eficiencia puede medirse, entre otras, en términos de la distancia o el tiempo total empleado por todos los agentes que parten de un depósito y deben visitar un conjunto de clientes antes de volver a dicho depósito. Es común que esta planificación de rutas vaya acompañada de una serie de restricciones que varían según el contexto y la complejidad de la situación particular de cada empresa. Algunas de las restricciones más frecuentes se refieren a la capacidad limitada de cada agente o vehículo para transportar mercancías y a la disposición en tiempo de los clientes (conocido como ventanas de tiempo).