Algoritma Simulated Annealing untuk Penentuan Lokasi Fasilitas dan Rute Kendaraan dengan Mempertimbangkan Jendela Waktu dan Kendaraan Heterogen Terbatas pada Sistem Pengelolaan Limbah
DOI:
https://doi.org/10.61844/jaier.v1i1.130Kata Kunci:
Penentuan Lokasi dan Rute Kendaraan, Pengelolaan Limbah, Nearest Neighbor, Simulated AnnealingAbstrak
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.Unduhan
Diterbitkan
2022-06-07
Terbitan
Bagian
Vol. 1 No. 1