Recolección De Residuos Patógenos. Un Enfoque Evolutivo Híbrido

Abstract

El siguiente trabajo tiene por objetivo optimizar la prestación del servicio de
recolección diferenciada y transporte de los residuos patógenos, generados en la ciudad de
Río Cuarto. Este estudio considera la aplicación de técnicas evolutivas en la determinación
de las rutas óptimas de recolección desde el punto de vista del costo de transporte. El
problema es modelado como un PVRP (Periodic Vehicle Routing Problem) , que como ha
sido demostrado, es NP-Hard, con lo cual el tiempo de resolución basado en métodos de
enumeración, crece exponencialmente con el tamaño del problema. Se aplican entonces,
técnicas heurísticas (AG), con un enfoque evolutivo híbrido. El algoritmo genético
desarrollado explora una representación más simple de los cromosomas que codifican las
soluciones. Se incluyen ejemplos numéricos que ilustran la efectividad del método.