Descripción de la clasificación de publicaciones y los modelos utilizados en la solución del problema de enrutamiento vehicular con entregas y recogidas

Abstract

Esta revisión presenta la descripción del estado de arte del problema de enrutamiento vehicular con entregas y recogidas (VRPPD), producto obtenido de la revisión de literatura de la mayoría de modelos reportados en la literatura técnica internacional y utilizados por muchos años por investigadores especializados en el campo. Esta clasificación considera los diferentes métodos de solución, el tratamiento del problema en el tiempo y las futuras tendencias del mismo en cuanto a su formulación y propuesta de nuevos métodos de solución como la metaheurística causada por la complejidad del problema. Finalmente, se dejan para discusión diferentes elementos sobre herramientas existentes y disponibles para la solución de este problema.

It is presented in this review article, the description of the state of the art of the vehicle routing problem with pickups and deliveries, VRPPD-Vehicle Routing Problem with pickups and deliveries), product obtained from the literature review of most of the models reported in the international technical literature and used for many years by specialized researchers in the field, is presented in this article. This classification considers the different solution methods, the treatment of the problem in time and future trends of the same in its formulation and proposal of new methods of solution, as the metaheuristics caused by the complexity of the problem. Finally, several elements are left to make a discussion about existing and available tools for solving this problem.