An artificial bee colony-based hybrid approach for waste collection problem with midway disposal pattern

• Published in: Applied soft computing Vol. 76; pp. 629 - 637
• Main Authors: Wei, Qu, Guo, Zhaoxia, Lau, Hoong Chuin, He, Zhenggang
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01-03-2019
• Subjects: Carbon emissions; Hybrid artificial bee colony algorithm; Midway disposal pattern; Waste collection problem; Waste collection problem; Hybrid artificial bee colony algorithm; Midway disposal pattern; Carbon emissions
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2018.12.033

This paper investigates a waste collection problem with the consideration of midway disposal pattern. An artificial bee colony (ABC)-based hybrid approach is developed to handle this problem, in which the hybrid ABC algorithm is proposed to generate the better optimum-seeking performance while a heuristic procedure is proposed to select the disposal trip dynamically and calculate the carbon emissions in waste collection process. The effectiveness of the proposed approach is validated by numerical experiments. Experimental results show that the proposed hybrid approach can solve the investigated problem effectively. The proposed hybrid ABC algorithm exhibits a better optimum-seeking performance than four popular metaheuristics, namely a genetic algorithm, a particle swarm optimization algorithm, an enhanced ABC algorithm and a hybrid particle swarm optimization algorithm. It is also found that the midway disposal pattern should be used in practice because it reduces the carbon emission at most 7.16% for the investigated instances.
•Develop an artificial bee colony and VND-based hybrid approach.•The midway disposal pattern (MDP) is investigated firstly in the waste collection research.•The MDP leads to the carbon emission reduction of up to 7.16% compared to traditional pattern.