Published: 2025-03-21
Implementasi Algoritma Genetika untuk Penjadwalan Shift Perawat
DOI: 10.35870/ljit.v3i1.3948
Imanda Imanda, Alda Cendekia Siregar, Barry Ceasar Octariadi
Abstract
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.
Keywords
algoritma genetika ; penjadwalan perawat ; optimasi ; sistem berbasis web
Downloads
Article Information
This article has been peer-reviewed and published in the LANCAH: Jurnal Inovasi dan Tren. The content is available under the terms of the Creative Commons Attribution 4.0 International License.
-
Issue: Vol. 3 No. 1 (2025)
-
Section: Articles
-
Published: March 21, 2025
-
License: CC BY 4.0
-
Copyright: © 2024 Authors
-
DOI: 10.35870/ljit.v3i1.3948
AI Research Hub
This article is indexed and available through various AI-powered research tools and citation platforms. Our AI Research Hub ensures that scholarly work is discoverable, accessible, and easily integrated into the global research ecosystem. By leveraging artificial intelligence for indexing, recommendation, and citation analysis, we enhance the visibility and impact of published research.
Imanda Imanda
Teknik Informatika, Teknik dan Ilmu Komputer, Universitas Muhammadiyah Pontianak, Indonesia
Alda Cendekia Siregar
Teknik Informatika, Teknik dan Ilmu Komputer, Universitas Muhammadiyah Pontianak, Indonesia
Barry Ceasar Octariadi
Teknik Informatika, Teknik dan Ilmu Komputer, Universitas Muhammadiyah Pontianak, Indonesia
-
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).
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.