Penentuan Rute Distribusi Produk Otomotif dengan Metode Saving Matrix dan Traveler Sales Problem

Ferdy Dwi Permana, Zeplin Jiwa Husada Tarigan


PT. Star Spart Indonesia in Sidoarjo, East Java is an automotive and spare part company which sells various national and international quality automotive products such as baterries, oil, tyres, and other spare parts. In promoting the products, this company is facing many competitors, so it has to collaborate with other retail shops and main dealers to win the competition. Therefore, the company is planning a proper marketing strategy to market the products in order to strive the organizational goals (to survive, to grow, and to multiply). This research is using Saving Matrix method to schedule limitied transportation vehicles to deliver goods from one facility to various customers. Another method is using the Farthest Insert, Nearest Insert and Nearest Neighbour method. Using the Saving Matrix method, the company can spend Rp. 45,802,836 for transportion costs using company's vehicles. If the company rents the vehicles to other outsourcing company, the transportation costs will be Rp. 49,000,000. There is a saving of Rp. 3,197,164 if the company uses own vehicles. From changing the route, there will be another cost saving from fuel as much as Rp. 409,115.

Keywords: Saving Matrix, Farthest Insert, Nearest Insert, Nearest neighbour, Distribution

Full Text:



Hyunjae Jung, Jaewon Kim, KwangSup Shin. Importance of decision making factor for selecting international freight transportation mode. The Asian Journal of Shipping and Logistic, 35 (1).2019:55-62.

Grzegorz Bocewicz, Peter Nielsen, Banaszak Zbigniew. Milk-run routing and scheduling subject to different pick-up/delivery profiles and congestion-avoidance constraints. IFAC-PapersOnLine, 52 (8): 2019:313-320.

Zeplin Jiwa Husada Tarigan, Hotlan Siagian, Ricky R. Bua. The impact of information system implementation to the integrated system for increasing the supply chain performance of manufacturing companies. IOP Conference Series Materials Science and Engineering, 473 (1), 012050, 2019. DOI: 10.1088/1757-899X/473/1/012050.

Akhmad Fahrur Rozi. Analisis strategi pemasaran pada djawa batik solo analysis marketing strategies On Djawa batik Solo. Jurnal Manajemen dan Bisnis Indonesia, 3 (2). 2017: 173-186.

Ndivhuwo Nemtajela, Charles Mbohwa. Relationship between inventory management and uncertain demand for fast moving consumer goods organisations. Procedia Manufacturing, 8, 2017: 699-706

I Nyoman Pujawan. 2005. Supply Chain Management Edisi Pertama. Guna Widya, Surabay

Timothy John Pattiasina, Eddy Triswanto Setyoadi, David Wijayanto. Saving matrix method for efficient distribution route based on google maps API. Journal of Telecommunication, Electronic and Computer Engineering, 10 (2/3), 2018: 183-188.

Belal Ahmed, Shivank Singh Chouhan, Subham Biswas, P Gayathri, H Santhi. Analysis of travelling salesman problem. IOP Conf. Series: Materials Science and Engineering, 263, 2017: 042085 doi:10.1088/1757-899X/263/4/042085

Rahmi Yuniarti, Murti Astuti, Penerapan metode saving matrix dalam penjadwalan dan penentuan rute distribusi premium di SPBU Kota Malang. Jurnal Rekayasa Mesin Universitas Brawijaya, 4 (1), 2013: 17-26.


  • There are currently no refbacks.