Universitas Bhayangkara Jakarta Raya

Institutional Repositories

Renaldo, Renaldo (2021) Implementasi Algoritma Floyd Warshall Dan Pembobotan Nilai Dalam Menentukan Pengambilan Aki Bekas Pada CV. Naga Accu Di Cikarang Barat. Undergraduate thesis, Universitas Bhayangkara Jakarta Raya.

[img] Text
201610215203_Renaldo_Cover - Daftar isi.pdf

Download (2MB)
[img] Text
201610215203_Renaldo_BAB I.pdf

Download (425kB)
[img] Text
201610215203_Renaldo_BAB II, III, IV.pdf
Restricted to Registered users only

Download (1MB)
[img] Text
201610215203_Renaldo_BAB V.pdf

Download (230kB)
[img] Text
201610215203_Renaldo_Daftar Pustaka.pdf

Download (167kB)
[img] Text
201610215203_Renaldo_Lampiran.pdf
Restricted to Registered users only

Download (3MB)

Abstract

CV. Naga Accu adalah usaha yang bergerak di bidang sparepart otomotif yaitu melayani penjualan aki kendaraan bermotor. Selain melayani penjualan aki, usaha ini juga melayani pengambilan pembelian aki bekas di 12 titik pengambilan yang tersebar di daerah JABODETABEK dan Cikampek. Dalam proses pengambilan aki bekas selama ini masih menunggu konsumen untuk meminta untuk diambil aki bekasnya, sehingga mengakibatkan terjadinya beberapa keluhan pelanggan yang disebabkan terlambatnya proses pengambilan aki bekas. Terdapat juga hasil laba bersih yang minus di beberapa bulan seperti pada bulan Mei sebesar Rp391.000,00, pada bulan Juli sebesar Rp759.000,00, pada bulan Agustus sebesar Rp201.000,00, pada bulan Oktober sebesar Rp399.000,00 dan pada bulan November sebesar Rp174.000,00. Penulis ingin mengurangi pengeluaran dengan menekan biaya bahan bakar dengan mengubah pengeluaran yang sebelumnya Rp 180.000,00 - Rp 200.000,00 menjadi Rp 150.000,00. Sehingga apabila berhasil nantinya rata – rata pengeluaran bensin menjadi sebesar Rp 3.750.000,00 perbulan nya yang sebelumnya Rp 5.000.000,00 apabila diasumsikan 25 hari kerja selama sebulan. Tujuan pada penelitian ini adalah untuk Untuk menentukan rute yang optimal dalam pengambilan aki bekas pada CV. Naga Accu dengan metode Algortima Floyd Warshall dan untuk mengetahui pengaruh penerapan penjadwalan dengan Pembobotan Nilai terhadap optimasi biaya yang dikeluarkan dalam pengambilan aki bekas pada CV. Naga Accu di Cikarang Barat. Algoritma Floyd Warshall merupakan algoritma untuk mengoptimalkan rute terpendek pada sebuah graf berbobot dengan bobot positif maupun negatif. Pembobotan Nilai merupakan teknik pengambilan keputusan pada suatu proses yang melibatkan berbagai faktor secara bersamaan dengan memberi bobot pada masing – masing faktor tersebut. Dari hasil perhitungan dengan menggunakan metode Algoritma Floyd Warshall sampai pada matriks X13 maka didapatkan jarak pengambilan yang paling optimal dalam pengambilan aki bekas, sehingga dapat mengurangi keterlambatan dalam proses pengambilan aki bekas di 12 titik pengambilan. Dengan melakukan penjadwalan diperoleh waktu jadwal pengambilan aki bekas pada tiap harinya yang berbeda – beda kebeberapa konsumen dengan jumlah dan tujuan tertentu yang dapat memberi keuntungan bagi pengusaha dari segi operasional bahan bakar yang dikeluarkan, sehingga dapat mengefisiensikan biaya pengeluaran sebesar Rp. 1.250.000,00 / bulan serta menghasilkan proses pengambilan aki bekas di 12 titik secara konsisten.

Item Type: Thesis (Undergraduate)
Subjects: Teknologi dan Ilmu Terapan > Teknik Industri > Pengendalian Kualitas
Teknologi dan Ilmu Terapan > Teknik Industri
Divisions: Fakultas Teknik > Teknik Industri
Depositing User: Admin Repositori
Date Deposited: 25 Jan 2024 04:42
Last Modified: 25 Jan 2024 04:42
URI: http://repository.ubharajaya.ac.id/id/eprint/26277

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year