Jurnal: Penerapan Algoritma Genetika Untuk Menyelesaikan Permasalahan Penjadwalan Perawat Dengan Fuzzy Fitness Function

Abstrak

Penjadwalan perawat merupakan suatu permasalahan yang sangat kompleks dan memerlukan banyak waktu dalam proses pembuatannya. Terdapat dua bentuk batasan yang harus dipenuhi dalam penjadwalan perawat yaitu batasan keras (hard constraint) dan batasan lunak (soft constraint), oleh karena itu permasalahan penjadwalan perawat sangat sulit untuk dikerjakan dengan cara konvensional. Penelitian ini bertujuan untuk mengkaji penerapan algoritma genetika dalam menyelesaikan permasalahan penjadwalan perawat yang dapat memkuenuhi seluruh batasan keras dan meminimalkan pelanggaran terhadap batasan lunak yang telah ditentukan sehingga penjadwalan yang dihasilkan tidak hanya dapat memenuhi aturan yang ditetapkan saja namun juga dapat memenuhi preferensi dari masing-masing perawat terhadap jadwal yang dihasilkan. Algoritma genetika digunakan dalam penelitian ini untuk menyelesaikan permasalahan penjadwalan perawat pada RS. BaliMed Denpasar. Dimana 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.Sebuah nilai fungsi keanggotaan yang tinggi menggambarkan tingkat keidealan yang lebih tinggi dari solusi yang dihasilkan.

Kata Kunci— penjadwalan perawat, algoritma genetika, fuzzy fitness function

Pendahuluan

Penjadwalan perawat merupakan suatu permasalahan yang sangat kompleks dan memerlukan banyak waktu dalam prosespembuatannya, karena terdapat banyak batasan yang harus dipenuhi. Oleh karena itu permasalahan penjadwalan perawat sangat sulit untuk dikerjakan dengan menggunakan metode konvensional.Penjadwalan perawat yang ideal untuk digunakan merupakan penjadwalan yang dapat memenuhi seluruh batasan keras yang telah ditentukan serta memiliki nilai pelanggaran yang minimal terhadap batasanlunak.Sehingga secara tidak langsungdapat meningkatkan kinerja dan kualitas pelayanan perawat terhadap pasien yang ditangani.

Peneliti: Desak Made Dwi Utami Putra

Untuk lebih lengkapnya silahkan download di link berikut: