PERANCANGAN APLIKASI PENJADWALAN SHIFT PERAWAT MENGGUNAKAN ALGORITMA LATE ACCEPTANCE HILL CLIMBING HYPER-HEURISTIC (STUDI KASUS RSU. WULAN WINDY)

Penjadwalan merupakan kegiatan penting dalam mengatur waktu kerja untuk mencapai efisiensi dan optimalisasi pekerjaan. Penelitian ini membahas penjadwalan perawat, yang didefinisikan sebagai individu dengan pengetahuan dan keterampilan dalam memberikan asuhan keperawatan. Tantangan dalam penjadwalan perawat, yang dikenal sebagai Nurse Scheduling Problem (NSP), adalah membuat jadwal yang adil dan memenuhi berbagai batasan penjadwalan, seperti jumlah minimal perawat per shift dan jumlah maksimal libur per perawat. Penelitian ini menggunakan algoritma Late Acceptance Hill Climbing (LAHC) untuk optimasi penjadwalan, yang merupakan pengembangan dari metode hill climbing. LAHC dipilih karena kemudahannya dalam implementasi dan kemampuannya untuk mengakomodasi lebih banyak kandidat solusi. Hasil penelitian menunjukkan bahwa algoritma LAHC efektif dalam menghasilkan jadwal shift perawat yang adil di RSU Wulan Windy, dengan aplikasi berbasis web yang mencakup berbagai parameter penjadwalan.