JURNAL ILMIAH SAINS TEKNOLOGI DAN INFORMASI
Vol. 2 No. 2 (2024): April

Optimalisasi Rute Dan Biaya Distribusi Menggunakan Metode Saving Matrix Dan Metode Traveling Salesman Problem (Tsp) Pada Depot Air Minum Splazz

zulkarnain, Faizal (Unknown)
Suseno Suseno (Unknown)



Article Info

Publish Date
29 Apr 2024

Abstract

Splazz drinking water depot is a refill drinking water depot and drinking water supplier in the Yogyakarta area which has a distribution/delivery route for drinking water to consumers in several different locations. The distribution carried out does not take into account optimal routes so that the costs incurred in distribution are not optimal. By Therefore, research was carried out at the Splazz drinking water depot to optimize routes and costs for distributing drinking water to consumers using the saving matrix method and the branch and bound method. The initial route for the distribution/delivery of drinking water carried out at depots based on days from the data collected shows a total distance of 66.6 Km to 35 delivery points. Processing the data using two different methods resulted in a route saving of 16 - 18% of the delivery distance with a total distance savings of 54.9 Km for the saving matrix method and 55.8 Km for the branch and bound method, the distribution vehicle used uses a modified motorbike with a carrying capacity of 5 gallons. Then calculate the amount of cost savings after saving the distance on the distribution/delivery routes, resulting in fuel cost savings of 16 – 17%.

Copyrights © 2024






Journal Info

Abbrev

JITI

Publisher

Subject

Computer Science & IT Energy Environmental Science

Description

JURNAL ILMIAH SAINS TEKNOLOGI DAN INFORMASI (JITI), untuk menyebarluaskan, mengembangkan dan menfasilitasi hasil penelitian inter-disiplin di bidang Teknologi Informasi dan Komunikasi, sistem komputer, informatika dan komunikasi sebagai media bagi para dosen, guru, peneliti dan para praktisi dalam ...