The University of Southampton
University of Southampton Institutional Repository

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

Dynamic collection scheduling using remote asset monitoring: a case study in the charity sector
Dynamic collection scheduling using remote asset monitoring: a case study in the charity sector
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.
McLeod, F.N.
93da13ec-7f81-470f-8a01-9339e80abe98
Erdogan, Gunes
468310a1-5c36-4c3d-8b39-079bd621b34b
Cherrett, T.J.
e5929951-e97c-4720-96a8-3e586f2d5f95
Bektas, Tolga
0db10084-e51c-41e5-a3c6-417e0d08dac9
McLeod, F.N.
93da13ec-7f81-470f-8a01-9339e80abe98
Erdogan, Gunes
468310a1-5c36-4c3d-8b39-079bd621b34b
Cherrett, T.J.
e5929951-e97c-4720-96a8-3e586f2d5f95
Bektas, Tolga
0db10084-e51c-41e5-a3c6-417e0d08dac9

McLeod, F.N., Erdogan, Gunes, Cherrett, T.J. and Bektas, Tolga (2013) Dynamic collection scheduling using remote asset monitoring: a case study in the charity sector. 92nd Annual Meeting of the Transportation Research Board, , Washington, United States. 13 - 17 Jan 2013. 14 pp .

Record type: Conference or Workshop Item (Paper)

Abstract

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.

This record has no associated files available for download.

More information

Published date: January 2013
Venue - Dates: 92nd Annual Meeting of the Transportation Research Board, , Washington, United States, 2013-01-13 - 2013-01-17
Organisations: Transportation Group

Identifiers

Local EPrints ID: 348569
URI: http://eprints.soton.ac.uk/id/eprint/348569
PURE UUID: b86eac2d-790c-4e36-9410-da6123680c82
ORCID for F.N. McLeod: ORCID iD orcid.org/0000-0002-5784-9342
ORCID for T.J. Cherrett: ORCID iD orcid.org/0000-0003-0394-5459
ORCID for Tolga Bektas: ORCID iD orcid.org/0000-0003-0634-144X

Catalogue record

Date deposited: 15 Feb 2013 16:54
Last modified: 03 Mar 2023 02:34

Export record

Contributors

Author: F.N. McLeod ORCID iD
Author: Gunes Erdogan
Author: T.J. Cherrett ORCID iD
Author: Tolga Bektas ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×