OPTIMALISASI RUTE DAN BIAYA DISTRIBUSI MENGGUNAKAN METODE SAVING MATRIX DAN METODE TRAVELING SALESMAN PROBLEM (TSP) PADA DEPOT AIR MINUM SPLAZZ

Zulkarnain, Faizal and Suseno, Suseno (2024) OPTIMALISASI RUTE DAN BIAYA DISTRIBUSI MENGGUNAKAN METODE SAVING MATRIX DAN METODE TRAVELING SALESMAN PROBLEM (TSP) PADA DEPOT AIR MINUM SPLAZZ. Tugas Akhir thesis, University of Technology Yogyakarta.

Text 5200611104 Faizal Zulkarnain-ABSTRAK.pdf Download (223kB)

Abstract

ABSTRAK Depot air minum splazz merupakan depot air minum isi ulang dan penyuplai air minum di daerah Yogyakarta yang memiliki rute pendistribusian / pengataran air minum ke konsumen pada beberapa lokasi berbeda .Pendistribusian yang dilakukan belum memperhitungkan rute yang optimal sehingga biaya yang dikeluarkan dalam pendistribusinya belum optimal .Oleh karena itu , dilakukan penelitian pada depot air minum splazz guna mengoptimalkan rute dan biaya pada pendistribusian air minum kepada konsumen dengan menggunakan metode saving matrix dan metode branch and bound. Rute awal pendistribusian / pengataran air minum yang dilakukan pada depot bersasarkan hari dari data yang ambil menunjukan total jarak 66.6 Km kepada 35 titik pengataran. Setelah dilakukan pengolahan data dengan dua metode yang berbeda didapatkan penghematan rute 16 – 18 % jarak pengantaran dengan penghematan jarak menjadi total 54.9 Km untuk metode saving matrix dan 55.8 Km untuk metode branch and bound. Alokasi kendaraan yang digunakan yaitu menggunakan jenis motor yang dimodifikasi dengan kapasitas angkut 5 galon. Kemudian dihitung besarnya penghematan biaya dalam hal ini bahan bakar setelah dilakukan penghematan jarak rute distribusi / pengataran diperoleh penghematan biaya bahan bakar sebesar 16 – 17 %. Kata Kunci: Saving Matrix, Branch and Bound, Penghematan Rute, Penghematan Biaya ABSTRACT Splazz drinking water depot is a supplier of refilled drinking water in the Yogyakarta area, with a distribution and delivery route to various locations for consumers. The distribution that was carried out was not considered the most efficient route, resulting in higher than optimal distribution costs. As a result, a study was carried out at the Splazz drinking water depot to improve the route and distribution costs of delivering drinking water to consumers using both the saving matrix method and the branch and bound method. The original data from the depot shows that the initial route for distributing drinking water covered a 66.6 km total distance and reached 35 delivery points. After analyzing the data using two distinct approaches, a reduction in delivery distance of 16 - 18% was achieved, resulting in a total distance saved of 54.9 km for the saving matrix technique and 55.8 km for the branch and bound method. The vehicles employed for this task are customized motorcycles with a capacity of 5 gallons. Subsequently, upon calculating the cost savings related to fuel after optimizing the distribution route, a 16 - 17% fuel cost reduction is reached. Keywords: Saving Matrix, Branch and Bound, Route Savings, Cost Savings

Item Type:	Thesis (Skripsi, Tugas Akhir or Kerja Praktek) (Tugas Akhir)
Subjects:	T Technology > TS Manufactures
Divisions:	Fakultas Sains dan Teknologi > S1 Teknik Industri
Depositing User:	Kaprodi S1 Teknik Industri UTY
Date Deposited:	06 Dec 2024 02:48
Last Modified:	06 Dec 2024 02:48
URI:	http://eprints.uty.ac.id/id/eprint/17131

Actions (login required)

View Item