Una alternativa heurística de dos fases para el Problema de Enrutamiento de vehículos con ventanas de tiempo, múltiples productos y flota heterogénea

Abstract

Este proyecto de grado introduce una metodología basada en el Sistema de Colonia de Hormigas, SCH, para resolver el problema de enrutamiento de vehículos con ventanas de tiempo, múltiples productos y flota heterogénea. La metodología propuesta configura dos pistas de feromona con el propósito de acelerar el aprendizaje de los agentes (hormigas) y converger rápidamente a buenas soluciones en términos de tamaño de flota y de tiempo requerido para servir a todos los puntos de demanda. En adición, se propone un procedimiento de mejoramiento basado en la búsqueda tabú, BT. El documento presenta algunos resultados experimentales de la aplicación de la metodología sobre instancia conocidas.