METAHEURÍSTICAS PARA EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON RESTRICCIONES AMBIENTALES

Abstract

Este TFG explora la utilidad de la metaheurística Iterated Greedy para dar soluciones al problema del enrutamiento de vehículos (VRP) con entrega y recogida de paquetes simultáneamente, enfocándose en la reducción del consumo de combustible en las rutas.

Dado que el VRP es un problema NP-Difícil, encontrar soluciones exactas en tiempos razonables se vuelve más difícil a medida que aumenta el tamaño de la instancia. Por esta razón, se ha decidido utilizar un enfoque aproximado para abordar su resolución, usando distintos constructivos aleatorios, heurísticos o metaheurísticos, búsquedas locales y procesos de destrucción y reconstrucción.

El objetivo de este trabajo es producir soluciones de calidad en tiempos reducidos para el problema mencionado, utilizando las metaheurísticas Greedy Randomized Adaptive Search Procedure e Iterated Greedy.