Implementasi Algoritma Shortest Job First Untuk Optimalisasi Sistem Antrean Pelayanan Administrasi Kependudukan Desa
DOI:
https://doi.org/10.52436/1.jpti.901Kata Kunci:
Agile, Administrasi Kependudukan, Algoritma Shortest Job First (SJF), Black-Box Testing, Sistem Antrean, System Usability Scale (SUS)Abstrak
Perkembangan teknologi informasi mendorong peningkatan kualitas layanan publik, termasuk dalam pengelolaan sistem antrean pada pelayanan administrasi kependudukan, khususnya di tingkat desa. Sistem antrean yang masih berjalan secara manual sering menghadapi permasalahan seperti ketidakpastian waktu tunggu dan kesalahan dalam pengolahan data. Penelitian ini mengembangkan sistem antrean berbasis web dengan menerapkan algoritma Shortest Job First (SJF) untuk menentukan urutan pemrosesan pengajuan surat berdasarkan estimasi waktu pengerjaan. Untuk menjaga keadilan antrean, diterapkan mekanisme aging agar permohonan yang telah menunggu lama memperoleh prioritas lebih tinggi. Pengembangan sistem dilakukan dengan pendekatan Agile yang mendukung penyesuaian kebutuhan pengguna secara fleksibel dan memungkinkan proses pengembangan berkelanjutan melalui enam tahap: Requirement, Design, Development, Testing, Deployment, dan Review. Pengujian dilakukan menggunakan Black-box testing untuk fungsionalitas sistem dan System Usability Scale (SUS) untuk menilai kemudahan penggunaan. Hasil pengujian Black-box testing menunjukkan bahwa seluruh fitur berfungsi dengan baik untuk tiga kategori pengguna: penduduk, administrator, dan kepala desa. Pengujian SUS menghasilkan skor 78,25, yang termasuk kategori Good dan Acceptable. Hasil tersebut menunjukkan bahwa metode dan algoritma yang digunakan berkontribusi terhadap pengembangan sistem antrean pelayanan administrasi kependudukan yang lebih efisien dan adaptif.
Unduhan
Referensi
M. Huda, S. Wiyono, M. F. Hidayatullah, and S. Bahri, “Studi Kasus: Sistem Informasi dan Pelayanan Administrasi Kependudukan,” Komputika J. Sist. Komput., vol. 9, no. 1, pp. 59–65, 2020, doi: 10.34010/komputika.v9i1.2518.
R. Rahma Dinillah and I. Rodiyah, “Kinerja Aparatur Desa dalam Pelayanan Administrasi Kependudukan di Desa Watesari,” NeoRespublica J. Ilmu Pemerintah., vol. 5, no. 2, pp. 646–661, 2024, [Online]. Available: https://doi.org/10.52423/neores.v5i2.217
F. Angellia, I. Setyawan, J. R. Gultom, and R. Laksono, “Analisis Perancangan Sistem Informasi Administrasi Pelayanan Publik Desa Tamansari Bogor,” REMIK Ris. Dan E-Jurnal Manaj. Inform. Komput., vol. 7, no. 3, pp. 1265-1275., 2023, doi: https://doi.org/10.33395/remik.v7i3.12490.
A. L. Romadhon and Maryam, “Rancang Bangun Sistem Informasi Layanan Administrasi Desa Berbasis Web Di Desa Dukuh,” JIPI (Jurnal Ilm. Penelit. dan Pembelajaran Inform., vol. 8, no. 2, pp. 514–524, 2023, doi: 10.29100/jipi.v8i2.3553.
N. Khaerunnisa and N. Nofiyati, “Sistem Informasi Pelayanan Administrasi Kependudukan Berbasis Web Studi Kasus Desa Sidakangen Purbalingga,” J. Tek. Inform., vol. 1, no. 1, pp. 25–33, 2020, doi: 10.20884/1.jutif.2020.1.1.9.
M. V. Al Hasri and E. Sudarmilah, “Sistem Informasi Pelayanan Administrasi Kependudukan Berbasis Website Kelurahan Banaran,” MATRIK J. Manajemen, Tek. Inform. dan Rekayasa Komput., vol. 20, no. 2, pp. 249–260, 2021, doi: 10.30812/matrik.v20i2.1056.
A. W. Illahi, N. Suarna, A. I. Purnamasari, and N. Rahaningsih, “Sistem Informasi Administrasi Kependudukan Berbasis Web Dengan Pengujian System Usability Scale Untuk Meningkatkan Pelayanan Pada Masyarakat,” J. Janitra Inform. dan Sist. Inf., vol. 2, no. 2, pp. 107–115, 2022, doi: 10.25008/janitra.v2i2.147.
A. A. Rohmah and D. Gunawan, “Implementasi Algoritma Priority Scheduling Sistem Informasi Pelayanan Administrasi Kependudukan Desa,” J. Inform. J. Pengemb. IT, vol. 8, no. 3, pp. 181–187, 2023, doi: 10.30591/jpit.v8i3.4891.
A. J. Manalu, D. R. Manalu, and H. G. Manullang, “Implementasi Metode Shortest-Job First Untuk Penjadwalan Penggunaan Laboratorium Fisika Di Sma 1 Pegajahan,” Method. J. Tek. Inform. dan Sist. Inf., vol. 8, no. 2, pp. 5–8, 2022, doi: 10.46880/mtk.v8i2.1131.
H. D. Karatza and G. L. Stavrinides, “Resource allocation and aging priority-based scheduling of linear workflow applications with transient failures and selective imprecise computations,” Cluster Comput., vol. 27, no. 4, pp. 5473–5488, 2024, doi: 10.1007/s10586-023-04249-7.
D. Dutta and B. Nath, “Analysis of Scheduling Algorithm: FCFS vs SJF,” Int. J. Adv. Eng. Manag., vol. 3, no. 7, p. 329, 2021, doi: 10.35629/5252-0307329334.
R. Wafa, M. Q. Khan, F. Malik, A. B. Abdusalomov, Y. I. Cho, and R. Odarchenko, “The Impact of Agile Methodology on Project Success, with a Moderating Role of Person’s Job Fit in the IT Industry of Pakistan,” Appl. Sci., vol. 12, no. 21, 2022, doi: 10.3390/app122110698.
I. Saputra, P. Sukmasetya, and A. Primadewi, “Implementasi Agile Software Development dalam Perancangan Sistem Pengelolaan Limbah Sampah,” KLIK Kaji. Ilm. Inform. dan Komput., vol. 4, no. 3, pp. 1930–1942, 2023, doi: 10.30865/klik.v4i3.1379.
A. I. Fanada and Nurgiyatna, “Website-based implementation in information systems for supervisory management purposes,” JIPI (Jurnal Ilm. Penelit. dan Pembelajaran Inform., vol. 9, no. 3, pp. 1395–1407, 2024, doi: doi.org/10.29100/jipi.v9i3.
A. D. Rahmawati and A. Fatmawati, “Sistem Administrasi Desa Mendiro Kecamatan Ngrambe Kabupaten Ngawi berbasis Web,” Emit. J. Tek. Elektro, vol. 20, no. 2, pp. 134–140, 2020, doi: 10.23917/emitor.v20i02.9893.
E. B. Pratama and U. Saparingga, “Pemodelan UML Sistem Informasi Administrasi Kependudukan Untuk Kantor Desa,” J. Ilm. Media Sisfo, vol. 15, no. 2, pp. 107–118, 2021, doi: 10.33998/mediasisfo.2021.15.2.1085.
I. R. Mukhlis and R. Santoso, “Perancangan Basis Data Perpustakaan Universitas Menggunakan MySQL dengan Physical Data Model dan Entity Relationship Diagram,” J. Technol. Informatics, vol. 4, no. 2, pp. 81–87, 2023, doi: 10.37802/joti.v4i2.330.
A. Ilyas, S. H. Wajid, and A. Muhammad, “Usability Evaluation of E-Government Website: A Use of System Usability Scale,” Pakistan J. Eng. Technol., vol. 5, no. 1, pp. 11–15, 2022, doi: 10.51846/vol5iss1pp11-15.
P. K. Ayuningtyas, D. Atmodjo WP, and P. Rachmadi, “Performance And Functional Testing With The Black Box Testing Method,” Int. J. Progress. Sci. Technol., vol. 39, no. 2, p. 212, 2023, doi: 10.52155/ijpsat.v39.2.5471.
E. Sudarmilah, D. B. Saputra, A. F. B. Arbain, and B. Murtiyasa, “Web-Based System for Growth and Development Monitoring Early Childhood,” J. Phys. Conf. Ser., vol. 1874, no. 1, 2021, doi: 10.1088/1742-6596/1874/1/012024.
R. A. D. Kumalasari and H. Tolle, “Usability Evaluation pada Aplikasi Taspen Otentikasi Berbasis System Usability Scale: Studi Kasus pada Pensiunan PNS,” JSHP J. Sos. Hum. dan Pendidik., vol. 8, no. 2, pp. 103–116, 2024, doi: 10.32487/jshp.v8i2.2098.
