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

• Main Authors: Elsa Cristina González La Rotta, Oswaldo González Yazo, Mauricio Becerra Fernández
• Format: Article
• Language: Spanish
• Published: Corporación Universitaria Minuto de Dios 2018-10-01
• Series: Inventum Ingeniería, Tecnología e Investigación
• Subjects: Problema de ruteo de vehículos; problema de ruteo estocástico; demanda aleatoria; distribución; transporte
• Online Access: http://revistas.uniminuto.edu/index.php/Inventum/article/view/1671

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.