Rahellea Joiby Onibala (1), Sondy Campvid Kumajas (2), Efraim Ronald Stefanus Moningkey (3)
This study aims to design and build a website-based application for scheduling fire and rescue personnel on duty at the Minahasa Regency Fire Department by implementing genetic algorithms. The main problem encountered is the manual scheduling process, which causes imbalances in schedule distribution, delays in information, and difficulties in adjusting when personnel changes occur. The system was developed using the Rapid Application Development (RAD) method thorugh the stages of needs identification, design, implementation, and testing. Genetic algorithms are used as an optimization mehod to produce a fair, efficient, and conflict free schedule. The system also provides a permit submission mechanism and automatic notifications to support officer communication and coordination. The results of User Acceptance Testing (UAT) showed an average score of 4.5 (versy good category), indicating that the system is easy to use and meets operational needs. Thus, this application contributes to improving the efficiency, accuracy, and transparency of the on-duty scheduling process at the Minahasa Regency Fire Department.
• Ensures fair and conflict-free duty schedules using genetic algorithm optimization.• Improves communication and coordination with automated permit and notification features.• Achieves high usability with 4.5 UAT score, supporting operational readiness.
Genetic Algorithm; Scheduling System; Firefighters; Web-Based Application; Optimization
K. Abram, N. Achmad, M. R. F. Payu, N. Nurwan, D. Wungguli, and A. Asriadi, “Algoritma Genetika Untuk Penjadwalan Karyawan Ira Stationary,” Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi, vol. 11, no. 1, pp. 22–34, 2023.
F. Mone and J. E. Simarmata, “Application of Genetic Algorithm in Scheduling Subjects,” Barekeng, vol. 15, no. 4, pp. 615–628, 2021.
M. H. P. Swari, C. A. Putra, and I. P. S. Handika, “Analisis Perbandingan Algoritma Genetika dan Modified Improved Particle Swarm Optimization dalam Penjadwalan Mata Kuliah,” JANAPATI, vol. 11, no. 2, pp. 92–101, 2022.
G. L. Rumondor, S. C. Kumajas, and K. Santa, “Penjadwalan Mata Pelajaran Menggunakan Metode Tournament Selection dan Roulette Wheel Selection di SMP Negeri 1 Tondano Berbasis Web,” MINFO POLGAN, vol. 14, pp. 2970–2979, Nov. 2025.
I. Imanda, A. C. Siregar, and B. C. Octariadi, “Implementasi Algoritma Genetika untuk Penjadwalan Shift Perawat,” LANCAH: Jurnal Inovasi dan Tren, vol. 3, no. 1, 2025.
I. Hidayat, S. Revo, L. Inkiriwang, and P. A. K. Pratasis, “Optimasi Penjadwalan Menggunakan Metode Algoritma Genetika pada Proyek Rehabilitasi Puskesmas Minanga,” Jurnal Sipil Statik, vol. 7, no. 12, pp. 1669–1680, 2020.
E. Ronald, S. Moningkey, and M. B. Triyono, “Learning Management System untuk Meningkatkan Kemampuan Teknologi Informasi dan Komunikasi di Era Revolusi Industri 4.0,” IJCEE, vol. 8, no. 1, pp. 8–14, 2022.
S. A. Darmawan and I. Cholissodin, “Optimasi Penjadwalan Mesin dan Shift Karyawan Menggunakan Algoritme Genetika (Studi Kasus Pada PT. Petro Jordan Abadi),” J-PTIIK, vol. 2, no. 12, 2020.
M. Agil, A. Homaidi, and I. Hamdani, “Perancangan Sistem Penjadwalan Otomasi Petugas Vidiotron di Dinas Komunikasi dan Informatika Situbondo,” Journal of Information System and Application Development, vol. 3, no. 2, pp. 135–145, 2025.
L. D. Anggraini, A. Mahmudi, and Y. A. Pranoto, “Implementasi Algoritma Genetika untuk Penjadwalan Praktikum Laboratorium,” IJAI, vol. 9, no. 2, pp. 322–331, 2025.
E. N. Ananti, I. Cholissodin, and B. Rahayudi, “Optimasi Penjadwalan Pekerja Shift di Rumah Makan Cepat Saji menggunakan Algoritma Genetika,” JPTIIK, vol. 5, no. 7, pp. 3208–3216, 2021.
R. Kurniawan Budhi, “Aplikasi Algoritma Genetik untuk Optimasi Penjadwalan Kegiatan Perkuliahan,” Jurnal Transformatika, vol. 6, no. 1, 2021.
P. R. Pangestu and A. Voutama, “Pemanfaatan UML pada Sistem Pengelolaan Aspirasi Mahasiswa berbasis Website,” JATI, vol. 8, no. 6, pp. 11846–11851, 2024.
W. Priatna, J. Warta, and D. Sulistiyo, “Implementasi Algoritma Genetika untuk Aplikasi Penjadwalan Sistem Kerja Shift,” Februari, vol. 22, no. 1, pp. 235–246, 2023.
E. N. F. Pujiady, A. D. Prasetia, and A. Andria, “Rancang Bangun Sistem Informasi Arsip Digital Catatan Sipil Kabupaten Magetan Berbasis Website Menggunakan Metode Waterfall,” Hello World Jurnal Ilmu Komputer, vol. 4, no. 1, pp. 25–48, 2025.