Modelo de optimización estocástico para resolver el problema de enrutamiento de vehículos con redes de retorno y ventanas de tiempo

El problema de enrutamiento de vehiculos (VRP) es uno de los problemas de optimizacion mas analizados en la actualidad y una de las razones es debido a su amplia aplicabilidad en problemas industriales y de servicio. El VRP consiste en la creacion de flotas de vehiculos, cada uno de ellos debe visitar un conjunto de nodos que representan clientes o puntos de interes, de modo que cada nodo sea visitado exactamente por un vehiculo una unica vez. El objetivo del problema es minimizar costos o las distancias totales recorridas por todos los vehiculos. A medida que se abarcan mas consideraciones y el alcance del problema aumenta, se van creando diversas variantes del VRP. Este proyecto se enfoca en aquella generalizacion del VRP conocida como VRPBTW por sus siglas en ingles, es decir, el problema de enrutamiento de vehiculos con ventanas de tiempo y redes de retorno. Y, como su nombre lo indica, esta variacion del VRP considera dos aspectos cotidianos en las empresas; los horarios de atencion y las redes de retorno. Este ultimo elemento corresponde a las rutas destinadas a la entrega y recoleccion de mercancia. Se plantea como metodo para abarcar este problema un modelo de optimizacion estocastico que utilice un modelo matematico deterministico mediante el metodo SAA. Los resultados obtenidos seran comparados frente a un VRPBTW Determinista y el metodo del Vecino mas Cercano, generados artificialmente en el desarrollo de este documento, con base en los costos totales relacionados con la planificacion de la ruta.