Abstrak

Penjadwalan pemeriksaan sambungan langganan memiliki banyak kombinasi jadwal dari berbagai faktor diantaranya pelaksana distribusi, hari, shift, dan alamat. Sehingga membutuhkan waktu yang cukup lama untuk membuatnya. Beberapa penelitian telah melakukan penjadwalan menggunakan algoritma genetika untuk menyelesaikan permasalahan penjadwalan perawat dengan fuzzy fitness function. Kromosom yang dihasilkan merupakan representasi solusi dari penjadwalan perawat yang berupa jadwal mingguan dari masing-masing perawat. Himpunan fuzzy dalam penjadwalan perawat ini digunakan untuk menentukan nilai fitness dari kromosom yang dihasilkan. Algoritma genetika adalah teknik pencarian dan optimasi yang meniru proses evolusi dan perubahan genetika pada struktur kromosom mahluk hidup. Beberapa kasus yang dapat diselesaikan dengan menggunakan algoritma genetika diantaranya penjadwalan, rute, dan space. Penelitian ini merancang sistem yang dapat membantu proses optimalisasi dalam pembuatan jadwal pemeriksaan sambungan langganan di PDAM Tirta Raharja kabupaten Bandung dengan menggunakan metode algoritma genetika.

Kata Kunci- Penjadwalan Pemeriksaan Sambungan Langganan; Struktur Kromosom; Fungsi Fitness; Algoritma Genetika.