Optimasi Multiple Traveling Salesman Problem dengan Algoritma Genetika pada Kasus Model Rute Terpendek Penjemputan Sampah di Kabupaten Majene
Kata Kunci:
Rute penjemputan sampah, MTSP, algoritma genetika, optimasiAbstrak
Penelitian ini menyelesaikan permasalahan mencari rute terpendek penjemputan sampah pada Kabupaten Majene khususnya kelurahan Banggae Timur. Hal ini karena lamanya penjemputan sampah dari setiap rumah warga ke Tempat Pembuangan Sementara (TPS) sehingga tempat sampah yang disediakan penuh dan berserakan didapan rumah warga yang terletak di jalan poros/utama membuat lingkungan menjadi kotor. Kekurangan tenaga, armada atau mobil angkutan sampah, jauhnya TPS dengan Tempat Pembuangan Akhir (TPA), rute penjemputan sampah yang rumit dan lain-lain. Adanya penelitian ini diharapkan sebagai bahan pertimbangan dalam menentukan TPA sampah disetiap kelurahan yang ada di Kabupaten Majene. Adanya implementasi dari model yang dibuat dalam mencari rute terpendek penjemputan sampah sehingga tujuan optimasi tercapai. Optimasi dilakukan dengan tujuan untuk mendapatkan nilai minimum atau maksimumdari sebuah fungsi peluang. Metode yang digunakan penelitian ini dalam pembuatan rute yaitu Multiple Traveling Salesman Problem (MTSP) kemudian diselesaikan dengan metode Algoritma Genetika (algoritma pencarian yang didassarkan atas mekanisme seleksi alami dan evolusi biologis). Penggunaan Metode Algoritma Genetika dalam menyelesaikan masalah yang dibahas memberikan hasil bahwa untuk mencapai posisi optimal proses pengujian yang menggunakan order crossover dengan jumlah minimum nSalesman adalah 2 dengan fitness sebesar 0,048 sehingga diperoleh peluang untuk mendapatkan individu terbaik sebesar 90%. Sedangkan maksimum nSalesman adalah 13 dengan nilai fitness sebesar 0,052 diperoleh peluang untuk mendapatkan individu terbaik sebesar 100%.Unduhan
Diterbitkan
2021-08-09
Cara Mengutip
Irianti, A., Cokrowibowo, S., & Aswandi, A. (2021). Optimasi Multiple Traveling Salesman Problem dengan Algoritma Genetika pada Kasus Model Rute Terpendek Penjemputan Sampah di Kabupaten Majene. Proceeding KONIK (Konferensi Nasional Ilmu Komputer), 5(1), 86–89. Diambil dari https://prosiding.konik.id/index.php/konik/article/view/27
Terbitan
Bagian
Articles