Penentuan Rute Optimal Distribusi Paving Block dengan Metode Branch and Bound

Tita Wulan Sari (Widyatama University)
Tiany Martha Aditya (Jurusan Teknik Industri, Fakultas Teknik, Universitas Widyatama)
Muchammad Fauzi (Jurusan Teknik Industri, Fakultas Teknik, Universitas Widyatama)

Jurnal Teknik Industri : Jurnal Hasil Penelitian dan Karya Ilmiah dalam Bidang Teknik Industri
Vol 6, No 2 (2020): DESEMBER 2020

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.