Optimization of garbage transport routes in West Medan using Clarke & Weigh saving and Floyd Warshall algorithm

Abstract

Problems of Medan City is the city with the third highest population density in Indonesia. This results in a large quantity of waste generation in the Medan city that must be managed. Limitations of waste transport equipment resulting in the accumulation of waste in various polling stations in the city of Medan so that it needs to be carried out distribution route optimization. Optimization is done by Clarke & Weight Saving and Floyd Warshall Algorithm. Saving matrix method is one method used to schedule the quantity of vehicles taking into account the maximum quantity of vehicles. The Floyd–Warshall algorithm is a simple and widely used algorithm to compute shortest paths between all pairs of vertices in an edge weighted directed graph. It can also be used to detect the presence of negative cycles. Routes generated using the Saving Matrix method successfully save of travel distance of 33.65 km, and using Floyd Warshall successfully save the travel distance of 25.89 km.