Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penentuan Rute Optimal Distribusi Paving Block dengan Metode Branch and Bound Tita Wulan Sari; Tiany Martha Aditya; Muchammad Fauzi
JTI: Jurnal Teknik Industri Vol 6, No 2 (2020): DESEMBER 2020
Publisher : Universitas Islam Negeri Sultan Syarif Kasim Riau

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

Abstract

Studi kasus ini pada salah satu perusahaan yang bergerak pada bidang distributor bahan bangunan di Indonesia. Sebagai perusahaan distributor, aktivitas distribusi harus diperhatikan khusus sehingga dapat mengatasi adanya keterlambatan atau ketidaktepatan waktu pengiriman. Masalah ini dapat diatasi dengan memberikan solusi rute optimal agar dapat diperoleh efisiensi jarak dan waktu tempuh yang dapat berdampak positif bagi perusahaan. Salah satu algoritma yang dapat digunakan dalam menyelesaikan permasalahan ini adalah metode branch and bound. Pada penelitian ini dilakukan perhitungan untuk mengukur jarak terpendek dari 4 customer yang tersebar diwilayah Bandung. Hasil menggunakan metode branch and bound menunjukan bahwa rute terpendek untuk distribusi pengiriman paving block didapatkan jarak terpendek 39.4 km.Kata Kunci:  Branch and Bound, Klasifikasi ABC, Route Terpendek, Pelanggan, Pusat Distribusi.