In this paper, we study two decisional problems arising when planning the collection of solid waste, namely the location of collection sites (together with bin allocation) and the zoning of the service territory, and we assess the potential impact that an efficient location has on the subsequent zoning phase. We first propose both an exact and a heuristic approach to locate the unsorted waste collection bins in a residential town, and to decide the capacities and characteristics of the bins to be located at each collection site. A peculiar aspect we consider is that of taking into account the compatibility between the different types of bins when allocating them to collection areas. Moreover, we propose a fast and effective heuristic approach to identify homogeneous zones that can be served by a single collection vehicle. Computational results on data related to a real-life instance show that an efficient location is fundamental in achieving consistent monetary savings, as well as a reduced environmental impact. These reductions are the result of one vehicle less needed to perform the waste collection operations, and an overall traveled distance reduced by about 25% on the average.
Read full abstract