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