Dynamic collection scheduling using remote asset monitoring: A case study in the charity sector

Fraser McLeod, Gunes Erdogan, T Cherrett, Tolga Bektas, Nigel Davies, Chris Speed, Janet Dickinson, S Norgate

Research output: Contribution to journalArticlepeer-review


In the waste collection sector, remote sensing technology is now coming onto the market, allowing waste and recycling receptacles to report their fill levels at regular intervals. This enables collection schedules to be dynamically optimised to better meet true servicing needs, so reducing transport costs and ensuring that visits to clients are made in a timely fashion. This paper describes a real-life logistics problem faced by a leading UK charity in servicing its textile and book donation banks and its High Street stores using a common fleet of vehicles with varying carrying capacities. This gives rise to a vehicle routing problem whereby visits to stores are on fixed days of the week, with time window constraints, and visits to banks (fitted with remote fill monitoring technology) are made in a timely fashion to avoid them becoming full before collection. A tabu search algorithm was developed to provide vehicles routes for the next day of operation, based on maximising profit. A longer look-ahead period was not considered on the basis that donation rates to banks are highly variable. The algorithm included parameters specifying the minimum fill level (e.g. 50%) required to allow a visit to a bank and a penalty function used to encourage visits to banks that are becoming full. The results showed that the algorithm significantly reduced visits to banks and increased profit by up to 2.4% with best performance obtained the more variable the donation rates.
Original languageEnglish
Pages (from-to)65-72
JournalTransportation Research Record
Publication statusPublished - 20 Jan 2014


Dive into the research topics of 'Dynamic collection scheduling using remote asset monitoring: A case study in the charity sector'. Together they form a unique fingerprint.

Cite this