Esta investigación aborda el diseño de estrategias de ruteo para mejorar la logística de última milla en un centro de distribución de una empresa de alimentos en Chile. La operación se caracteriza por una flota homogénea de vehículos, donde cada conductor atiende un conjunto fijo de clientes que poseen ventanas de tiempo de entrega específicas. La demanda de los clientes se conoce con solo un día de anticipación, y varía de forma irregular en cantidad y frecuencia, lo que genera dificultades operativas que impactan negativamente el nivel de servicio.

La propuesta se enfoca en dos enfoques principales: por un lado, desarrollar estrategias de diseño de rutas que preserven la consistencia del servicio, considerando que cada cliente sea atendido por el mismo conductor a lo largo del horizonte de planificación; esto se enmarca en el Consistent Vehicle Routing Problem with Time Windows (ConVRPTW). Por otro lado, se busca diseñar territorios de atención (Territory Design), de forma que las rutas asignadas no se solapen entre sí, permitiendo eficiencia operativa, facilidad de monitoreo, y contratos con terceros basados en zonas claramente definidas.

Para ambos problemas, se proponen modelos de programación entera mixta (MILP) junto con heurísticas ad-hoc capaces de generar soluciones de calidad para instancias de gran tamaño, donde los métodos exactos no resultan computacionalmente viables. Además, se pretende contrastar los resultados obtenidos con los planes de ruteo actualmente empleados por la empresa, evaluando mejoras en términos de número de vehículos utilizados y cumplimiento de las ventanas horarias. La tesis busca aportar tanto herramientas de optimización como lineamientos de gestión para empresas que enfrentan desafíos de alta variabilidad en la demanda de sus clientes, contribuyendo a mejorar la calidad de servicio y la eficiencia en la logística de última milla.