Implementasi Algoritma Genetika untuk Penjadwalan Shift Perawat
DOI:
https://doi.org/10.35870/ljit.v3i1.3948Keywords:
algoritma genetika, penjadwalan perawat, optimasi, sistem berbasis webAbstract
Penjadwalan merupakan metode terencana untuk eksekusi tugas dalam jangka waktu yang telah ditentukan. Penjadwalan shift perawat di Rumah Sakit Bhayangkara Pontianak selama ini dilakukan secara manual, yang sering kali memakan waktu lama dan berpotensi menyebabkan ketidakseimbangan beban kerja serta konflik jadwal. Penelitian ini bertujuan untuk mengembangkan sistem penjadwalan berbasis web dengan menerapkan algoritma genetika guna menghasilkan jadwal yang lebih efektif dan efisien. Sistem dirancang menggunakan bahasa pemrograman Python dan memanfaatkan parameter algoritma genetika seperti tingkat crossover, tingkat mutasi, dan ukuran populasi. Data perawat yang diolah meliputi nama, pangkat, pendidikan, serta status senioritas. Proses optimasi dilakukan dengan mengukur nilai kebugaran (fitness) setiap individu dalam populasi, seleksi, crossover, dan mutasi hingga mencapai solusi optimal. Hasil penelitian menunjukkan bahwa algoritma genetika mampu menghasilkan jadwal shift perawat yang memenuhi semua aturan, seperti kombinasi perawat senior dan junior, aturan lepas piket setelah shift malam, dan jam kerja minimal 160 jam per bulan yang dilakukan hingga 5 kali percobaan dan mendapatkan jadwal yang optimal memenuhi batasan pada percobaan ke-5 dengan waktu eksekusi selama 0,90 detik dan fitness sebesar 1 sehingga lebih efisien dibandingkan metode penjadwalan manual.
Downloads
References
Amindoust, A., Asadpour, M., & Shirmohammadi, S. (2021). A hybrid genetic algorithm for nurse scheduling problem considering the fatigue factor. Journal of Healthcare Engineering, 2021. https://doi.org/10.1155/2021/5563651
Chandra, A. B. F. A. P. S. R. (2023). Optimasi Penjadwalan Perawat dan Bidan dengan Pendekatan Metode Algoritma Genetika Pada Puskesmas Kecamatan Purwosari. JUTIN: Jurnal Teknik Industri Terintegrasi, 7(1), 470–479. https://doi.org/DOI:10.31004/jutin.v7i1.25768
Hasibuan, M. P., & Cipta, H. (2024). Optimization of Nursing Scheduling in Emergency by Using Genetic Algorithm. Jurnal Pijar Mipa, 19(1), 99–106. https://doi.org/10.29303/jpm.v19i1.6412
Haupt, R. L., & Haupt, S. E. (2004). PRACTICAL GENETIC ALGORITHMS SECOND EDITION. www.copyright.com.
Mone, F., & Simarmata, J. E. (2021a). APLIKASI ALGORITMA GENETIKA DALAM PENJADWALAN MATA KULIAH. BAREKENG: Jurnal Ilmu Matematika Dan Terapan, 15(4), 615–628. https://doi.org/10.30598/barekengvol15iss4pp615-628
Panca, A., & Iskandar, S. (2021). Optimasi Penjadwalan Ujian Tugas Akhir Dengan Menggunakan Algoritma Genetika (Final Project Scheduling Optimization Using Genetic Algorithm). http://jcosine.if.unram.ac.id/
Parlika, R., Ardhian Nisaa’, T., Ningrum, S. M., & Haque, B. A. (2020). LITERATURE STUDY OF THE LACK AND EXCESS OF TESTING THE BLACK BOX. TEKNOMATIKA, 10(02), 1–5.
Rizki Damanik, R. (2020). APLIKASI PENJADWALAN PERAWAT RS PORSEA MENGGUNAKAN ALGORITMA GENETIKA. 5(1).
Sari Rochman, E. M., Rachmad, A., Imamah, Santosa, I., & Husni. (2020). The application of genetic algorithms as an optimization step in the case of nurse scheduling at the bringkoning community health center. Journal of Physics: Conference Series, 1477(2). https://doi.org/10.1088/1742-6596/1477/2/022026
Savitri, D., Hidajati, N. W., & Panigoro, H. S. (2022). Implementasi algoritma genetika dalam mengestimasi kepadatan populasi jackrabbit dan coyote. Jambura Journal of Biomathematics (JJBM), 3(1). https://doi.org/10.34312/jjbm.v3i1.11935
Septian Nugraha, Y., Darusalam, U., & Iskandar, A. (2022). Implementasi Algoritma Genetika pada Perancangan Aplikasi Penjadwalan Instalasi Antivirus Berbasis Website menggunakan Metode Waterfall. Jurnal Teknologi Informasi Dan Komunikasi), 6(1), 2022. https://doi.org/10.35870/jti
Van Rossum, Guido., & Drake, F. L. . (2006). An introduction to Python, release 2.5. Network Theory Limited.
Yudho Suprapto dan Sariman, B. (2012). Metode Algoritma Genetika dengan Sistem Fuzzy Logic untuk Penentuan Parameter Pengendali PID. In Jurnal Rekayasa Elektrika (Vol. 10, Issue 1).
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Imanda Imanda, Alda Cendekia Siregar, Barry Ceasar Octariadi
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Copyright and Licensing Agreement
Authors who publish with this journal agree to the following terms:
1. Copyright Retention and Open Access License
- Authors retain full copyright of their work
- Authors grant the journal right of first publication under the Creative Commons Attribution 4.0 International License (CC BY 4.0)
- This license allows unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
2. Rights Granted Under CC BY 4.0
Under this license, readers are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material for any purpose, including commercial use
- No additional restrictions — the licensor cannot revoke these freedoms as long as license terms are followed
3. Attribution Requirements
All uses must include:
- Proper citation of the original work
- Link to the Creative Commons license
- Indication if changes were made to the original work
- No suggestion that the licensor endorses the user or their use
4. Additional Distribution Rights
Authors may:
- Deposit the published version in institutional repositories
- Share through academic social networks
- Include in books, monographs, or other publications
- Post on personal or institutional websites
Requirement: All additional distributions must maintain the CC BY 4.0 license and proper attribution.
5. Self-Archiving and Pre-Print Sharing
Authors are encouraged to:
- Share pre-prints and post-prints online
- Deposit in subject-specific repositories (e.g., arXiv, bioRxiv)
- Engage in scholarly communication throughout the publication process
6. Open Access Commitment
This journal provides immediate open access to all content, supporting the global exchange of knowledge without financial, legal, or technical barriers.
WhatsApp 
Telegram 
Email
Ethical Guidelines 
FAQ 
Template English 
For Reader 
For Authors 
For Librarians
