Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Teknik Industri : Jurnal Hasil Penelitian dan Karya Ilmiah dalam Bidang Teknik Industri
Ananda Valentine
Universitas Muhammadiyah Palembang
Computer Science & IT Decision Sciences, Operations Research & Management Engineering Environmental Science Industrial & Manufacturing Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Usulan Perbaikan Rute Pengangkutan Sampah Menggunakan Metode Branch And Bound Dan Nearest Neighbour Untuk Meminimalkan Biaya Transportasi Nidya Wisudawati; Ananda Valentine; Rurry Patradhiani
JTI: Jurnal Teknik Industri Vol 8, No 2 (2022): DESEMBER 2022
Publisher : Universitas Islam Negeri Sultan Syarif Kasim Riau

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24014/jti.v8i2.20100

Abstract

             Penelitian ini bertujuan untuk memilih rute optimal pengangkutan sampah pada UKM Kelompok Usaha Bersama Peduli Sampah Kecamatan Tanah Abang sehingga dapat meminimalkan biaya transportasi. Metode Branch and Bound dan Nearest Neighbour dipilih dalam menyelesaikan masalah pada penelitian ini. Metode Branch and Bound adalah metode pencarian di dalam ruang solusi secara sistematis. Sedangkan metode Nearest Neighbour adalah sebuah teknik menyelesaikan permasalahan rute dengan menentukan titik terdekat dengan jarak terpendek. Hasil perhitungan untuk rute awal pengangkutan sampah didapatkan jarak tempuh per tahun sebesar 5.356,8Km, waktu tempuh per tahun sebesar 12.480 Menit dan biaya transportasi per tahun sebesar Rp.11.584.793,6. Dari hasil penelitian menggunakan metode Branch and Bound didapat jarak tempuh per tahun sebesar 4.454,4 Km, waktu tempuh per tahun sebesar 10.560 Menit dan biaya transportasi per tahun sebesar Rp.9.641.548,8. Dengan metode Nearest Neighbor didapat jarak tempuh per tahun sebesar 4.454,4  Km, waktu tempuh per tahun sebesar 10.368 Menit dan biaya transportasi per tahun sebesar Rp.9.641.548,8. Perbandiangan antara kedua metode tersebut menghasilkan jarak tempuh dan biaya transportasi yang sama, tetapi terdapat perbedaan pada waktu tempuh. Metode Nearest Neighbour memiliki waktu tempuh yang lebih cepat sehingga metode ini terpilih untuk mencapai tujuan penelitian.
Co-Authors Nidya Wisudawati Rurry Patradhiani