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

    Abstract

    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
    Volume39
    Pages (from-to)241-254
    ISSN1877-0428
    DOIs
    Publication statusPublished - 2012
    Event7th International Conference on City Logistics - Mallorca Island, Spain
    Duration: 7 Jul 20119 Jul 2011

    Conference

    Conference7th International Conference on City Logistics
    CountrySpain
    CityMallorca Island
    Period07/07/201109/07/2011

    Keywords

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

    Cite this