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