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
  • Imanda Imanda: Universitas Muhammadiyah Pontianak , Indonesia . image/svg+xml
  • Alda Cendekia Siregar: Universitas Muhammadiyah Pontianak , Indonesia . image/svg+xml
  • Barry Ceasar Octariadi: Universitas Muhammadiyah Pontianak , Indonesia . image/svg+xml
Issue Cover

Downloads

Article Metrics
Share:

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

Peer Review Process

This article has undergone a double-blind peer review process to ensure quality and impartiality.

Indexing Information

Discover where this journal is indexed at our indexing page to understand its reach and credibility.

Open Science Badges

This journal supports transparency in research and encourages authors to meet criteria for Open Science Badges by sharing data, materials, or preregistered studies.

How to Cite

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
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: %750 %e, %2025

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.

Semantic Scholar Scite Dimensions Connected Papers
Scholarly Connection Platforms
Dimensions Dimensions Connected Papers Connected Papers Scite Scite Google Scholar Google Scholar Semantic Scholar Semantic Scholar Garuda Garuda Scilit Scilit Crossref Crossref BASE BASE Zenodo Zenodo Unpaywall Unpaywall OpenCitations OpenCitations
Author Biographies
Imanda Imanda
Google Scholar ResearchGate ORCID

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

Alda Cendekia Siregar
Google Scholar ResearchGate ORCID

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

Barry Ceasar Octariadi
Google Scholar ResearchGate ORCID

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

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
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
  • 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
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
  • 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
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
  • Haupt, R. L., & Haupt, S. E. (2004). PRACTICAL GENETIC ALGORITHMS SECOND EDITION. www.copyright.com.
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
  • 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
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
  • 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/
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
  • 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.
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
  • Rizki Damanik, R. (2020). APLIKASI PENJADWALAN PERAWAT RS PORSEA MENGGUNAKAN ALGORITMA GENETIKA. 5(1).
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
  • 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
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
  • 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
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
  • 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
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
  • Van Rossum, Guido., & Drake, F. L. . (2006). An introduction to Python, release 2.5. Network Theory Limited.
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
  • 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).
    Google Scholar Scite Semantic Scholar Scilit Crossref Connected Papers
License & Copyright
Creative Commons License

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

Authors who publish with this journal agree to the following terms:

1. Copyright Retention and Open Access License

Authors retain copyright of their work and grant the journal non-exclusive 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.

Downloads

Similar Articles

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