El Problema de la Recolección de Desechos Hospitalarios en la Ciudad de Guayaquil: Modelación y Resolución por medio de una Heurística Basada en la Búsqueda Tabú

Resumen

En el presente trabajo se desarrolla una heurística basada en la búsqueda tabú, para resolver el problema de ruteo vehicular con ventanas de tiempo, aplicado a la recolección de desechos hospitalarios en la ciudad de Guayaquil. Para efecto de determinar la eficiencia del algoritmo propuesto, se lo ha aplicado en la resolución de algunas instancias planteadas por Solomon, obteniendo resultados aceptables, en comparación con otras heurísticas desarrolladas. Uno de los aspectos considerado en la aplicación del algoritmo, son las condiciones geográficas de la ciudad; por ello, para la determinación de las distancias entre clientes y entre clientes y depósito, se utiliza la métrica de Manhattan. Además, se ha considerado la velocidad de los vehículos constante en todo el recorrido. Adicionalmente, debido a la variabilidad en el desplazamiento de los vehículos, se realiza una simulación de la solución planteada, modelando la velocidad de los vehículos por medio de una distribución de probabilidad PERT con parámetros propios en cada tramo de las rutas, con el fin de determinar el nivel de servicio ofrecido por la empresa hacia sus clientes.

Palabras Claves: Problema de ruteo vehicular con ventanas de tiempos, Metaheurísticas, Búsqueda tabú.