Heuristic and metaheuristics in e-waste collection

E-waste generates environmental pollution and the collection of waste produces greenhouse gas emissions, mainly generated by fossil fuel vehicles used in the collection routes. For this reason, it is important to efficiently manage the technological waste that generates pollution and to optimise the collection routes through various techniques. In this work, three techniques are applied to real instances in the cities of Caleta Olivia and Comodoro Rivadavia: the heuristic of the savings algorithm and two metaheuristics, Tabu Search and Ant Colony Optimisation, to find the one that best optimises the route. On the instances used, the best results in terms of kilometres travelled have been obtained by applying Tabu Search.