Estado del arte del problema de ruteo de vehículos con componentes estocásticos

Abstract

Este artículo presenta una revisión a la literatura del problema de ruteo de vehículos con componentes aleatorios: svrp (Stochastics Vehicle Routing Problem). A pesar de la atención reciente hacia los problemas de ruteo y la variedad de estudios al respecto, con este trabajo se pretende enfatizar en una tipología especial, la cual presenta uno o múltiples parámetros de carácter probabilístico o estocástico. Después de una búsqueda rigurosa en las bases de datos Science Direct, ebsco y Google Scholar, utilizando una ventana de tiempo de los últimos diez años y clasificando dichas investigaciones, se logra establecer un concepto particular para este tipo de problemas de ruteo, sus clasificaciones y métodos de solución, lo cual resulta de gran ayuda para quienes desean investigar el tema, pues facilita la indagación acerca de enfoques de modelamiento y métodos de solución. Como conclusión principal, se determina que, debido a la complejidad de su solución, son menos los resultados y aplicaciones que contemplen este tipo de formulaciones, con respecto a las que presentan parámetros deterministas; ofreciendo un amplio campo de trabajo para trabajos posteriores.