Publicación:

Algoritmo memético para el problema de localización y ruteo de vehículos con ventanas de tiempo en el proceso de recolección de residuos sólidos en el centro de la ciudad de Bucaramanga de la Empresa de Aseo de Bucaramanga-EMAB

Resumen

La presente investigación aborda el problema de localización-ruteo con ventanas de tiempo (LRPTW) para realizar la recolección de residuos sólidos de algunos clientes de la empresa de aseo de Bucaramanga - EMAB ubicados en el centro de la ciudad y que requieren este servicio debido a la ventana de tiempo determinada por el mismo cliente. El objetivo del LRPTW es localizar estaciones de transferencia en los parques del centro de la ciudad destinados al almacenamiento temporal de residuos sólidos y la generación de rutas óptimas que permitan satisfacer las ventanas de tiempo de los clientes. Para la solución del problema se elabora un algoritmo memético, el cual combina operadores genéticos con operadores de búsqueda local con el objetivo de explorar y aprovechar el conocimiento del problema para minimizar el costo. El algoritmo fue ejecutado por medio del lenguaje de programación Python y validado con las instancias de la literatura de Prodhon y Barreto para el problema localización - ruteo capacitado (CLRP), debido a la no existencia de instancias para el LRPTW. Los resultados propuestos por el algoritmo memético muestran que este se acerca a las mejores soluciones encontradas de las instancias de baja complejidad. Se evalúa de igual forma el caso de estudio de la EMAB determinando la ubicación de las estaciones de transferencia con sus respectivas rutas para cada grupo de clientes de la empresa, respetando la capacidad de los vehículos y las ventanas de tiempo de los usuarios. Adicionalmente, se propone una alternativa innovadora de infraestructura para las estaciones de transferencia que aporta una solución logística y ambiental en el proceso de recolección de residuos solidos urbanos.