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.
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 language | English |
|---|---|
| Journal | Procedia - Social and Behavioral Sciences |
| Volume | 39 |
| Pages (from-to) | 241-254 |
| ISSN | 1877-0428 |
| DOIs | |
| Publication status | Published - 2012 |
| Event | 7th International Conference on City Logistics - Mallorca Island, Spain Duration: 7 Jul 2011 → 9 Jul 2011 |
Conference
| Conference | 7th International Conference on City Logistics |
|---|---|
| Country/Territory | Spain |
| City | Mallorca Island |
| Period | 07/07/2011 → 09/07/2011 |
Keywords
- Waste collection
- Vehicle routing
- Reverse logistics
- Optimisation
- Case study
