PENENTUAN RUTE OPTIMAL DISTRIBUSI PRODUK DENGAN METODE SAVING MATRIX DAN TRAVELING SALESMAN PROBLEM DI PT.ROMINDO PRIMAVETCOM

This research aims to determine the optimal route in distributing products and as well as knowing the minimum distribution cost savings after a repair. In addition, the frequent occurrence of the delay in the delivery of products from the company to the customer. And objects in this research are a number of customer-customer of PT. Romindo Primavetcom. The variables used are divided into 5 free variables, such as the location of the customer, the capacity of the appliance is transported, the cost of distribution, product demand and route distribution. While the variable terikatnya is minimising the cost of distribution. Data collection took place by way of collecting secondary data-data that exist in the company. The data processing is done by the method of Saving Matrix and Traveling salesman problem.. From the results of the data processing and the processing of the initial company i.e. distirbusi route of 881.4 km and the total distance the distribution by using the method of saving matrix and a TSP of 799.2 km with the value savings of approximately 82.2 km, with distribution costs incurred amounting to Rp. 158,378,304.0-/year. Thus it can be concluded that the combined method of saving matrix and TSP method is better than the company's initial savings of approximately 82.1 km and cost savings amounting to Rp. 40,789,536.0-/yea