Los problemas de ruteo de vehículos y sus variantes

Autor: Roberto Wolfler Calvo
Los problemas de ruteo de vehículos tienen un carácter específico y típicamente operativo de los problemas de logística y transporte. Por otro lado, constituyen una familia particular y muy estudiada de problemas de optimización combinatoria. La cantidad de artículos y monografías dedicados al Problema del vendedor de comercio (TSP) y / o al Problema de ruteo de vehículos (VRP) es enorme. Además, en los últimos años, los investigadores han estado interesados en variantes más realistas y, por lo tanto, más complejas de problemas de ruteo de vehículos, algunos de los cuales combinan aspectos estratégicos y tácticos, u otros que introducen ventanas de tiempo, cargas y descargas o varias pilas. En esta charla, queremos dar una visión general de los métodos utilizados para resolver esta gran familia de problemas de optimización combinatoria, y centrarnos en los modelos matemáticos que se resuelven por el método exacto d de generación de columnas que, en los últimos años, han demostrado ser los métodos de resolución más efectivos.