| NIM | H1E020017 |
|---|
| Namamhs | RAFI TRIYANTO |
|---|
| Judul Artikel | Optimasi Penjadwalan Perawat Menggunakan Algoritma Simulated Annealing untuk Meminimasi Pelanggaran Shift dan Waktu Kerja: Studi Kasus di Rumah Sakit di Jawa Tengah |
|---|
| Abstrak (Bhs. Indonesia) | Penjadwalan perawat merupakan aktivitas pengalokasian perawat ke dalam hari dan shift tertentu. Perawat yang memerlukan penjadwalan yang baik karena perawat melakukan interaksi secara langsung dengan pasien selama 24 jam dan setiap hari. Berbagai penelitian telah dilakukan untuk menyelesaikan masalah penjadwalan perawat (nurse scheduling problem) menggunakan metode eksak dan metaheuristik. Metode metaheuristik, seperti simulated annealing, lebih adaptif dan efisien dalam menemukan solusi optimal dibandingkan dengan metode eksak. Algoritma simulated annealing memiliki keunggulan dalam menghindari solusi lokal suboptimal dan lebih fleksibel dalam mengatasi masalah optimasi. Penelitian ini bertujuan untuk menyelesaikan permasalahan penjadwalan perawat di rumah sakit di Jawa Tengah untuk menghasilkan jadwal yang meminimumkan jumlah pelanggaran. Perawat yang akan ditugaskan yaitu sebanyak 16 perawat selama 31 hari dalam enam shift yang berbeda: pagi, sore, malam, lepas, libur, dan cuti. Penggunaan parameter suhu awal 500°C, maksimum iterasi sebanyak 50.000 iterasi, dan cooling rate sebesar 0,95, menghasilkan jadwal dengan pelanggaran minimum sebesar 8 pelanggaran. Hasil tersebut berarti bahwa penjadwalan dengan algoritma simulated annealing menghasilkan jumlah pelanggaran yang berkurang sebesar 75,76% dibandingkan dengan penjadwalan aktual di rumah sakit tersebut. |
|---|
| Abtrak (Bhs. Inggris) | Scheduling involves making decisions about the allocation of activities and resources to complete a set of tasks on time and with the desired quality. It is crucial for resource allocation within a specified time frame to achieve organizational goals. This study addresses the nurse scheduling problem (NSP) at Hospital XYZ in Central Java, Indonesia. The hospital currently relies on conventional methods, resulting in numerous scheduling violations such as uneven shift distribution and excessive flexibility, which lead to workload imbalances and adversely affect nurse well-being and patient care quality. This research employs the Simulated Annealing algorithm, a metaheuristic optimization method inspired by the annealing process in metallurgy. This algorithm is selected for its ability to escape local suboptimal solutions and its adaptability to various problem parameters, making it suitable for complex optimization problems like NSP. The objective is to assign 16 nurses to 31 days across five different shifts: morning, afternoon, night, off-duty, day off, and leave. Using parameters of an initial temperature of 500°C, a maximum of 50,000 iterations, and a cooling rate of 0.95, the Simulated Annealing algorithm produced a schedule with a minimum of 8 violations. This result represents a 75.76% reduction in violations compared to the actual scheduling at the hospital. |
|---|
| Kata kunci | Nurse Scheduling Problem, Simulated Annealing, Kesehatan, Optimasi |
|---|
| Pembimbing 1 | Ir. Ayu Anggraeni Sibarani, S.T., M.T. |
|---|
| Pembimbing 2 | Akhlis Rahman Sari Nurhidayat, S.T., M.T. |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2024 |
|---|
| Jumlah Halaman | 11 |
|---|
| Tgl. Entri | 2024-08-08 12:26:08.484252 |
|---|