Review of state of the art vehicle routing problem with pickup and delivery (VRPPD)

Authors

  • Pedro Pablo Ballesteros Silva Universidad Tecnológica de Pereira- UTP,
  • Antonio Hernando Escobar Zuluaga Universidad Tecnológica de Pereira - UTP

Abstract

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.

Author Biographies

Pedro Pablo Ballesteros Silva, Universidad Tecnológica de Pereira- UTP,

Candidato a Ph.D en Ingeniería. Docente Titular. Coordinador de la
Especialización en Logística Empresarial, Universidad Tecnológica de Pereira- UTP

Antonio Hernando Escobar Zuluaga, Universidad Tecnológica de Pereira - UTP

Ph.D en Ingeniería Eléctrica. Docente Titular Universidad Tecnológicade Pereira - UTP

Downloads

Published

2016-08-02

How to Cite

[1]
P. P. Ballesteros Silva and A. H. Escobar Zuluaga, “Review of state of the art vehicle routing problem with pickup and delivery (VRPPD)”, Ing. y Des., vol. 34, no. 2, pp. 463–482, Aug. 2016.

Issue

Vol. 34 No. 2 (2016): Julio-Diciembre

Section

Articles