Implementasi Algoritma Semut untuk Optimasi Rute Terpendek (Studi Kasus Pengiriman Barang pada JNE Alauddin)

Sekarang ini, sering dilakukan perjalanan dari satu tempat atau lokasi ke tempat yang lain dengan mempertimbangkan jalur atau rute yang terpendek untuk dilalui. dalam menentukan rute terpendek dengan mengimplementasikan algoritma semut untuk menentukan rute terpendek . kasus ini merupakan kasus dari Travelling salesman Problem (TSP) yaitu mengunjungi semua titik lokasi yang dimulai dari titik awal kemudian berakhir dititik awal kembali . Studi kasus dalam penelitian ini yaitu data pengiriman kurir PT JNE cabang Alauddin kota Makassar. Sampel yang digunakan yaitu 7 titik lokasi yang selanjutnya diselesaikan dengan menggunakan algoritma semut dimana algoritmanya mengadopsi cara kerja dari semut untuk mendapatkan rute terpendek. Penggunaan Algorima semut pada kasus ini terbatas untuk satu siklus atau satu iterasi (NC=1)sehingga diperoleh rute terbaik sementara siklus pertama yaituKantor JNE Alauddin (V1) menuju PT DIPA Jaya sejahtera (V) kemudian RSIA Siti khadijah III (V35) menuju Instalasi penyakit kusta dan penyakit infeksi Endemik(V2) menuju PT Indolok BaktiUtama (V) kemudian Kantor Dinas kelautan danperikanan prov SULSEL (V74) menuju GTC Tanjung bunga (V) lalu kembali lagi ke Kantor JNE Alauddin (V16). Dari jalur rute ini dapat dimodifikasi lagi kebentuk yang lain yaitu rute Kantor JNE Alauddin (V1) menuju GTC Tanjung bunga (V) kemudian Kantor Dinas kelautan dan perikanan prov SULSEL (V) menuju PT Indolok Bakti Utama (V) menuju Instalasi penyakit kusta dan penyakit infeksi Endemik (V24) kemudian RSIA Siti khadijah III (V) menuju PT DIPA Jaya sejahtera (V53) dan kembali lagi ke Kantor JNE Alauddin (V) dengan jarak sebesar 19,2 km