The waste collection vehicle routing problem with time windows in a city logistics context

Katja Frederik Buhrkal, Allan Larsen, Stefan Røpke

    Research output: Contribution to journalConference articleResearchpeer-review


    Collection of waste is an important logistic activity within any city. In this paper we study how to collect waste in an efficient way. We study the Waste Collection Vehicle Routing Problem with Time Window which is concerned with
    finding cost optimal routes for garbage trucks such that all garbage bins are emptied and the waste is driven to disposal sites while respecting customer time windows and ensuring that drivers are given the breaks that the law
    requires. We propose an adaptive large neighborhood search algorithm for solving the problem and illustrate the usefulness of the algorithm by showing that the algorithm can improve the objective of a set of instances from the
    literature as well as for instances provided by a Danish garbage collection company.
    Original languageEnglish
    JournalProcedia - Social and Behavioral Sciences
    Pages (from-to)241-254
    Publication statusPublished - 2012
    Event7th International Conference on City Logistics - Mallorca Island, Spain
    Duration: 7 Jul 20119 Jul 2011


    Conference7th International Conference on City Logistics
    CityMallorca Island


    • Waste collection
    • Vehicle routing
    • Reverse logistics
    • Optimisation
    • Case study

    Cite this