Ruteo de vehículos para la recolección de residuos electrónicos. Un caso de estudio utilizando datos geográficos.

Abstract

Este estudio aborda la creciente problemática de los residuos eléctricos y electrónicos (RAEE o e-waste, en inglés), derivada de la expansión del uso de dispositivos tecnológicos a nivel global. En respuesta a los desafíos ambientales y de salud pública asociados, se propone un enfoque basado en herramientas de Ingeniería. Se usa un modelo de programación matemática, específicamente el Capacitated Vehicle Routing Problem with Time Windows (CVRPTW), para la recolección eficiente de desechos. Dada la complejidad computacional, se desarrolla una metaheurística basada en Iterated Local Search. Se identifican y caracterizan los elementos relevantes del sistema logístico, destacando la cadena de suministro inversa. Los experimentos computacionales respaldan la efectividad de la metaheurística propuesta, aunque la complejidad computacional del modelo de programación matemática restringe su aplicabilidad en ciertos casos. La aplicación práctica con datos geográficos reales presentados en este estudio, muestra resultados exitosos con la metaheurística usada, señalando la necesidad de considerar múltiples depósitos en futuras investigaciones.

This study addresses the growing issue of electronic and electrical waste (e-waste), stemming from the global proliferation of technological devices. In response to associated environmental and public health challenges, an engineering-based approach is proposed. A mathematical programming model, specifically the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW), is employed for the efficient collection of waste. Given the computational complexity, a metaheuristic based on Iterated Local Search is developed. Key elements of the logistics system are identified and characterized, with a focus on the reverse supply chain. On one hand, computational experiments validate the effectiveness of the proposed metaheuristic, while the computational complexity of the mathematical model limits its applicability in some cases. Practical application with real geographical data demonstrates successful outcomes with the metaheuristic, emphasizing the need to consider multiple depots in future research.