Resultados de diferentes experiencias con búsqueda local aplicadas a problemas de rutas

Resumen

En los problemas de optimización combinatoria siempre han tenido gran importancia los Algoritmos de Búsqueda Local (o de Búsqueda Vecinal) dentro de las técnicas heurísticas, especialmente a partir de la aparición de muchas de las recientes técnicas Metaheurísticas basadas en buena parte en el uso de estos movimientos vecinales. En este trabajo se analizan algunas experiencias relacionadas con estos, aplicados al VRPTW Mixto (carga y descarga). La primera de ellas es la definición y comparación de diferentes tipos de vecindarios para elegir el más adecuado; la segunda es la determinación de qué solución se elige en cada movimiento; la tercera es el uso de una técnica estrategia Búsqueda Local Rápida que puede servir para reducir considerablemente el tiempo de computación en problemas de gran tamaño. Para estas experiencias se usan instancias simuladas.