PENGEMBANGAN SISTEM OPTIMASI RUTE TERPENDEK PENGANGKUTAN SAMPAH DI KOTA MALANG

Abstract

Sistem pengangkutan sampah di Kota Malang berawal dari sampah rumah tangga yang kemudian diangkut oleh
pengepul sampah untuk dibawa menuju Tempat Pembuangan Sementara (TPS) yang selanjutnya akan dibawa
oleh truk sampah dari TPS menuju tempat Pembuangan Akhir (TPA). Di lain pihak, proses pengambilan sampah
oleh kendaraan truk pengangkut sampah seringkali tidak teratur mengakibatkan volume sampah di Kota Malang
yang cukup besar tidak dapat di distribusikan dengan baik ke TPA Supit Urang. Sehubungan dengan masalah
tersebut,  sistem  optimasi  rute  pengangkutan  sampah  ini  dirancang  agar  sistem  distribusi  sampah  yang  ada  di
Kota  Malang  dapat  berfungsi  secara  optimal.  Dalam  hal  ini  digunakan  Algoritma  Ant  Colony  Optimizarion
(ACO) untuk menyelesaikan masalah pengangkutan sampah. Dalam hal ini proses Algoritma diimplementasikan
dalam  beban  angkut  sisa  yang  tidak  terangkut  oleh  truk  sampah.  Sehingga  proses  pendistribusian  sampah  ke
TPA  menjadi lebih optimal. Penulis telah  melakukan  tiga macam pengujian yaitu blackbox testing, pengujian
hasil  dan  pengujian  kuisioner.  Dari  ketiga  pengujian  tersebut  menyatakan bahwa  sistem  ini  memang  sangat
dibutuhkan  oleh  Dinas  Kebersihan  Dan  Pertamanan  Kota  Malang.  Hasil  dari  pengujian  tersebut  yaitu  pada
blackbox testing aplikasi sudah berjalan sesuai, pengujian tersebut didapatkan hasil rute dari sistem sudah sesuai
dengan bebang angkut yang tersisa, hasil kuisioner membuktikan bahwa sistem ini bermanfaat bagi petugas serta
staff Dinas Kebersihan dan Pertamanan Kota Malang.