Búsqueda Tabú para un Problema de Diseño Territorial con Máxima Dispersión

Abstract: En el presente trabajo se describe la aplicación de una metodología de búsqeda tabú a una problemática real que surge a partir de la aprobación de la norma ambiental Europea en 2003. En ésta se estipula que la recolección y reciclaje de aparatos electrodomésticos es por ley obligatoria, siendo las mismas compañías fabricantes las encargadas de la recolección en un porcentaje proporcional al volumen de sus ventas en el mercado. Este problema se plantea como un problema de diseño territorial donde se desea agrupar o asignar los diferentes puntos de recolección (unidades básicas) a cada compañía recolectora (territorios). En contraste con el problema de diseño de territorios clásico, se busca crear territorios con máxima dispersión para cumplir con las leyes anti-monopolio, a la vez que se desea obtener territorios balanceados respecto al número de habitantes y calidad de la infraestructura presente en las zonas asignadas a cada compañía. Este enfoque permite describir un modelo matemático, visto como un problema de optimización combinatoria, que busca la maximización de una función de dispersión. El carácter NP-duro del problema y el tamaño de las instancias reales justifican el uso de la metaheurística de búsqueda tabú propuesta. El método se evalúa en un conjunto de instancias de la literatura. Los resultados preliminares son prometedores. En éstos se observa como la oscilación estratégica ayuda a generar buenas soluciones factibles.