dc.contributor.author |
Willemse, EJ
|
|
dc.contributor.author |
Joubert, JW
|
|
dc.date.accessioned |
2012-03-14T11:03:20Z |
|
dc.date.available |
2012-03-14T11:03:20Z |
|
dc.date.issued |
2011-09 |
|
dc.identifier.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 |
en_US |
dc.identifier.isbn |
978-0-7972-1351-7 |
|
dc.identifier.uri |
http://www.orssa.org.za/wiki/uploads/WebMeeting2012-02-27/2011ConfProcs.pdf
|
|
dc.identifier.uri |
http://hdl.handle.net/10204/5643
|
|
dc.description |
2011 ORSSA Annual Conference, Elephant Hills Hotel, Victoria Falls, Zimbabwe, 18-21 September 2011 |
en_US |
dc.description.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. |
en_US |
dc.language.iso |
en |
en_US |
dc.publisher |
Operations Research Society of South Africa |
en_US |
dc.relation.ispartofseries |
Workflow;8278 |
|
dc.subject |
Capacitated Arc Routing Problem |
en_US |
dc.subject |
CARP |
en_US |
dc.subject |
Intermediate Facilities |
en_US |
dc.subject |
Mixed Network |
en_US |
dc.subject |
Constructive heuristics |
en_US |
dc.subject |
Residential waste collection |
en_US |
dc.title |
Constructive heuristics for the residential waste collection problem |
en_US |
dc.type |
Conference Presentation |
en_US |
dc.identifier.apacitation |
Willemse, E., & Joubert, J. (2011). Constructive heuristics for the residential waste collection problem. Operations Research Society of South Africa. http://hdl.handle.net/10204/5643 |
en_ZA |
dc.identifier.chicagocitation |
Willemse, EJ, and JW Joubert. "Constructive heuristics for the residential waste collection problem." (2011): http://hdl.handle.net/10204/5643 |
en_ZA |
dc.identifier.vancouvercitation |
Willemse E, Joubert J, Constructive heuristics for the residential waste collection problem; Operations Research Society of South Africa; 2011. http://hdl.handle.net/10204/5643 . |
en_ZA |
dc.identifier.ris |
TY - Conference Presentation
AU - Willemse, EJ
AU - Joubert, JW
AB - 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.
DA - 2011-09
DB - ResearchSpace
DP - CSIR
KW - Capacitated Arc Routing Problem
KW - CARP
KW - Intermediate Facilities
KW - Mixed Network
KW - Constructive heuristics
KW - Residential waste collection
LK - https://researchspace.csir.co.za
PY - 2011
SM - 978-0-7972-1351-7
T1 - Constructive heuristics for the residential waste collection problem
TI - Constructive heuristics for the residential waste collection problem
UR - http://hdl.handle.net/10204/5643
ER -
|
en_ZA |