Main Content
Lembaga Kita Journal Portal

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

How to Cite

Citation Format
Imanda, I., Cendekia Siregar, A., & Ceasar Octariadi, B. (2025). Implementasi Algoritma Genetika untuk Penjadwalan Shift Perawat. LANCAH: Jurnal Inovasi Dan Tren, 3(1), 181~198. https://doi.org/10.35870/ljit.v3i1.3948

References

13 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).

Author Biographies

Imanda Imanda, Universitas Muhammadiyah Pontianak

Teknik Informatika, Teknik dan Ilmu Komputer, Universitas Muhammadiyah Pontianak, Indonesia

Alda Cendekia Siregar, Universitas Muhammadiyah Pontianak

Teknik Informatika, Teknik dan Ilmu Komputer, Universitas Muhammadiyah Pontianak, Indonesia

Barry Ceasar Octariadi, Universitas Muhammadiyah Pontianak

Teknik Informatika, Teknik dan Ilmu Komputer, Universitas Muhammadiyah Pontianak, Indonesia

License

Copyright (c) 2025 Imanda Imanda, Alda Cendekia Siregar, Barry Ceasar Octariadi

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

This is an open-access journal distributed under the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits unrestricted use, distribution, reproduction, and adaptation in any medium (even commercially), provided appropriate credit is given to the original author(s), a link to the license is provided, and any changes made are indicated. Authors retain copyright without restrictions and grant the journal the right of first publication as well as non-exclusive publishing rights for archiving, indexing, and scholarly dissemination.

Downloads

OJS UsageStats Plugin
Download data is not yet available.

Similar Articles

You may also start an advanced similarity search for this article.

Contrimetric

Recommended Articles