Department of Economics and Business Economics

A variable neighborhood search for the multi-period collection of recyclable materials

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

We consider an approach for scheduling the multi-period collection of recyclable materials. Citizens can deposit glass and paper for recycling in small cubes located at several collection points. The cubes are emptied by a vehicle that carries two containers and the material is transported to two treatment facilities. We investigate how the scheduling of emptying and transportation should be done in order to minimize the operation cost, while providing a high service level and ensuring that capacity constraints are not violated. We develop a heuristic solution method for solving the daily planning problem with uncertain accretion rate for materials by considering a rolling time horizon of a few days. We apply a construction heuristic in the first period and re-optimize the solution every subsequent period with a variable neighborhood search. Computational experiments are conducted on real life data.
Original languageEnglish
JournalEuropean Journal of Operational Research
Volume249
Issue2
Pages (from-to)540-550
Number of pages11
ISSN0377-2217
DOIs
Publication statusPublished - 2016

See relations at Aarhus University Citationformats

Download statistics

No data available

ID: 96579438