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 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.