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 is indexed, registered, or discoverable through:

SINTA Google Scholar GARUDA Indonesia OneSearch BASE WorldCat ROAD Dimensions
EDITORIAL OFFICE OF EULER: JURNAL ILMIAH MATEMATIKA, SAINS DAN TEKNOLOGI
AddressDepartment of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Negeri Gorontalo
Jl. Prof. Dr. Ing. B. J. Habibie, Tilongkabila, Kabupaten Bone Bolango, Gorontalo 96554, Indonesia
EmailEmail: [email protected]
WhatsApp+62 87777-586462 (WhatsApp Only)
Creative Commons CC BY-NC 4.0 Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi p-ISSN: 2087-9393 | e-ISSN: 2776-3706 Published by Department of Mathematics , Universitas Negeri Gorontalo, Indonesia.

Article Copyright: Copyright in individual published articles is retained by the respective authors. Authors grant Euler the non-exclusive right of first publication.

Article License: All published articles are distributed under the Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0) . This license permits sharing and adaptation for noncommercial purposes with appropriate attribution.

Website Copyright: Copyright notices applying to the journal website or its administrative content are separate from the copyright and licensing terms of individual published articles.

For further information, please refer to the Copyright Notice and Open Access Policy . Powered by Public Knowledge Project OJS .