Willemse, EJJoubert, JW2012-03-142012-03-142011-09Willemse, 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-28978-0-7972-1351-7http://www.orssa.org.za/wiki/uploads/WebMeeting2012-02-27/2011ConfProcs.pdfhttp://hdl.handle.net/10204/56432011 ORSSA Annual Conference, Elephant Hills Hotel, Victoria Falls, Zimbabwe, 18-21 September 2011The 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.enCapacitated Arc Routing ProblemCARPIntermediate FacilitiesMixed NetworkConstructive heuristicsResidential waste collectionConference PresentationWillemse, E., & Joubert, J. (2011). Constructive heuristics for the residential waste collection problem. Operations Research Society of South Africa. http://hdl.handle.net/10204/5643Willemse, EJ, and JW Joubert. "Constructive heuristics for the residential waste collection problem." (2011): http://hdl.handle.net/10204/5643Willemse E, Joubert J, Constructive heuristics for the residential waste collection problem; Operations Research Society of South Africa; 2011. http://hdl.handle.net/10204/5643 .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 -