Zur Seitenansicht


 Das Dokument ist frei verfügbar.

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.