Abstract

BALLESTEROS SILVA, Pedro Pablo  and  ESCOBAR ZULUAGA, Antonio. Review of state of the art vehicle routing problem with pickup and delivery (VRPPD). Ing. Desarro. [online]. 2016, vol.34, n.2, pp.463-482. ISSN 0122-3461.  https://doi.org/10.14482/inde.33.2.6368.

This paper presents a literature review of the state of the art vehicle routing problem with deliveries and collections (VRPPD: Vehicle Routing Problem with pickups and deliveries). Is performed a classification of the different variants of the problem, and the work and conducted research on the subject according to its authors, according to the models and the solution methods used. Also are analyzed future trends in modeling and solution techniques. The VRPPD is a problem of type MILP (Mixed Integer Linear Programming) involving whole and continuous quantities, and that turns out to be NP-Hard problems with a medium or large number of customers. The research does emphasis on variants of the problem involving variables associated with the environment, and in particular reducing the impact of greenhouse gases. The review notes that published until 2016.

Keywords : Deliveries and pickups; heuristics; metaheuristics; modeling; Vehicle Routing Problem and exact solution Methods.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )