OPTIMALISASI PENJADWALAN SHIFT KERJA PERAWAT DAN BIDAN DI RUMAH SAKIT UMUM DAERAH TAPANULI TENGAH MENGGUNAKAN ALGORITMA GENETIKA

Penjadwalan dan penugasan jumlah tenaga kerja Yang diperlukan merupakan suatu masalah Yang sering terjadi di suatu instansi-instansi Yang beroperasi 24 jam dalam satu hari. Salah satunya adalah rumah sakit. Dampak dari panjangnya jam kerja dikhawatirkan dapat mempengaruhi kualitas kinerja, kondisi fisik maupun kehidupan sosial. Dalam penelitian ini, diterapkan algoritma genetika untuk menyelesaikan permasalahan penjadwalan perawat. Panjang kromosom Yang digunakan ada 210 gen Yang mana pada setiap gennya akan direpresentasikan kode nama perawat ataupun bidannya. Merode crossover Yang digunakan yaitu One poinl dengan mutasi reclprocal exc•hange mulatlon. Dari hasil perhitungan manual didapatkan solusi optimal dengan nilai ./itness terbaik dengan ukuran populasi Yang sama yaitu 5 individu untuk setiap ruangan, dan banyaknya itermsi Yang berbeda-beda, 2 kali iterasi untuk ruang anggrek, I kali iterasi untuk ruang melati, 3 kali iterasi untuk ruang mawar, 3 kali iterasi untuk ruang flamboyan, dan 2 kali iterasi untuk ruang teratai, serta tidak ditemukan adanya pelanggaran baik soft consrraini maupun hard constrainr. Dari hasil implementasi pemrograman JAVA masih ditemukan beberapa pelanggaran soft constraint sehingga mengakibatkan jadwal Yang dihasilkan belum optimal. Hal ini disebabkan oleh panjang kromosom serta kombinasi metode crossover dan mutasi Yang digunakan.