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

• Rios Mercado, Roger Z ^[1] ; Fernández, Elena ^[2]
  1. [1] Universidad Autónoma de Nuevo León

     Universidad Autónoma de Nuevo León

     México

     
  2. [2] Universitat Politècnica de Catalunya

     Universitat Politècnica de Catalunya

     Barcelona, España

     
• Localización: Acta Universitaria, ISSN-e 2007-9621, ISSN 0188-6266, Vol. 28, Nº. 3 (Mayo-Junio), 2018, págs. 17-25
• Idioma: español
• Títulos paralelos:
  • Designing territorial systems for WEEE recollection through metaheuristic optimization
• Enlaces
  • Texto completo
• Resumen
  • español

    En este artículo se presenta el estudio de un problema de diseño de territorios de máxima dispersión territorial, 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 contexto 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ómputo 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.

  • English

    The problem studied in this paper is motivated by the recycling Directive on Waste Electrical and Electronic Equipment of the European Commission. The core of this law is that each company selling electrical or electronic equipment in a European country has the obligation to recollect and to recycle a number of returned items that is proportional to its market share. To assign collection stations to companies in Germany for one product type, a territory design approach is planned. However, in contrast to classical territory design, the territories should be as geographically dispersed as possible to avoid that a company, based on its logistics provider, responsible for the recollection, gains a monopoly in some regions. We present the application of a solution based on the Greedy Randomized Adaptive Search Procedure methodology. Extensive computational results assess the effectiveness of the heuristics.