ALGORITMOS MEMÉTICOS APLICADOS A LA RESOLUCIÓN DE UN PROBLEMA DE RUTEO DE VEHÍCULOS PERIODICO

La provision de servicios tales como la recoleccion de residuos infecciosos, residuos urbanos, recoleccion y transporte de leche en los tambos, transporte de personas, etc, tienen a menudo grandes problemas de prestacion y altos costos de recoleccion y procesamiento, por lo que la optimizacion de sus recorridos tiene un fuerte incentivo economico. Los problemas de ruteo representan una de las mas importantes clases de problemas dentro de la logistica computacional. En este trabajo se presenta una metodologia para la resolucion de un problema que incluye la planificacion de un esquema de visitas y construccion del conjunto de rutas optimo, que se describe como un problema de ruteo de vehiculo periodico (PVRP, Periodic Vehicle Routing Problem), aplicado a un caso real de recoleccion de residuos infecciosos en la ciudad de Rio Cuarto. Es conocido que el PVRP esta incluido dentro de los problemas catalogados como NP-Hard, razon por la cual las heuristicas aparecen como metodos de resolucion atractivos por su capacidad de brindar soluciones de alta calidad en tiempos razonables, para instancias de tamano considerable, tal como aparecen en las aplicaciones reales. En el procedimiento de resolucion propuesto, en este trabajo, se construye un Algoritmo Memetico, que esta basado en tecnicas de Computacion Evolutiva equipadas con diferentes y variados mecanismos de busqueda local que aseguran la explotacion intensiva de regiones promisorias del espacio de busqueda. Se presenta la metodologia y su desempeno para la optimizacion de la prestacion del servicio de recoleccion diferenciada y transporte de residuos patogenos.