OPTIMASI RUTE TRUK SAMPAH KOTA BENGKULU MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION

SURYA, ETIKA WULANDARI and Ramya, Rachmawati and Siska, Yosmar (2024) OPTIMASI RUTE TRUK SAMPAH KOTA BENGKULU MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION. Undergraduated thesis, Universitas Bengkulu.

Archive (Thesis) SURYA ETIKA WULANDARI_F1A018014_SKRIPSI_OPTIMASI RUTE TRUK SAMPAH KOTA BENGKULU MENGGUNAKAN ALGORITMA - Surya Etika Wulandari.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons GNU GPL (Software). Download (3MB)

Abstract

Pengelolaan sampah menjadi permasalahan setiap wilayah termasuk di Kota Bengkulu. Sampah yang tidak terkendalikan dengan baik dapat mengakibatkan bertambahnya volume sampah yang semakin banyak sehingga dapat mengacu pada masalah lingkungan yang sangat serius. Oleh karena itu, instansi pemerintah berperan penting dalam mengatasi permasalahan sampah khususnya Dinas Lingkungan Hidup (DLH) Kota Bengkulu yang memprioritaskan pengolahan sampah demi menjaga kebersihan setempat, salah satunya yaitu dalam hal pengangkutan sampah. DLH setempat harus melakukan pengangkutan sampah dengan jarak yang cukup jauh dari 37 titik Tempat Pembuangan Sementara (TPS) menuju Tempat Pembuangan Akhir (TPA) Air Sebakul. Fasilitas alat angkut yang tersedia perlu dimanfaatkan dengan baik sehingga diperlukan strategi dalam pemilihan rute agar sampah dapat diangkut dengan cepat tanpa ada penundaan. Pemilihan rute pada penelitian ini menggunakan algoritma Ant Colony Optimization (ACO) dengan tujuan menemukan rute optimal truk angkut sampah dari tiap TPS menuju TPA. Pada penelitian ini digunakan bantuan software Python untuk pemilihan rute. Hasil yang diperoleh bahwa algoritma ACO dapat memberikan solusi rute terpendek kendaraan angkut sampah dengan 11 rute optimal oleh 11 kendaraan truk angkut sampah jenis amroll di Kota Bengkulu. Dalam satu hari kerja kendaraan truk angkut sampah menempuh total jarak 339.1 km dengan waktu tempuh 718 menit dan estimasi biaya bahan bakar sebesar Rp461.176,00 per hari. Kata Kunci: Sampah, Rute, Ant Colony Optimization (ACO)

Actions (login required)

View Item