Optimización de operaciones logísticas: un modelo matemático para el Problema de Ruteo de Vehículos Periódico

Resumen

Este trabajo aborda un problema logístico de una empresa dedicada a la recolección de un único producto. La empresa cuenta con una flota heterogénea y limitada de vehículos, y sus clientes presentan demanda y frecuencia de visita conocidas dentro de un horizonte de planificación dado. El problema se formula como un Ruteo de Vehículos Periódico (PVRP), y para su resolución se propone un modelo de programación mixta entera lineal (MILP) que determina simultáneamente la asignación de clientes y vehículos a cada día, así como el ruteo diario correspondiente. El objetivo consiste en minimizar el costo total de transporte en el horizonte de planificación, sujeto a restricciones de capacidad, duración máxima de ruta y requerimientos de frecuencia. El modelo se evalúa sobre datos reales provistos por una empresa de recolección de residuos patológicos, analizando su desempeño computacional y reportando los principales resultados obtenidos. Estos resultados evidencian el potencial de los métodos de optimización para mejorar la eficiencia operativa y la toma de decisiones en contextos logísticos reales.