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

Publication: Research - peer-review › Conference article – Annual report year: 2012

Standard

The waste collection vehicle routing problem with time windows in a city logistics context. / Buhrkal, Katja Frederik ; Larsen, Allan ; Røpke, Stefan.

In: Procedia - Social and Behavioral Sciences, Vol. 39, 2012, p. 241-254.

Publication: Research - peer-review › Conference article – Annual report year: 2012

Publication: Research - peer-review › Conference article – Annual report year: 2012

Bibtex

@article{537d2cbb1837439f9d42b03bc71a9a1b,

title = "The waste collection vehicle routing problem with time windows in a city logistics context",

keywords = "Waste collection, Vehicle routing, Reverse logistics, Optimisation, Case study",

author = "Buhrkal, {Katja Frederik} and Allan Larsen and Stefan Røpke",

year = "2012",

doi = "10.1016/j.sbspro.2012.03.105",

volume = "39",

pages = "241--254",

journal = "Procedia - Social and Behavioral Sciences",

issn = "1877-0428",

publisher = "Elsevier BV",

}

RIS

TY - CONF

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

AU - Buhrkal,Katja Frederik

AU - Larsen,Allan

AU - Røpke,Stefan

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Waste collection

KW - Vehicle routing

KW - Reverse logistics

KW - Optimisation

KW - Case study

U2 - 10.1016/j.sbspro.2012.03.105

DO - 10.1016/j.sbspro.2012.03.105

M3 - Conference article

VL - 39

SP - 241

EP - 254

JO - Procedia - Social and Behavioral Sciences

T2 - Procedia - Social and Behavioral Sciences

JF - Procedia - Social and Behavioral Sciences

SN - 1877-0428

ER -