Penelitian ini berfokus pada optimasi penempatan sensor untuk identifikasi lokasi kebocoran di jaringan pipa air. Penempatan sensor mempertimbangkan jumlah sensor yang terbatas namun dapat mengenali gejala kebocoran pipa sebanyak-banyaknya. Masalah ini dapat dilihat sebagai masalah Minimum Test Cover (MTC), yang merupakan permasalahan NP-hard. Permasalahan NP-Hard dapat dihindari dengan mengubah MTC menjadi permasalahan Minimum Set Cover (MSC) kemudian menggunakannya untuk menemukan solusi penempatan sensor. Tugas akhir ini bertujuan untuk menggunakan pendekatan MSC dengan menambahkan teknik ambang batas dinamik untuk menentukan coverage setiap sensor.
|