The stochastics vehicle routing problem: state of the art
No Thumbnail Available
Date
Authors
Advisors
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Corporación Universitaria Minuto de Dios-UNIMINUTO
Type
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/publishedVersion
Rights
Derechos de autor 2018 Inventum
http://creativecommons.org/licenses/by-nc/4.0
http://creativecommons.org/licenses/by-nc/4.0
Abstract
Description
This article presents a literature review of the Stochastic Vehicle Routing Problem SVRP. Despite the recent attention to the problems of routing and the existing variety of studies in this regard, in this research we emphasize a special typology, which account for one or multiple parameters of a probabilistic or stochastic nature. The rigorous revision of the state of the art was conducted using science direct, ebsco and google scholar databases. Considering a time window of the last 10 years, and classifyingthe results, allowed us to establish a particular conceptualization for this types of routing problems, their classifications and solution methods. This constitutes a tool of great help for those researching on the subject, as it facilitates the understanding of the modelling approaches and solution methods. As a main conclusion, due to the complexity of svrp solutions, there are less results and applications that contemplate this type of formulations, as opposed to those contemplating deterministic parameters. Offering a wide field for future research in the field.
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 problemasde 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.
Este artigo apresenta uma revisão à literatura do problema do roteamento de veículos com componentes aleatórios: SVRP (Stochastics Vehicle Routing Problem). Apesar da atenção recente para os problemas de roteamento e a variedade de estudos ao respeito, com este trabalho pretende-se enfatizar numa tipologia especial, a qual apresenta um ou múltiplos parâmetros de carácter probabilístico ou estocástico. Após uma busca rigorosa nos bancos de dados Science Direct, Ebsco e Google Scholar, utilizando uma janela de tempo dos últimos 10 anos e classificando ditas investigações, consegue-se estabelecer um conceito particular para este tipo de problemas de roteamento, suas classificações e métodos de solução, o qual resulta de grande ajuda para quem desejam pesquisar o tema, pois facilita a indagação a respeito de enfoques de modelagem e métodos de solução, são menos os resultados e aplicativos que contemplem este tipo de formulações, com respeito às que apresentam parâmetros determinístas; oferecendo um amplo campo de trabalho para trabalhos posteriores.
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 problemasde 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.
Este artigo apresenta uma revisão à literatura do problema do roteamento de veículos com componentes aleatórios: SVRP (Stochastics Vehicle Routing Problem). Apesar da atenção recente para os problemas de roteamento e a variedade de estudos ao respeito, com este trabalho pretende-se enfatizar numa tipologia especial, a qual apresenta um ou múltiplos parâmetros de carácter probabilístico ou estocástico. Após uma busca rigorosa nos bancos de dados Science Direct, Ebsco e Google Scholar, utilizando uma janela de tempo dos últimos 10 anos e classificando ditas investigações, consegue-se estabelecer um conceito particular para este tipo de problemas de roteamento, suas classificações e métodos de solução, o qual resulta de grande ajuda para quem desejam pesquisar o tema, pois facilita a indagação a respeito de enfoques de modelagem e métodos de solução, são menos os resultados e aplicativos que contemplem este tipo de formulações, com respeito às que apresentam parâmetros determinístas; oferecendo um amplo campo de trabalho para trabalhos posteriores.