PERBANDINGAN ALGORITMA SIMULATED ANNEALING DAN ALGORITMA SEMUT DALAM PENDISTRIBUSIAN OBAT OLEH PT MARGA NUSANTARA

Algoritma optimasi adalah algoritma yang berfungsi untuk mendapatkan
hasil yang optimal dari suatu masalah. Algoritma memiliki beberapa jenis, dua di
antaranya adalah Algoritma Simulated Annealing dan Algoritma Semut. Kedua
algoritma tersebut dapat diterapkan pada kasus Travelling Salesman Problem (TSP)
untuk mencari rute terpendek yang melibatkan salesman dalam mengunjungi semua
kota tepat satu kali. Permasalahan pada penelitian ini adalah rute yang ditentukan
oleh PT Marga Nusantara Jaya mengakibatkan jarak tempuh dalam
mendistribusikan obat tidak optimal. Penelitian ini bertujuan untuk
mengoptimalkan jarak terpendek dalam mendistribusikan obat oleh PT Marga
Nusantara Jaya dengan membandingkan Algoritma Simulated Annealing dan
Algoritma Semut pada 80 apotek. Proses pendistribusian yang dilakukan dari hari
Senin-Jumat. Berdasarkan hasil yang diperoleh Algoritma Simulated Annealing
menghasilkan jarak terpendek dengan dua perjalanan yaitu perjalanan hari Kamis
dengan total jarak 33,361 km dan perjalanan hari Jumat dengan total jarak 21,787
sedangkan Algoritma Semut menghasilkan jarak terpendek dengan tiga perjalanan
yaitu perjalanan hari Senin dengan total jarak 12,770 km, perjalanan hari Selasa
dengan total jarak 21,550 km, dan perjalanan hari Rabu dengan total jarak 21,453
km, sehingga Algoritma Semut merupakan Algoritma terbaik pada penelitian ini.
Kata Kunci: Algoritma Optimasi, TSP, Algoritma Simulated Annealing,
Algoritma Semut