An evolutionary approach to the vehicle route planning in e-waste mobile collection on demand

Abstract

The article discusses the utilitarian problem of the mobile collection of waste electrical and electronic equipment. Due to its $$\mathcal {NP}$$ NP -hard nature, implies the application of approximate methods to discover suboptimal solutions in an acceptable time. The paper presents the proposal of a novel method of designing the Evolutionary and Memetic Algorithms, which determine favorable route plans. The recommended methods are determined using quality evaluation indicators for the techniques applied herein, subject to the limits characterizing the given company. The proposed Memetic Algorithm with Tabu Search provides much better results than the metaheuristics described in the available literature.

Optimización de rutas en la recolección de residuos tecnológicos

“…Por otra parte, Nowakowaski et al (2020) proponen un algoritmo con inteligencia artificial que obtiene resultados muy promisorios. En (Szwarc et al, 2021) se presenta un novedoso método con Algoritmos Evolutivos y Meméticos, que encuentran rutas promisorias proporcionando mejores resultados que los obtenidos con las metaheurísticas descritas en la literatura disponible. En Sun et al (2020) analizan diferentes variantes de la recolección de RAEE como modelos de negocio con posibles oportunidades para las empresas de reciclaje.…”