| Revista: | Acta universitaria |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000427799 |
| ISSN: | 0188-6266 |
| Autores: | Ríos Mercado, Roger Z1 Fernández, Elena2 |
| Instituciones: | 1Universidad Autónoma de Nuevo León, San Nicolás de los Garza, Nuevo León. México 2Universidad Politécnica de Cataluña, Barcelona. España |
| Año: | 2018 |
| Periodo: | May-Jun |
| Volumen: | 28 |
| Número: | 3 |
| Paginación: | 17-25 |
| País: | México |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Analítico |
| Resumen en 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 |
| Resumen en inglés | 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 |
| Disciplinas: | Matemáticas, Sociología |
| Palabras clave: | Matemáticas aplicadas, Problemas sociales, Tecnología, Aparatos eléctricos, Aparatos electrónicos, Reciclaje, Optimización combinatoria, Diseño territorial, Metaheurísticas, GRASP |
| Keyword: | Applied mathematics, Social problems, Technology, Electric devices, Electronic devices, Recycling, Combinatorial optimization, Territorial design, Metaheuristics, GRASP |
| Texto completo: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
