Heuristicas Para La Resolución De Un Problema De Ruteo De Vehículos Periódico Real.

Abstract

El problema de la recolección de residuos infecciosos puede modelarse como un
Problema de Ruteo de Vehículos Periódico. Este es un problema multinivel que congrega dos
problemas de optimización clásicos: un problema de planificación y uno de ruteo de
vehículos. Un diseño óptimo consiste en asignar días de recolección a cada institución
generadora y diseñar un conjunto de rutas para cada día de modo tal que el costo total de
recolección sea mínimo sin exceder la capacidad o tiempo de viaje de los vehículos. Para la
resolución de este problema de optimización combinatoria multinivel se propone una técnica
híbrida que involucra dos heurísticas bien conocidas. Un Algoritmo Evolutivo es utilizado
para obtener la planificación óptima mientras que la determinación del valor de aptitud de
cada solución es realizada a través de un algoritmo de Búsqueda Tabu; ésta involucra la
resolución de un problema de ruteo para cada planificación. Se muestran los resultados
obtenidos por el esquema propuesto aplicado a la recolección de residuos patógenos en la
Ciudad de Río Cuarto, Córdoba.