SciELO - Scientific Electronic Library Online

 
vol.28 issue3Energy response of dispersed red 1 azo dye mixed with reduced graphene and graphene oxide in sensitized solar cellsVerbal Persuasion Effect on Self-efficacy for Physical Exercise of Young Mexican Women with Overweight and Obesity author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Acta universitaria

On-line version ISSN 2007-9621Print version ISSN 0188-6266

Abstract

RIOS MERCADO, Roger Z.  and  FERNANDEZ, Elena. Diseñando sistemas territoriales en la recolección de aparatos eléctricos y electrónicos en desuso mediante optimización metaheurística. Acta univ [online]. 2018, vol.28, n.3, pp.17-25. ISSN 2007-9621.  https://doi.org/10.15174/au.2018.1883.

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.

Keywords : Reciclaje; optimización combinatoria; diseño territorial; metaheurísticas; GRASP.

        · abstract in English     · text in Spanish     · Spanish ( pdf )