Optimising Routes Scheduling of Garbage Truck for Waste Collection using Artificial Bee Colony Algorithm

Abstract

The issue of waste generation has attracted significant public attention in today’s societies, not only because waste production is increasing quantitatively but also because some products and components are becoming more complex. The growing problem of municipal solid waste management has become the most serious environmental issue. Population growth has resulted in the increase in the generation of solid waste, which has become a serious issue that must be resolved. Optimised route planning is one of the most important components of a smart waste management system. Route planning is a technological approach to determining the shortest routes through optimisation. The route optimisation problem commonly referred to as the vehicle routing problem (VRP), has been thoroughly studied to find the best possible route for a vehicle. This study aims to find the optimal routes and reduce the distance travelled by the garbage truck when collecting waste using Artificial Bee Colony  algorithm. ABC algorithm is an optimization method based on the clever behaviour of honey bee swarms. The artificial bee colony in the ABC algorithm is divided into three groups which are employed bees, onlookers and scouts. To provide neighbouring solutions that are guaranteed to be possible, swap operator is used. Results show that by using 10 trucks in total as the vehicle, the optimal solution produced a total of optimal distance for 94.9542 km. The findings of this study fulfilled the intended objectives which are to find the optimal route and shortest distance for the vehicles.