El problema de enrutamiento de vehículos VRP (Vehicle Routing Problem) es un problema complejo de optimización combinatorial, constituye un problema importante de transporte que consiste en determinar el número de vehículos y las rutas que seguirán cada uno de estos vehículos con el fin de distribuir unos productos entre una serie de clientes. El objetivo es minimizar el costo de transportar estos productos.
Numerosas variantes son originadas del VRP al incluir diferentes restricciones, el problema que pretendo tratar es el SVRP (Stochastic Vehicle Routing Problem) donde varios componentes del sistema son aleatorios, tres diferentes clases del SVRP son:
  • clientes estocásticos
  • demandas estocásticas
  • tiempos estocásticos
Se estudiará este problema como un problema dinámico y se analizaran las soluciones hasta ahora propuestas, con el objetivo de proponer una estrategia de optimización que lo aborde