Optimization of Routes and Distribution Costs with the Saving Matrix Method and the Floyd-Warshall Method at Amanah Logistik Indonesia (Case Study: Wahdah Water)

This study examines the optimization of Wahdah Water distribution routes and costs by Amanah Logistik Indonesia using the Saving Matrix and Floyd-Warshall methods. Saving Matrix produces a distance of 34.3 km with a cost saving of 16.87%, while Floyd-Warshall produces a distance of 36.31 km with a saving of 14.76%. The results show that the Saving Matrix method is more efficient in reducing distance and distribution costs.