ResearchSpace

Constructive heuristics for the residential waste collection problem

Show simple item record

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


Files in this item

Thumbnail
Name: Willemse_2011.pdf
Size: 159.8Kb
Format: PDF
View/Open

This item appears in the following Collection(s)

Show simple item record