Integrasi Model Algoritma Genetika dan Constraint Satisfaction Problem pada Optimasi Penjadwalan Shift Karyawan UMKM Kuliner
DOI:
https://doi.org/10.47065/bulletincsr.v6i1.842Keywords:
Genetic Algorithm; Constraint Satisfaction Problem; Optimization; Employee Scheduling; MSMEsAbstract
Employee shift scheduling in the Micro, Small, and Medium Enterprises (MSMEs) sector is a complex problem because it must consider various aspects such as workforce availability, work hour restrictions, and individual preferences. At the Nasi Balap Cucun MSME which operates in the culinary field, the challenge is even greater because most of its employees are active students with diverse class schedules. The scheduling process is still done manually often takes a long time and results in an unbalanced division of labor. To overcome this, this study developed an automatic scheduling system based on Genetic Algorithms combined with Constraint Satisfaction Problems (CSP). The system was built using the Python programming language with the DEAP library, considering shift needs, employee schedule requests, and operational constraints. The implementation results show that the system is able to generate efficient weekly schedules with an increase in time efficiency of up to 80%. After testing the system, it was found that the scheduling results would appear less than 10 seconds after the user generated the schedule. In addition, the system showed an increase in fitness value from -1000 in the initial generation to 54 in the 50th generation, which means this system is able to reduce potential conflicts in scheduling. This approach can be an effective solution for MSMEs in optimizing human resource management intelligently.
Downloads
References
Husaini.M, R. Siti, dan A. Marizka, “Implementasi Program Perluas Jangkauan UMKM Di Kabupaten Balangan,” Implementasi Progr. Perluas Jangkauan UMKM Di Kabupaten Balangan, vol. 2, no. 4, hal. 1275--1289, 2023, doi: 10.55681/sentri.v2i6.1027.
S. Yufra dan M. Taneo, “Research in Business & Social Science Improving the human resource capability of food SMEs managers through training?: A preliminary research,” International Journal Of Research In Business And Social Science, vol. 11, no. 9, hal. 90–96, 2022, doi: 10.20525/ijrbs.v11i9.2163.
N. N. Hasan, F. Maulana, A. P. Wiguna, dan O. Iqbal, “Pemanfaatan Teknologi Informasi Untuk Efisiensi Operasional UMKM,” vol. 2, no. 4, hal. 285–291, 2023, doi: https://doi.org/10.60126/sainmikum.v2i4.1094.
S. I. Farida dan L. Hakim, “Pengaruh Kompensasi dan Motivasi Terhadap Kinerja Karyawan Departement Food And Beverage pada Gran Melia Hotel, Jakarta Selatan,” J. Madani Ilmu Pengetahuan, Teknol. dan Hum., vol. 5, no. 1, hal. 1–18, 2022, doi: 10.33753/madani.v5i1.167.
W. Priatna, J. Warta, dan D. Sulistiyo, “Implementasi Algoritma Genetika untuk Aplikasi Penjadwalan Sistem Kerja Shift,” Techno.Com, vol. 22, no. 1, hal. 235–246, 2023, doi: 10.33633/tc.v22i1.7049.
S. A. Christie, R. Priskila, dan A. C. Saputra, “Sistem Penjadwalan Karyawan Meine Welt menggunakan Algoritma Genetika,” J. Inf. Technol. Comput. Sci., vol. 4, no. 4, hal. 371–383, 2024, doi: https://doi.org/10.47111/jointecoms.v4i4.
K. Abram, N. Achmad, M. R. F. Payu, N. Nurwan, D. Wungguli, dan A. Asriadi, “Algoritma Genetika Untuk Penjadwalan Karyawan Ira Stationary,” Euler J. Ilm. Mat. Sains dan Teknol., vol. 11, no. 1, hal. 22–34, 2023, doi: 10.34312/euler.v11i1.17364.
Y. Pratama, “Optimalisasi Penjadwalan Karyawan Paruh Waktu Berdasarkan Nilai Fitness Terbaik Menggunakan Algoritma Genetika,” J. Nas. Inform., vol. 2, no. 2, hal. 114–142, 2021, doi: https://ejournal-ibik57.ac.id/index.php/junif/article/view/336.
M. Desmarini, N. R. Sarip, dan D. S. Agustini, “Sistem Penjadwalan Rapat Pada Kantor Dinas Perhubungan Provinsi Sumatera Utara Menggunakan Algoritma Genetika,” Jurnal Elektronika dan Komputer, vol. 17, no. 2, hal. 635–643, 2024, doi: https://doi.org/10.51903/elkom.v17i2.2218.
P. Pirozmand, A. A. R. Hosseinabadi, M. Farrokhzad, M. Sadeghilalimi, S. Mirkamali, dan A. Slowik, “Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing,” Neural Comput. Appl., vol. 33, no. 19, hal. 13075–13088, 2021, doi: 10.1007/s00521-021-06002-w.
F. Mone dan J. E. Simarmata, “Aplikasi Algoritma Genetika Dalam Penjadwalan Mata Kuliah,” BAREKENG J. Ilmu Mat. dan Terap., vol. 15, no. 4, hal. 615–628, 2021, doi: 10.30598/barekengvol15iss4pp615-628.
A. Toyib Hidayat, L. Hakim, Rio, dan M.Afif Ravanza, “Implementasi Sistem Penjadwalan Mata Kuliah Menggunakan Metode Algoritma Genetika Berbasis Web,” Bull. Comput. Sci. Res., vol. 4, no. 1, hal. 50–56, 2023, doi: 10.47065/bulletincsr.v4i1.304.
A. Harfani, “Penerapan Metode Constraint Satisfaction Problem Pada Sistem Pakar Diagnosa Penyakit Shigellosis,” J. Informatics Manag. Inf. Technol., vol. 2, no. 4, hal. 150, 2022, [Daring]. Tersedia pada: https://hostjournals.com/jimat%7C10.47065/jimat.v2i4.179
R. Ghina Zahidah dan R. Amanda Putri, “Implementasi Algoritma Constraint Satisfaction Problems dan Backtracking Pada Penjadwalan Kegiatan Belajar Mengajar,” Media Teknol. Inf. dan Kompter J., vol. 9, no. 1, hal. 82–91, 2025, doi: 10.47002/metik.v9i1.1042.
V. S. Reddy, V. K. Prasad, J. Wang, dan K. T. V. Reddy, Soft Computing and Signal Processing. Springer, 2020. doi: https://doi.org/10.1007/978-981-16-1249-7.
H. A. Hatim dan F. Ahmad, “Pendekatan Algoritma Genetika Dalam Upaya Optimalisasi Penjadwalan Di PT. Nuansa Indah,” JISI: Jurnal Integrasi Sistem Industri, vol. 9, no. 2, hal. 145–154, 2022, doi: https://dx.doi.org/10.24853/jisi.9.2.
L. Aryani dan S. Yurinanda, “Optimasi Penjadwalan Petugas Penjagaan Portal Dinas Perhubungan Batang Hari dengan Algoritma Genetika,” JISTech (Journal of Islamic Science and Technologuy), vol. 10, no. 1, hal. 72–84, 2025, doi: http://dx.doi.org/10.30829/jistech.v10i1.23318.
H. Mayyani et al., “Penerapan Algoritma Genetika Dengan Metode Roulette Wheel Dan Replacement Pada Masalah Memaksimumkan Omzet,” J. Math. Its Appl., vol. 19, no. 2, hal. 153–172, 2023, doi: https://doi.org/10.29244/milang.19.2.153-172.
Emirensiana Padaka, Yulius Nahak Tetik, dan Dian Fransiska Ledi, “Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran Di SMK Negeri 1 Kota Tambolaka,” J. Pendidikan, Sains Dan Teknol., vol. 2, no. 4, hal. 966–974, 2023, doi: https://doi.org/10.47233/jpst.v2i4.1314.
L. Syakina, T. Bakhtiar, F. Hanum, dan P. T. Supriyo, “Penentuan Rute Distribusi Rastra Menggunakan Algoritma Genetika,” MILANG J. Math. Its Appl., vol. 19, no. 2, hal. 97–115, 2023, doi: 10.29244/milang.19.2.97-115.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Integrasi Model Algoritma Genetika dan Constraint Satisfaction Problem pada Optimasi Penjadwalan Shift Karyawan UMKM Kuliner
ARTICLE HISTORY
How to Cite
Issue
Section
Copyright (c) 2025 Arya Firgi Syuhada, Rodhiyah Mardhiyyah, Fadil Indra Sanjaya
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
