The Vehicle Routing Problem: State-of-the-Art Classification and Review

Transportation planning has been established as a key topic in the literature and social production practices. An increasing number of researchers are studying vehicle routing problems (VRPs) and their variants considering real-life applications and scenarios. Furthermore, with the rapid growth in t...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Shi-Yi Tan, Wei-Chang Yeh
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	vehicle routing problem taxonomy literature review exact methods heuristics meta-heuristics Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999
Acceso en línea:	https://doaj.org/article/e3985ac928f14f0fb252b260b34182a2
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:e3985ac928f14f0fb252b260b34182a2
record_format	dspace
spelling	oai:doaj.org-article:e3985ac928f14f0fb252b260b34182a22021-11-11T15:19:27ZThe Vehicle Routing Problem: State-of-the-Art Classification and Review10.3390/app1121102952076-3417https://doaj.org/article/e3985ac928f14f0fb252b260b34182a22021-11-01T00:00:00Zhttps://www.mdpi.com/2076-3417/11/21/10295https://doaj.org/toc/2076-3417Transportation planning has been established as a key topic in the literature and social production practices. An increasing number of researchers are studying vehicle routing problems (VRPs) and their variants considering real-life applications and scenarios. Furthermore, with the rapid growth in the processing speed and memory capacity of computers, various algorithms can be used to solve increasingly complex instances of VRPs. In this study, we analyzed recent literature published between 2019 and August of 2021 using a taxonomic framework. We reviewed recent research according to models and solutions, and divided models into three categories of customer-related, vehicle-related, and depot-related models. We classified solution algorithms into exact, heuristic, and meta-heuristic algorithms. The main contribution of our study is a classification table that is available online as Appendix A. This classification table should enable future researchers to find relevant literature easily and provide readers with recent trends and solution methodologies in the field of VRPs and some well-known variants.Shi-Yi TanWei-Chang YehMDPI AGarticlevehicle routing problemtaxonomyliterature reviewexact methodsheuristicsmeta-heuristicsTechnologyTEngineering (General). Civil engineering (General)TA1-2040Biology (General)QH301-705.5PhysicsQC1-999ChemistryQD1-999ENApplied Sciences, Vol 11, Iss 10295, p 10295 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	vehicle routing problem taxonomy literature review exact methods heuristics meta-heuristics Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999
spellingShingle	vehicle routing problem taxonomy literature review exact methods heuristics meta-heuristics Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999 Shi-Yi Tan Wei-Chang Yeh The Vehicle Routing Problem: State-of-the-Art Classification and Review
description	Transportation planning has been established as a key topic in the literature and social production practices. An increasing number of researchers are studying vehicle routing problems (VRPs) and their variants considering real-life applications and scenarios. Furthermore, with the rapid growth in the processing speed and memory capacity of computers, various algorithms can be used to solve increasingly complex instances of VRPs. In this study, we analyzed recent literature published between 2019 and August of 2021 using a taxonomic framework. We reviewed recent research according to models and solutions, and divided models into three categories of customer-related, vehicle-related, and depot-related models. We classified solution algorithms into exact, heuristic, and meta-heuristic algorithms. The main contribution of our study is a classification table that is available online as Appendix A. This classification table should enable future researchers to find relevant literature easily and provide readers with recent trends and solution methodologies in the field of VRPs and some well-known variants.
format	article
author	Shi-Yi Tan Wei-Chang Yeh
author_facet	Shi-Yi Tan Wei-Chang Yeh
author_sort	Shi-Yi Tan
title	The Vehicle Routing Problem: State-of-the-Art Classification and Review
title_short	The Vehicle Routing Problem: State-of-the-Art Classification and Review
title_full	The Vehicle Routing Problem: State-of-the-Art Classification and Review
title_fullStr	The Vehicle Routing Problem: State-of-the-Art Classification and Review
title_full_unstemmed	The Vehicle Routing Problem: State-of-the-Art Classification and Review
title_sort	vehicle routing problem: state-of-the-art classification and review
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/e3985ac928f14f0fb252b260b34182a2
work_keys_str_mv	AT shiyitan thevehicleroutingproblemstateoftheartclassificationandreview AT weichangyeh thevehicleroutingproblemstateoftheartclassificationandreview AT shiyitan vehicleroutingproblemstateoftheartclassificationandreview AT weichangyeh vehicleroutingproblemstateoftheartclassificationandreview
_version_	1718435399847641088

The Vehicle Routing Problem: State-of-the-Art Classification and Review

Ejemplares similares