A Waste Collection Problem with Service Type Option

Abstract

Efficient solid waste management is one of the most relevant issues for urban communities. With regard to the service type of household waste collection, there are two approaches in practice: When collecting household waste via a door-to-door system, the collection vehicles drive down all the streets to empty the garbage cans on the curb. Using a bring system, waste is accumulated at central collection sites with a larger capacity. While residents do have to travel an additional distance to dispose of their waste at these central collection sites, a bring system can reduce the distance to be covered by collection vehicles because they no longer have to drive down all the streets. To combine the advantages of both systems, in this article the service type decision is introduced. The corresponding waste collection problem with service type option (WCPSTO) is modeled as a new variant of a periodic location routing problem and an adaptive large neighborhood search-based solution approach is proposed. This solution approach not only solves the newly presented problem, but also outperforms a solution algorithm for a related waste collection problem seen in the literature, which can be seen as a special case of the WCPSTO.