Algoritmos heurísticos y metaheurísticos basados en búsqueda local aplicados a Problemas de Rutas de Vehículos

Abstract

Los Problemas de Rutas de Vehículos son uno de los problemas de optimización más estudiados y utilizados. Aunque existen muchas variantes, el que se desarrolla en este trabajo es el Problema de Rutas de Vehículos Capacitado con flota homogénea. Estos tipos de problemas tienen como objeto establecer la mejor combinación de rutas a realizar por un conjunto de vehículos para poder dar servicio a una serie de clientes. Desde la primera formulación realizada, muchos han sido los métodos propuestos para la resolución de estos problemas. El presente documento se centra en los métodos heurísticos y metaheurísticos, los cuales son capaces de proporcionar soluciones satisfactorias en un tiempo de cálculo razonable. No solo se expondrán los diferentes algoritmos, sino que también se llevará a cabo la correspondiente programación para su posterior implementación, así como el análisis de los resultados y de los diferentes métodos de aplicación