Algoritma Genetika Untuk Penjadwalan Karyawan Ira Stationary

Kurniasari Abram, Novianita Achmad, Muhammad Rezky Friesta Payu, Nurwan Nurwan, Djihad Wungguli, Asriadi Asriadi

Abstract


Employee scheduling is an activity plan for time sharing that contains a schedule for carrying out planned activities in the form of a table. This study aims to create an employee schedule model using a Genetic Algorithm, which is a heuristic method inspired by the process of natural selection, the strong will survive and reproduce, the stages of the Genetic Algorithm are population initialization, fitness value, selection, crossover, and mutation. The study results show an optimal model consisting of at most two shifts with a maximum of two holidays a week and not consecutively.

Keywords


Scheduling; Employee; Genetic Algorithm

Full Text:

PDF

References


T. Syahputri, J. Leviza, dan T. K. Devi, “Penjadwalan Tenaga Kerja untuk Menentukan Reguler Days Off (RDOs) dengan Menggunakan Algoritma Monroe,” Media Tek. J. Teknol., vol. 12, no. 1, pp. 10-16, 2017, doi: https://doi.org/10.24071/mt.v12i1.942

M. G. Wibisono, Penjadwalan Shift Kerja Toko Buku Togamas Soekarno Hatta Menggunakan Algoritma Genetika, Universitas Muhammadiyah Malang, 2018.

B. A. Prasista, G. A. Yuniarta, and M. A. Wahyuni, “Analisis Efektivitas Dan Dampak Rangkap Jabatan Dalam Peningkatan Kinerja Organisasi Pada PT. Harta Ajeg Lestari, Di Kelurahan Banyuning, Kecamatan Buleleng,” e-journal S1 Ak Univ. Pendidik. Ganesha, vol. 8, no. 2, pp. 1–10, 2017, [Online]. Available: https://ejournal.undiksha.ac.id/index.php/S1ak/article/view/10530

H. Jaya et al., Kecerdasan Buatan. Makassar: Fakultas MIPA Universitas Negeri Makassar, 2018.

M. Abdy, M. S. Wahyuni, and N. Ilmi, “Algoritma Genetika dan Penerapannya dalam Mencari Akar Persamaan Polinomial,” Saintifik, vol. 2, no. 1, pp. 1–8, 2017, doi: 10.31605/saintifik.v2i1.90.

S. Suyanto, Algoritma Genetika dalam Matlab. Yogyakarta: C.V Andi Offset, 2005.

Z. Fatkhurrohman and Y. Ardian, “Sistem Informasi Penjadwalan Shift Kerja Karyawan Menggunakan Metode Algoritma Genetika,” in Semin. Nas. FST, 2018, pp. 475–483.

I. Hidayat, S. Revo, L. Inkiriwang, and P. A. K. Pratasis, “Optimasi Penjadwalan Menggunakan Metode Algoritma Genetika Pada Proyek Rehabilitasi Puskesmas Minanga,” J. Sipil Statik, vol. 7, no. 12, pp. 1669–1680, 2019.

A. Nasution and R. A. Simangusong, “Penerapan Algoritma Genetika untuk Penjadwalan Mata Pelajaran (Studi Kasus : SMK AKP Galang),” J. Inf. Technol. Softw. Eng. Netw., vol. 1, no. 2, pp. 169-178, 2022.

H. Ardiansyah and M. B. S. Junianto, “Penerapan Algoritma Genetika untuk Penjadwalan Mata Pelajaran,” J. Media Inform. Budidarma, vol. 6, no. 1, p. 329, 2022, doi: 10.30865/mib.v6i1.3418.

A. Rinaldi and A. A. Rismayadi, “Optimasi Penjadwalan Proyek Dengan Metode Algoritma Genetika,” eProsiding Tek. Inform., vol. 3, no. 1, pp. 107–120, 2022.

V. Amrizal and Q. Aini, Kecerdasan Buatan. Jakarta: Moeka Publishing, 2013.

Y. Arkeman, K. B. Seminar, and H. Gunawan, Algoritma Genetika Teori dan Aplikasinya untuk Bisnis dan Industri. Bogor: IPB Press, 2012.

N. Hijriana, “Penerapan Metode Algoritma Genetika Untuk Permasalahan Penjadwalan Perawat (Nurse Schedulling Problem),” Info Tek., vol. 16, no. 1, pp. 61–74, 2015.

I. Mutakhiroh, F. Saptono, N. Hasanah, and R. Wiryadinata, “Pemanfaatan Metode Heuristik Dalam Pencarian Jalur Terpendek Dengan Algoritma Semut dan Algoritma Genetika,” in SNATI (Seminar Nas. Apl. Teknol. Informasi) 2007, vol. 2007, pp. B33–B39, [Online]. Available: http://journal.uii.ac.id/index.php/Snati/article/viewFile/1623/1398

W. F. Mahmudy, R. M. Marian, and L. H. S. Luong, “Hybrid Genetic Algorithms for Part Type Selection and Machine Loading Problems with Alternative Production Plans in Flexible Manufacturing System,” ECTI Trans. Comput. Inf. Technol., vol. 8, no. 1, pp. 80–93, 1970, doi: 10.37936/ecti-cit.201481.54390.

D. A. Suprayogi and W. F. Mahmudy, “Penerapan Algoritma Genetika Traveling Salesman Problem with Time Window: Studi Kasus Rute Antar Jemput Laundry,” J. Buana Inform., vol. 6, no. 2, pp. 121–130, 2015, doi: 10.24002/jbi.v6i2.407.

D. Setiawan, “Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara,” J. Pembang. Wil. Kota, vol. 1, no. 3, pp. 82–91, 2021.




DOI: https://doi.org/10.34312/euler.v11i1.17364

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Kurniasari Abram, Novianita Achmad, Muhammad Rezky Friesta Payu, Nurwan, Djihad Wungguli, Asriadi

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

Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi has been indexed by:

                         EDITORIAL OFFICE OF EULER : JURNAL ILMIAH MATEMATIKA, SAINS, DAN TEKNOLOGI

 Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Negeri Gorontalo
Jl. Prof. Dr. Ing. B. J. Habibie, Tilongkabila, Kabupaten Bone Bolango 96554, Gorontalo, Indonesia
 Email: euler@ung.ac.id
 +6287743200854 (Call/SMS/WA)
 Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi (p-ISSN: 2087-9393 | e-ISSN:2776-3706) by Department of Mathematics Universitas Negeri Gorontalo is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.  Powered by Public Knowledge Project OJS.