Solución Metaheurística para el Problema de Localización, Ruteo y Empaque en la Recolección de Residuos Reciclables y el Transporte de Carga
No Thumbnail Available
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Pontificia Universidad Javeriana
Abstract
Debido al crecimiento de la acumulación de residuos sólidos en el mundo, se hace necesario buscar alternativas que mejoren la operación de los sistemas de recolección de desechos reciclables con el fi n de hacer más rentable el tratamiento de basuras y su posterior reutilización. En Colombia está naciendo la iniciativa de implementar este tipo de sistemas en las ciudades capitales. Por lo tanto, en este artículo se presenta la formulación matemática de un problema de localización, ruteo y empaque de vehículos con múltiples compartimientos de estos sistemas de recolección, y una solución aproximada viable para aplicaciones de tamaño real. Ya que la programación lineal no puede solucionar problemas de este tipo con instancias reales, se propone una metaheurística de dos fases donde se construye una solución inicial, basada en la lógica route- rst cluster-second, para luego mejorarla con una búsqueda tabú. Para validar la metaheurística propuesta se utilizaron instancias generadas desde las instancias clásicas del problema de CVRP dado que el problema no existe como tal en la literatura. Con esto también se validará hasta qué punto es posible solucionar el problema mediante programación lineal. Los tiempos de solución del algoritmo son más altos, dada su complejidad, a los presentados en los algoritmos clásicos de CVRP pero constituye un buen punto de referencia. Con esto, es un trabajo relevante para el campo de la optimización de sistemas de recolección en Colombia y quizás en el mundo.