OPTIMASI RUTE PENGANGKUTAN SAMPAH KOTA KENDARI MENGGUNAKAN HIBRIDA ALGORITMA GENETIKA

Abstract

Pesatnya pertumbuhan di Kota Kendari telah mengakibatkan lonjakan volume sampah yang signifikan sehingga menuntut efisiensi dalam distribus5i armada pengangkutan sampah. Penelitian ini membahas optimasi rute pengangkutan sampah di Kota Kendari menggunakan Hibrida Algoritma Genetika (GA) dan Simulated Annealing (SA) dengan tujuan menghasilkan rute optimal yang akan dilalui oleh setiap armada dalam mengangkut sampah dari berbagai Tempat Penampungan Sementara (TPS) menuju Tempat Pemrosesan Akhir (TPA). Dengan memodelkan permasalahan sebagai Vehicle Routing Problem (VRP), Hibrida GA-SA diterapkan untuk menghasilkan rute optimal dengan mempertimbangkan jarak tempuh dan kapasitas armada berdasarkan data yang diperoleh dari Dinas Lingkungan Hidup Kota Kendari. Hasil optimasi rute menunjukkan penurunan jumlah armada dari 60 menjadi 45 unit, serta pengurangan total jarak tempuh dari 915,6 km menjadi 701,8 km. Berdasarkan hasil tersebut, maka Hibrida GA-SA dalam optimasi rute pengangkutan sampah memberikan solusi yang lebih adaptif dan efektif, serta dapat diimplementasikan sebagai dasar pengambilan keputusan dalam sistem manajemen sampah perkotaan.