Algoritma Simulated Annealing untuk Penentuan Lokasi Fasilitas dan Rute Kendaraan dengan Mempertimbangkan Jendela Waktu dan Kendaraan Heterogen Terbatas pada Sistem Pengelolaan Limbah

Abstract

Masalah penentuan lokasi dan rute kendaraan dapat diklasifikasikan sebagai NP-hard, karena mencakup dua masalah yang merupakan NP-hard. Algoritma Nearest Neighbor dipilih untuk menghasilkan solusi awal, kemudian dilakukan perbaikan solusi menggunakan algoritma Simulated Annealing. Perbandingan atau gap rata – rata fungsi objektif antara metode analitik dan algoritma adalah sebesar 2,92%, dan gap rata – rata waktu komputasi adalah sebesar 98586,06%. Hasil analisis variansi kualitas solusi bernilai 0,000 < 0,05, yang berarti terdapat perbedaan kualitas solusi yang dihasilkan antara metode analitik dan algoritma SA. Hasil analisis variansi waktu komputasi bernilai 0,023 < 0,05, yang berarti waktu komputasi oleh metode analitik berbeda dengan waktu komputasi algoritma.