An ant colony algorithm for recycling waste collection

Martin Reed, Roxanne Evering

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We describe a strategy for solving the Capacitated Vehicle Routing Problem for domestic recycling waste collection, using an Ant Colony System heuristic. Improved results are obtained by incorporating monitoring of vehicle load within the ACS, to automatically insert unloading trips to the depot into the vehicle route.
Original languageEnglish
Title of host publicationBioinspired Optimization Methods and their Applications
Subtitle of host publicationproceedings of the Fifth International Conference on Bioinspired Optimization Methods and their Applications
EditorsBogdan Filipic, Jurij Silc
Place of PublicationLjubljana, Slovenia
PublisherJozef Stefan Institute
Pages221-230
Number of pages10
ISBN (Print)978-961-264-043-9
Publication statusPublished - May 2012
EventBIOMA 2012: the 5th International Conference on - Bohinj, Slovenia
Duration: 24 May 201225 May 2012

Conference

ConferenceBIOMA 2012: the 5th International Conference on
CountrySlovenia
CityBohinj
Period24/05/1225/05/12

Fingerprint

Dive into the research topics of 'An ant colony algorithm for recycling waste collection'. Together they form a unique fingerprint.

Cite this