El objetivo del proyecto es la creación de una herramienta para el análisis de problemas de diseño de itinerarios que pueda ser de ayuda a la toma de decisiones por parte del usuario. Uno de los objetivos que se persigue es demostrar que se puede combinar un software de uso normalizado como el Excel con la potencia de la programación, Visual Basic for Applications. El proyecto se centra en la creación de un algoritmo para la resolución de problemas de diseños de itinerarios con entrega y recogida o VRPPD (Vehicle Routing Problem with Pickup and Delivery). El problema a tratar consta de una flota heterogénea y un máximo de 100 clientes con características especiales. La heurística programada para la resolución del VRPPD ha sido un algoritmo GRASP con búsqueda local. La búsqueda local (b1-b2-b3) consta de tres procesos: eliminación y adición de clientes entre rutas (b1), intercambio de clientes entre dos rutas (b2) y cambio de posición de clientes en una misma ruta (b3). Se ha comprobado favorablemente la capacidad de la herramienta Visual Basic for Applications para la resolución de este tipo de problemas, sumado a la facilidad de interpretación de datos que ofrece la interfaz del software Excel. También se han extraído conclusiones sobre los parámetros utilizados en el algoritmo GRASP, siendo los más relevantes: La Lista Restringida de Candidatos para clientes, ofreciendo la capacidad de influir en el número de ejecuciones resueltas en función de su valor. La búsqueda local muestra que la mayor parte de la mejora producida en la solución ocurre en el proceso b1. El tiempo computacional entre la aplicación de b1 y de b1-b2-b3 es despreciable. El número de iteraciones utilizadas para resolver la ejecución demuestra que el tiempo computacional incrementa linealmente conforme aumenta el número de iteraciones a realizar, además de mostrar que para más iteraciones resueltas, más porcentaje de ejecuciones con solución se encuentran y mejor es el valor hallado. Por último, el parámetro Lista Restringida para Camiones no afecta a la variabilidad de la solución ni al porcentaje de ejecuciones resueltas.