摘要：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.
