PENERAPAN METODE BRANCH AND BOUND DALAM MENENTUKAN RUTE OPTIMAL PENDISTRIBUSIAN AIR MINUM ISI ULANG

Sari

Pendistribusian adalah salah satu cara yang dilakukan dalam menyalurkan suatu penyaluran barang dari suatu tempat yang merupakan lokasi awal menuju tempat akhir yang merupakan lokasi tujuan, di dalam proses pendistribusian rute perjalanan adalah  hal yang penting untuk diperhatikan karena mempengaruhi waktu dan biaya dalam setiap prosesnya. Rute perjalanan yang optimal adalah rute yang digunakan untuk meminimalkan jarak dan waktu proses pendistribusian. Dalam penelitian ini penulis menggunakan Algoritma Branch and Bound yang merupakan salah satu dari algoritma penyelesaian masalah  Traveling Salesman Problem dalam pencarian rute pendistribusian terpendek dengan mencari jarak yang minimum. Penelitian ini menerapkan algoritma Branch and Bound dalam pencarian rute pendistribusian dan jalur minimum untuk sebuah depot air minum isi ulang. Hasil akhir yang diperoleh berupa jalur pendistribusian air dengan rute terpendek dari 5 (lima) sampel kota yang digunakan, maka diperoleh panjang rute perjalanannya adalah 10,495 Km.