OPTIMASI JALUR PENGANGKUTAN SAMPAH MENGGUNAKAN METODE ANT COLONY OPTIMIZATION DI KOTA PEKANBARU

Abstract

Sampah merupakan salah satu permasalahan utama yang terjadi di kota-kota besar termasuk Pekanbaru. Data yang diperoleh pada tahun 2017 menyatakan bahwa kota Pekanbaru menyisakan sampah sebanyak 720 ton dalam sehari. Pengelolaan sampah perlu diperhatikan untuk mengatasi meningkatnya sampah yang diproduksi setiap tahunnya. Jumlah armada pengangkut sampah di Pekanbaru saat ini sangat terbatas, yakni hanya 35 unit. Namun armada yang aktif hanya berjumlah 27 unit karena 8 unit dalam kondisi rusak. Oleh karena itu perlu dilakukan optimasi dalam proses pengangkutan sampah tersebut. Pada penelitian ini telah dilakukan optimasi jalur pengangkutan sampah untuk setiap armada yang beroperasi. Optimasi jalur yang diteliti menggunakan metode Ant Colony Optimization (ACO). Metode ACO diterapkan untuk mencari jalur terpendek yang akan dilalui oleh armada. Rute yang dilalui diperoleh dari data perumahan di kota Pekanbaru dengan 41 titik node. Siklus yang digunakan sebanyak 2 kali untuk memperbarui pheromone  lokal dan global. Setiap node akan diberi inisialisasi awal yang sama dan harus dilewati. Setiap jalur yang dilewati akan dicatat dan diperbarui nilai pheromone  lokalnya. Selanjutnya dibandingkan antar jalur tersebut dan diambil nilai yang terkecil. Hasil dari penelitian ini diperoleh bahwa algoritma ACO dapat memberikan solusi dalam penentuan jalur terpendek yang dapat digunakan untuk rute yang efektif dilalui oeh armada dalam pengangkutan sampah.

Kata Kunci: Ant Colony Optimization (ACO),  Pheromone , Rute, Sampah