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

• Main Authors: WEI, Qu, GUO, Zhaoxia, LAU, Hoong Chuin, HE, Zhenggang
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2019
• Subjects: Carbon emissions; Hybrid artificial bee colony algorithm; Midway disposal pattern; Waste collection problem; Computer Sciences; Environmental Sciences; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/4846; https://ink.library.smu.edu.sg/context/sis_research/article/5849/viewcontent/Artificial_bee_colony_av.pdf
• Institution: Singapore Management University

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.