Um estudo sobre problemas de roteamento de veículo com aplicação em uma rede de distribuição logística

Abstract

Este trabajo presenta un estudio sobre el problema de ruteo de vehículos, brindando información sobre una clase de variantes que se encuentran en la literatura, desde la modelación clásica hasta los modelos más elaborados desarrollados mediante la incorporación de nuevos parámetros y restricciones que representan problemas prácticos en la logística distributiva, además, este estudio describe diferentes métodos de resolución, incluyendo técnicas conocidas de optimización, heurísticas y metaheurísticas. Específicamente, se estudió la variante del problema de enrutamiento de vehículos con múltiples depósitos y se aplicó a un caso de estudio que involucra la entrega de productos de una empresa de tamaño mediano. Una combinación híbrida que abarca métodos de resolución exactos y heurísticos fue la estrategia utilizada para construir rutas con la distancia más corta posible para la distribución del producto. Para la implementación del método exacto y la heurística propuesta se optó por el uso directo de software comercial para resolver problemas de programación lineal entera. El método aproximado elegido se refiere a una rutina de dos fases, en la que la primera fase consiste en agrupar vértices por algún tipo de similitud y la segunda fase construye una ruta específica para cada grupo.