ALNS para el problema de ruteo con máxima cobertura y tiempo límite

Autor: Brenda Yaneth Sotelo Benítez
En este trabajo se presenta un problema de ruteo de vehículos en el cual se tiene un depósito central, un conjunto de vehículos y un conjunto de instalaciones, las cuales pueden cubrir a clientes que se encuentran dentro de un radio de cobertura dado. El problema consiste en determinar cuáles son las instalaciones a visitar y cuál será el orden de las visitas que deben realizar los vehículos disponibles, de tal forma que la duración total de cada ruta no exceda un tiempo límite y se cubra la mayor cantidad de clientes con las instalaciones visitadas. Se presenta un modelo lineal entero mixto y se propone una búsqueda adaptativa de grandes vecindarios (ALNS) para resolver instancias grandes del problema. El desempeño del algoritmo se evalúa en un conjunto de instancias tomadas de la literatura.