Pendistribusian Produk Kartu Seluler untuk Alternatif Rute Terpendek Menggunakan Metode Branch and Bound di PT. T

PT. T merupakan salah satu perusahaan yang bergerak dibidang operator seluler. Dalam aktivitas setiap harinya tentu perusahaan akan melakukan pendistribusian produk kepada konsumen yang di lakukan setiap hari. Sistem distribusi barang merupakan salah satu pendukung utama dalam pemasaran produk, tidak adanya kontrol yang baik dalam proses pendistribusian barang dapat berdampak buruk bagi perusahaan. Di lihat dari jumlah distribution center nya dengan data jarak terhadap rute distribusi menimbulkan kondisi yang kurang optimal. Masalah yang dihadapi perusahaan saat ini yaitu rute distribusi yang kurang optimal karena lokasi jarak jauh dari sumber dikarenakan pengiriman antar titik distribusi yang random sehingga berdampak pada biaya distribusi yang menjadi tidak optimal. Dalam menyelesaikan permasalahan perusahaan dapat di lakukan dengan menggunakan metode Branch and Bound, metode ini dapat di gunakan untuk menyelesaikan permasalahan penentuan jalur optimal yang digunakan untuk meminimasi biaya distribusi dengan cara mencari jarak dan rute terdekat sehingga produk dapat terdistribusikan dengan baik.