Perancangan Rute Distribusi Logistics di PT. XYZ Menggunakan Metode Nearest Neighbour dan Metode Branch and Bound

Abstract

Tujuan penelitian ini adalah untuk mendaparkan rute pendistribusian terpendek dan efisien untuk sampai ke konsumen.. Metode yang digunakan adalah Metode Branch and Bound dan Metode Nearest Neighbours untuk mendapatkan rute terbaik dan terpendek pada proses pengiriman distribusi ke konsumen. Setelah melakukan penelitian akhirnya penulis menarik kesimpulan bahwa dalam proses pendistribusian kepada konsumen rute distribusi yang dipilih harus tepat dan beraturan sehingga dapat meminimalkan jarak dan waktu pengiriman. Hasil dari penelitian ini adalah metode Branch and Bound adalah metode yang dipilih untuk rute pendistribusian ke konsumen dengan mendapatkan total jarak pengiriman 159,2 Km dengan waktu tempuh pengiriman 4 jam 28 menit dan konsumsi bahan bakar sebanyak 2,38 liter dengan biaya Rp 18,207 dan akumulasi biaya bahan bakar selama setahun adalah Rp. 4,369,680 yang digunakan dari sumber PT. XYZ ke 18 konsumen.

Kata kunci: Metode Nearest Neighbour, Metode Branch and Bound, Operational Research, Rute Distribusi.