Scatter Search Algorithm for a Waste Collection Problem in an Argentine Case Study

Abstract

Increasing urbanization and rising consumption rates are putting pressure on urban systemsto efficiently manage Municipal Solid Waste (MSW). Waste collection, in particular, is one of the mostchallenging aspects of MSW management. Therefore, developing computer-aided tools to supportdecision-makers is crucial. In this paper, a Scatter Search algorithm is proposed to address the wastecollection problem. The literature is relatively scarce in applying this algorithm, which has proven tobe efficient in other routing problems, to real waste management problems. Results from real-worldinstances of an Argentine city demonstrate that the algorithm is competitive, obtaining, in the caseof small instances, the same outcomes as those of an exact solver enhanced by valid inequalities,although requiring more computational time (as expected), and significantly improving the results ofthe latter for the case of larger instances, now requiring much less computational time. Thus, ScatterSearch proves to be a competitive algorithm for addressing waste collection problems.