Penerapan algoritma artificial bee colony untuk optimasi rute jalur terpendek distribusi pipa air bersih

Perusahaan Daerah Air Minum (PDAM) Tirtanadi adalah perusahaan yang bergerak di bidang pengolahan air bersih dalam melayani distribusi air bersih ke setiap rumah pelanggan menggunakan saluran pipa yang panjang dan memiliki cabang yang banyak sehingga debit air menjadi terbagi. Dalam hal ini solusi alternatif yang akan diberikan agar pelayanan sambungan air ke setiap rumah menjadi efisien adalah pencarian rute terpendek menggunakan algoritma Artificial Bee Colony. Algoritma Artificial Bee Colony (ABC) adalah algoritma meta heuristik yang memiliki kemampuan pencarian global yang kuat dan mampu menyelesaikan masalah yang kontinyu dalam menentukan optimasi rute pipa air bersih. Penelitian ini bertujuan untuk memudahkan pihak PDAM Tirtanadi mengambil keputusan dalam menentukan titik lokasi pemasangan pipa air bersih yang akan didistribusikan ke rumah pelanggan. Penelitian ini mempunyai dataset berupa 8 titik pemasangan rumah pelanggan dan satu titik Instalasi Pengolahan Air (IPA). Berdasarkan perhitungan dalam menentukan jalur pipa air bersih yang dilakukan menggunakan algoritma Artificial Bee Colony didapatkan hasil rute yang optimal yaitu V1→V7→V4→V9→V8→V2→V6→V3→V5. Sehingga dapat disimpulkan bahwa algoritma Artificial Bee Colony mampu menentukan pencarian rute pipa distribusi air bersihpada PDAM Tirtanadi dan mampu memberikan solusi pencarian rute terpendek yang lebih baik.