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

Authors

  • Andi Muhammad Fiqri Ahmad Politeknik ATI Makassar
  • Asadian Puja Enggita Politeknik ATI Makassar
  • Widya Hastuti Afris Politeknik ATI Makassar

DOI:

https://doi.org/10.61844/jaier.v1i1.130

Keywords:

Penentuan Lokasi dan Rute Kendaraan, Pengelolaan Limbah, Nearest Neighbor, Simulated Annealing

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.

Published

2022-06-07