Penentuan Rute Optimal Distribusi Minuman Ringan dengan Metode Traveling Salesman Problem (TSP) (Studi Kasus di PT.Coca-Cola Bottling Indonesia – Central Java)

摘要

PT. Coca-Cola Bottling Indonesia merupakan perusahaan yang bergerak di bidang industri pembuatan minuman ringan, pada kenyataannya banyak masalah yang dihadapi oleh perusahaan, salah satunya adalah penentuan jalur optimal pendistribusian produk kepada konsumen. Untuk mencapai tujuan tersebut digunakan metode Traveling SalesmanudProblem yang didalamnya terdapat dua metode yaitu Branch and Bound dan Nearest Neighbor. Tolok ukur dari metode ini adalah jarak antar outlet satu dengan outlet yang lain yang hanya dikunjungi sekali, untuk mendapatkan jarak antar outlet adalah dengan mengukur masing-masing jarak mulai dari gudang, outlet ke outlet, hingga kembali ke gudang. Cara tersebut digunakan untuk perhitungan mulai dari hari Senin sampai dengan hari Sabtu. Penelitian ini diharapkan bisa menjadi masukan bagi perusahaan dalam menentukan jalurudpendistribusian produknya. Berikut ini salah satu perbandingan hasil yang diperoleh menggunakan metode Branch and Bound dan Nearest Neighbor untuk rute hari selasa:ud17,06:27,12 Km. Selain itu juga diketahui biaya dan panjang jalur yang dilalui setiap harinya dan juga efisiensi jarak: Senin Rp 2.506,9 (5,83 Km; 21,22 %), Selasa Rp 9.322,4 (21,68 Km; 55,96 %), Rabu Rp 3.199,2 (7,44 Km; 22,93 %),udKamis Rp 1.655,5 (3,85 Km; 14,47 %), Jum’at Rp 885,8 (2,06 Km; 8,05 %), Sabtu Rp 1.625,4 (3,78 Km; 17,03 %). Sehingga didapatkan penghematan biaya Rp 998.150,4 satu armada setiap tahun. Dapat disimpulkan metode yang digunakan untuk menghitung jalur optimal adalah metode Branch and Bound.