|
Researchspace >
General science, engineering & technology >
General science, engineering & technology >
General science, engineering & technology >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10204/5643
|
| Title: | Constructive heuristics for the residential waste collection problem |
| Authors: | Willemse, EJ
Joubert, JW |
| Keywords: | Capacitated Arc Routing Problem
CARP
Intermediate Facilities
Mixed Network
Constructive heuristics
Residential waste collection |
| Issue Date: | Sep-2011 |
| Publisher: | Operations Research Society of South Africa |
| Citation: | Willemse, EJ and Joubert, JW. Constructive heuristics for the residential waste collection problem. Proceedings of the 2011 ORSSA Annual Conference, Elephant Hills Hotel, Victoria Falls, Zimbabwe, 18-21 September 2011, pp 19-28 |
| Series/Report no.: | Workflow;8278 |
| Abstract: | The Residential Waste Collection Problem (RWCP) is a realistic extension of the classical Capacitated Arc Routing Problem (CARP), with application in municipal waste collection. Surprisingly, the problem with its extensions have not been solved in literature. This paper presents two heuristics that are capable of solving the RWCP. The heuristics are based on modifications of the classical Path-Scanning and Augment-Merge heuristics for the CARP. The modified heuristics are tested on new benchmark problems for the RWCP, and results show that the algorithms are capable of quickly solving the problem. |
| Description: | 2011 ORSSA Annual Conference, Elephant Hills Hotel, Victoria Falls, Zimbabwe, 18-21 September 2011 |
| URI: | http://www.orssa.org.za/wiki/uploads/WebMeeting2012-02-27/2011ConfProcs.pdf
http://hdl.handle.net/10204/5643 |
| ISBN: | 978-0-7972-1351-7 |
| Appears in Collections: | Advanced mathematical modelling and simulation
General science, engineering & technology
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|
