Penerapan Hibridisasi Algoritme Genetika dan Simulated Annealing untuk Optimasi Vehicle Routing Problem pada Kasus Pengangkutan Sampah Kota Denpasar

Abstrak

Penanganan sampah kota merupakan salah satu permasalahan yang ada dalam sebuah kota besar termasuk kota Denpasar. Jumlah sampah pada hari-hari tertentu seperti hari besar keagamaan akan meningkat drastis dimana jadwal 4 shift yang digunakan tidak mampu mengangkut semua sampah pada TPS-TPS tertentu. Penentuan rute pengangkutan sampah yang optimal diperlukan untuk menghemat waktu kerja, menurunkan biaya operasional serta mampu mengangkut semua sampah. Penelitian ini menerapkan hibridisasi algoritme genetika dan simulated annealing untuk mengoptimasi rute pengangkutan sampah. Representasi kromosom yang digunakan adalah representasi permutasi dengan dua segmen yaitu segmen rute dan segmen truk. Tahap reproduksi menggunakan crossover dengan metode order crossover dan mutasi dengan metode reciprocal exchange point. Hasil pengujian menunjukkan nilai fitness terbaik adalah 1,042568623 dengan parameter optimal menggunakan jumlah populasi = 400, nilai kombinasi crossover rate dan mutation rate = 0,9 dan 0,1, jumlah generasi = 200, nilai temperatur awal = 1000, nilai temperatur akhir = 1, dan nilai alpha/cooling rate = 0,1. Hasil dari penelitian ini berupa rekomendasi rute optimal pengangkutan sampah dari sejumlah TPS.