Diseñando sistemas territoriales en la recolección de aparatos eléctricos y electrónicos en desuso mediante optimización metaheurística

Abstract

En este artículo se presenta el estudio de un problema de diseño de territorios de máxima dispersión te-rritorial, motivado por una aplicación real en el campo de recolección y reciclaje de aparatos eléctricos y electrónicos en desuso en Europa. El problema consiste en encontrar una asignación de los centros de recolección a las corporaciones recolectoras que maximice una medida de dispersión territorial. El con-texto matemático incluye como criterios de planificación, equilibrar la distribución de los hogares entre las distintas corporaciones de acuerdo a sus porcentajes de venta de mercado, así como evitar monopolios regionales. Se aplica una metaheurística tipo Greedy Randomized Adaptative Search Procedures (GRASP) que incorpora tres mecanismos de construcción de soluciones y tres diferentes tipos de vecindarios para las estrategias de búsqueda, para la mejora de soluciones. El algoritmo se ha evaluado en varios conjuntos de instancias generados aleatoriamente a partir de datos reales proporcionados por la empresa en territorio alemán. Los resultados obtenidos indican la eficacia del método propuesto dado que en tiempos de cómpu-to relativamente rápidos, pudieron obtenerse soluciones de calidad muy superior a la de las obtenidas por la empresa, tanto respecto a la medida de compacidad como respecto a las restricciones de balanceado