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.
Reference:
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
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
Willemse, EJ, and JW Joubert. "Constructive heuristics for the residential waste collection problem." (2011): http://hdl.handle.net/10204/5643
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 .