PERBANDINGAN KINERJA METODE SIMULATED ANNEALING DAN ANT COLONY OPTIMIZATION DALAM PENENTUAN RUTE TERPENDEK (Studi Kasus: Pabrik Kue Ima Brownies) = PERFORMANCE COMPARISON OF SIMULATED ANNEALING AND ANT COLONY OPTIMIZATION METHODS IN DETERMINING THE SHORTEST ROUTE (Case Study: Ima Brownies Cake Factory)

Latar Belakang. Pabrik kue ima brownies merupakan salah satu industri di bidang makanan yang memiliki permasalahan dalam keterlambatan pengiriman produk karena pengaturan rute pengiriman yang masih salah. Penentuan rute terpendek pendistribusian ini menggunakan Metode Simulated Annealing dan Ant Colony Optimization. Tujuan. Penelitian ini bertujuan untuk mengoptimalkan rute terpendek dalam distribusi barang dengan membandingkan dua metode Simulated Annealing dan Ant Colony Optimization. Metode. Simulated Annealing dan Ant Colony Optimization dengan pengoperasian menggunakan Google Colab. Hasil. Rute pengiriman Kue Ima Brownies dengan menggunakan algoritma Simulated Annealing menghasilkan rute A-D-F-B-E-C-A dengan total jarak 25,8 km sedangkan menggunakan algoritma Ant Colony Optimization menghasilkan rute A-D-F-E-B-C-A dengan total jarak 25,79. Kesimpulan. Berdasarkan kompleksitas dari kedua Metode ini baik secara manual dan pemrograman, Metode Ant Colony Optimization dapat menemukan solusi global yang lebih stabil dan optimal dibandingkan Simulated Annealing. Metode Simulated Annealing lebih cepat dalam menemukan solusi awal tetapi mebutuhkan waktu lebih lama untuk mencapai solusi terbaik karena bergantung pada jadwal pendinginan, sedangkan metode Ant Colony Optimization awalnya lebih lambat karena perlu membangun jalur optimal dengan pheromone, tetapi seiring waktu pencarian akan menjadi lebih terarah.