Analisis Rute Distribusi Produk Menggunakan Metode Saving Matrix Dan Nearest Neighbor

Abstract

UMKM ABC is engaged in the production of processed tempe chip snacks, which produces 2 quintals of tempe chips every day as well as a distributor of tempe chips to meet the demand of its customers spread across the City of Yogyakarta, Bantul and Klaten. The problem that occurs in the distribution process is that the fleet transport capacity is not maximized in the distribution process and the product distribution route for each shipping fleet is only based on one point of destination which results in shipping costs increasing by 50%. This research focuses on determining distribution routes in order to get the minimum total mileage and distribution costs. Previously, the company had 9 distribution routes. From the research results, there are 5 optimal distribution routes depending on the number of requests. Analysis and calculations using the saving matrix and nearest neighbor methods produce a smaller total mileage and distribution cost compared to the total mileage and distribution cost generated by the current policy of MSME owners. In this study it was found that there was a saving in distribution mileage of 42.73% and a savings in distribution costs of 42.77% when compared to the existing distribution method used by the company at this time.