TY - GEN AB - 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. DA - 2021 DO - 10.4119/unibi/2956892 KW - Combinatorial optimization KW - Waste collection KW - Vehicle routing KW - ALNS LA - eng PY - 2021 SN - 2196-2723 SP - 41- TI - A Waste Collection Problem with Service Type Option UR - https://nbn-resolving.org/urn:nbn:de:0070-pub-29568928 Y2 - 2024-11-22T09:58:52 ER -