Algoritma Genetika Untuk Penjadwalan Karyawan Ira Stationary

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

doi:10.34312/euler.v11i1.17364

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