Servientrega es una empresa que cumple una funcion integradora dentro de la cadena de abastecimiento su enfoque esta en el desarrollo de soluciones de logistica que permitan agregar valor estrategico a sus clientes. Entre los procesos que desarrolla la empresa se encuentran recoleccion, transporte, almacenamiento, empaque y embalaje, logistica promocional, y distribucion de documentos y mercancias, siendo este ultimo uno de los procesos mas importantes de la compania, ya que este fue el motor para la creacion de la misma. El proceso de distribucion y recoleccion de paquetes es realizado por los vehiculos de la flota de Servientrega, actualmente se cuenta con un parque automotor, cada vehiculo tiene dos personas a cargo de la distribucion y recoleccion de paquetes, una de estas es la persona encargada de conducir el vehiculo, denominada tecnico y una persona encargada de tomar los paquetes de la bodega y entregarlos al cliente y viceversa. Segun Ballou, el transporte tiene en promedio un porcentaje mas alto de los costos que cualquier otra actividad logistica, que puede llegar a representar hasta el 50% del costo logistico total. Aunque en el transporte se toman muchas decisiones algunas de las principales son la seleccion del vehiculo, el diseno de la ruta, la programacion de los vehiculos. El ruteo de vehiculos incluye en si la programacion y el diseno de rutas, y uno de los grandes problemas a los que se enfrentan los planeadores de las rutas es como disminuir esos costos que tienen tanto impacto para los costos totales de la operacion logistica. En los anos 70, se define el VRP (Vehicle Routing Problem), con el cual se determinan la ruta a seguir por un conjunto de vehiculos para visitar a todos los clientes y satisfacer la demanda requerida, y aunque es un metodo definido hace mas de 30 anos, vuelve a aparecer como una necesidad de las empresas, en este caso de la empresa objeto de estudio.