DSpace
 

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

Files in This Item:

File Description SizeFormat
Willemse_2011.pdf159.84 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback