Aplikasi Travelling Salesman Problem (TSP) Dengan Metode Algoritma Lebah Pada Pendistribusian Obat Di Kawasan Diy Berbasis J2SE

Abstract

Penentuan rute yang optimum sangatlah dibutuhkan oleh para distributor obat. Hal ini disebabkan oleh adanya permasalahan yang dihadapi pada saat melakukan pendistribusian tersebut, yakni penentuan lokasi mana yang harus dikunjungi terlebih dahulu agar biaya dan waktu yang dibutuhkan lebih efisien. Penelitian ini memfokuskan pada pencarian urutan rute terbaik menggunakan algoritma lebah dengan pemrograman Java (J2SE). Studi kasus yang diambil adalah pendistribusian obat pada apotek-apotek dikawasan DIY dengan menggunakan sample alamat dan nama apotek secara real yakni diambil sample sebanyak 14 titik. Pada kasus travelling salesman problem guna penelitian ini ialah menggunakan graf berbobot tidak berarah. Pada pengujian menggunakan sejumlah titik, eksekusi berlangsung cukup cepat mengingat sifat dari algoritma lebah yaitu akan mengunjungi seluruh jumlah titik dalam satu kali perjalanan dan cenderung memilih titik yang terdekat dengan posisi saat ini berdasarkan pengaruh bobot jarak. Algoritma lebah yang dirancang mempunyai respon dan mampu beroprasi secara baik berdasarkan pengujian 2 hingga 14 titik yakni berupa rute optimal dengan seluruh graf yang terhubung antar titik yang dituju. Dengan menggunakan sample 14 titik, hasil yang paling baik adalah jika start dimulai dari titik nomor 5 (Apotek Annisa) yang berada pada koordinat x=404 dan y=407 dengan total jarak tempuh 37770 meter dan memiliki selisih lebih kurang 2000 meter jika start diambil dari titik yang lain. Kata kunci: Travelling Salesman Problem, Algoritma Lebah, Graf