OPTIMIZACIÓN DEL PROBLEMA DE RUTEO DE VEHÍCULOS MEDIANTE PROGRAMACIÓN ENTERA MIXTA: UNA METODOLOGÍA PROPUESTA PARA ENCONTRAR LA SOLUCIÓN ÓPTIMA DEL PROBLEMA

Resumen

La programación entera mixta ha demostrado ser una excelente herramienta para la optimización de los problemas de enrutamiento de vehículos. Los vehículos se mueven desde los centros de distribución de las empresas a sus clientes. Los camiones que llevan a cabo el transporte de estos bienes son limitados en número y capacidad, y los costos de transporte varían entre rutas y tipos de camiones. Además, los clientes requieren diferentes demandas de dichos productos. El objetivo de este trabajo es mostrar las dificultades encontradas para modelar el problema de rutas para vehículos cuando se utilizan modelos de programación matemática entera mixta, y proponer una metodología de solución para encontrar la solución óptima, cuando los modelos matemáticos utilizados no proporcionan la solución óptima por sí mismos.