Description of the classification of publications and the models used in solving of the vehicle routing problem with pickup and delivery

Abstract

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.