Metaheurísticas híbridas y paralelas aplicadas a problemas de ruteo de vehículos

Abstract

El problema de ruteo de vehículos (Vehicle Routing Problem o las siglas en inglés VRP) es un problema de optimiza- ción combinatoria de gran importancia en diferentes entornos logísticos debido a su dificultad. Se han propuesto varias solu- ciones a este problema haciendo uso de heurísticas y metaheurísticas. En el presente trabajo se describe la investigación abordada en el campo de las metaheurísticas híbridas y paralelas para resolver VRP y otros dominios afines. Principalmente se realiza la investigación y desarrollo de algoritmos híbridos basa- dos en algoritmos genéticos celulares incorporando componentes de otras meta- heurísticas, los cuales son validados a través de estudios experimentales intensivos y analizados rigurosamente bajo la teoría estadística apropiada.