OPTIMALISASI PENDISTRIBUSIAN AIR DI PERUMDAM AMONG TIRTO KOTA BATU MENGGUNAKAN ALGORITMA PADA MAXIMUM FLOW DENGAN ALAT BANTU GIDEN DAN GRIN

Abstract

Permasalahan pendistribusian air dari Sumber Torong Belok sampai daerah Junrejo di Perumdam Among Tirto Kota
Batu merupakan salah satu contoh kasus permasalahan maximum flow. Permasalahan pada penelitian ini adalah
bagaimana mengoptimalkan aliran air pada pipa dan mengidentifikasi kebocoran melalui perhitungan arus maksimum
dan kapasitas aliran maksimum air pada pipa menggunakan Algoritma Augmenting Path dan Capacity Scaling.
Pencarian arus dan kapasitas aliran maksimum dimulai dengan memodelkan jaringan pipa sebagai network dengan
sumber dan layanan sebagai titik, pipa yang mehubungkan sumber dan layanan sebagai sisi, serta arus dan kapasitas
aliran maksimum sebagai bobot. Kemudian arus maksimum dan kapsitas aliran maksimum dihitung dengan alat bantu
Giden dan Grin, serta perhitungan manual melalui langkah-langkah algoritma. Pencarian arus dan kapsitas aliran
maksimum menunjukkan hasil bahwa arus maksimum lebih kecil daripada kapasitas aliran maksimum. Hal ini berarti
bahwa arus air dari Sumber Torong Belok ke Junrejo mengalir secara normal dan tidak terjadi kebocoran. Namun,
perlu dilakukan pengoptimalan pendistribusian dengan cara menambah arus pada Sumber Torong Belok untuk
mengatasi debit air yang kecil.