Optimizing service queue scheduling through a web-based service and repair management information system using the shortest job first algorithm with an aging mechanism

Natasha Wulanda; Sukri Adrianto; Muhardi Muhardi; Fauzansyah Fauzansyah

doi:10.58712/jcim.v4i1.162

Authors

Natasha Wulanda Information Systems Study Program, Faculty of Computer Science, Universitas Dumai, Indonesia
Sukri Adrianto Department of Information Systems, Faculty of Computer Science, Universitas Dumai, Indonesia
Muhardi Muhardi Department of Information Systems, Faculty of Computer Science, Universitas Dumai, Indonesia
Fauzansyah Fauzansyah Department of informatics Engineering, Faculty of Computer Science, Universitas Dumai, Indonesia

DOI:

https://doi.org/10.58712/jcim.v4i1.162

Keywords:

aging mechanism, queue scheduling, service management, shortest job first, web-based information system

Abstract

Computer repair service businesses that still rely on manual, chronologically ordered queues commonly experience a structural inefficiency: short, simple jobs are delayed behind longer and more complex repairs, which inflates average customer waiting time and removes any real-time visibility into repair status. This problem mirrors a well-documented limitation of First Come First Served (FCFS) scheduling in computing systems, where job ordering by arrival time rather than job characteristics produces suboptimal queue performance. This study addressed that gap by designing and implementing a web-based Service and Repair Management Information System that embeds the Shortest Job First (SJF) algorithm, strengthened with an aging mechanism to prevent the starvation of long-duration jobs. The system was developed using the Waterfall model, built on the Laravel 10 framework with a MySQL database, and structured around four role-based modules: Admin, Technician, Director, and Customer. The scheduling logic applied the priority formula Priority = Duration ? (Waiting Time × 0.5), which dynamically lowers a job's priority value the longer it waits, gradually moving long-duration jobs toward the front of the queue without abandoning the core SJF principle of minimizing average waiting time. Black Box Testing confirmed that all ten primary system functions, including the SJF queue calculation, the aging mechanism, real-time status updates, and the public tracking portal, operated correctly and met the defined functional requirements. The findings indicate that the integration of an algorithmic scheduling mechanism into a web-based service management platform is both technically feasible and operationally effective for small computer repair businesses, extending the application of SJF scheduling beyond its traditional CPU-scheduling domain into commercial service queue management.

References

Aldoseri, A., Al-Khalifa, K. N., & Hamouda, A. M. (2024). AI-Powered Innovation in Digital Transformation: Key Pillars and Industry Impact. Sustainability, 16(5), 1790. https://doi.org/10.3390/su16051790

Alshamaa, Z. M., & Saleem, N. N. (2025). Black box software testing techniques :a literature review. Passer Journal of Basic and Applied Sciences, 7(2), 1001–1011. https://doi.org/10.24271/PSR.2025.508216.1963

Amer, A. A., Talkhan, I. E., Ahmed, R., & Ismail, T. (2022). An Optimized Collaborative Scheduling Algorithm for Prioritized Tasks with Shared Resources in Mobile-Edge and Cloud Computing Systems. Mobile Networks and Applications, 27(4), 1444–1460. https://doi.org/10.1007/s11036-022-01974-y

Azman, F. A., & Darman, R. (2021). The Development of Techna: Web-Based Online Computer Repairing Service Platform. Applied Information Technology And Computer Science, 2(2), 1158–1174.

Ariyanto, Y., Farhan, M., Rachmad, F., & Puspitasari, D. (2024). Laravel framework and native PHP: Comparison in the crea-tion of rest API. Matrix : Jurnal Manajemen Teknologi Dan Informatika, 14(2), 66–73. https://doi.org/10.31940/MATRIX.V14I2.66-73

Dhonni, M. K., Mahendra, D., & Azizah, N. (2025). Optimization of Web-Based Service Management System Using Time and Material Pricing for Tool Maintenance. Bit-Tech, 8(1), 190–202. https://doi.org/10.32877/bt.v8i1.2496

Dong, J., & Ibrahim, R. (2025). Shortest-Job-First Scheduling in Many-Server Queues with Impatient Customers and Noisy Service-Time Estimates. Operations Research, 73(6), 3139–3155. https://doi.org/10.1287/opre.2022.310

Egodawele, M., Sedera, D., & Bui, V. (2022). A Systematic Review of Digital Transformation Literature (2013 – 2021) and the development of an overarching a-priori model to guide future research. ACIS 2022 - Australasian Conference on Information Systems, Proceedings.

Fang, J., Lee, V. C. S., & Wang, H. (2024). Optimal service resource management strategy for IoT-based health information system considering value co-creation of users. Industrial Management & Data Systems, 124(3), 1132–1154. https://doi.org/10.1108/IMDS-03-2023-0173

Faris, Hartono, & Pambudi, R. E. (2024). Optimalisasi Proses Pemesanan Jasa Servis Komputer dan Laptop melalui Aplikasi Web Menggunakan Framework Codeigniter. Sienna, 5(2), 122–141. https://doi.org/10.47637/sienna.v5i2.1638

Hajjar, O., Mekhallalati, E., Annwty, N., Alghayadh, F., Keshta, I., & Algabri, M. (2024). Performance Assessment of CPU Scheduling Algorithms: A Scenario-Based Approach with FCFS, RR, and SJF. Journal of Computer Science, 20(9), 972–985. https://doi.org/10.3844/jcssp.2024.972.985

Jamaludin, A., Setiawati, D., & Fariyono, F. (2020). Sistem Informasi Perbaikan Komputer Di Aditama Computer Boyolali Berbasis Android. JITU : Journal Informatic Technology And Communication, 4(2), 34–40. https://doi.org/10.36596/jitu.v4i2.110

Shankar, K. S., & Ammisetty, V. (2025). Optimizing Workflow Scheduling in Cloud Computing Through Comparative Study of Dynamic Group and Prioritize Scheduling (DGPS) and Traditional Algorithms. Journal of Information Systems Engineering and Management, 10(24s), 141–152. https://doi.org/10.52783/jisem.v10i24s.3881

Karatza, H. D., & Stavrinides, G. L. (2024). Resource allocation and aging priority-based scheduling of linear workflow applications with transient failures and selective imprecise computations. Cluster Computing, 27(4), 5473–5488. https://doi.org/10.1007/s10586-023-04249-7

Kristiani, E., & Marcel, M. (2024). Improving IT Service Management (ITSM) Capability in Small Application Development Firms Using FitSM: A Case Study Integrated with Socio-Technical Systems Theory. Journal of Information Systems and Informatics, 6(4), 2611–2631. https://doi.org/10.51519/journalisi.v6i4.904

Kurniawan, P., & Kuswanto, V. (2025). Analysis and Design Web-Based Computer Service Management Information System. Bit-Tech, 8(2), 1793–1803. https://doi.org/10.32877/bt.v8i2.3108

Kusmiati, K., & Priambodo, R. (2019). Analisa dan Perancangan Sistem Resep Obat Menggunakan Algoritma Shortest Job First. Jurnal Cendikia, 18(1), 290–297. https://jurnal.dcc.ac.id/index.php/JC/article/view/281

Lee, F. S., Purnomo, Y., Honni, Jusuf, C. K., Winata, S., & Saputra, S. (2026). Information System Audit in a Spare Parts Distribution Company Using the ITIL V3 Service Strategy Framework. Journal of Information Systems and Informatics, 8(2), 2134–2157. https://doi.org/10.63158/journalisi.v8i2.1532

Makwana, D., Jogi, Y., Kotta, H., & Kubba, A. (2026). Duration Aware Scheduling for ASR Serving Under Workload Drift. https://arxiv.org/pdf/2603.11273

Manalu, A. J., Manalu, D. R., & Manullang, H. G. (2022). Implementasi metode shortest-job first untuk penjadwalan penggunaan laboratorium fisika di SMA 1 Pegajahan. METHODIKA: Jurnal Teknik Informatika Dan Sistem Informasi, 8(2), 5–8. https://doi.org/10.46880/mtk.v8i2.1131

Marcel, M., & Alexander, J. (2025). A Lightweight ITSM Framework for Balancing Service Value and Cost Efficiency in Digital MSMEs. Journal of Information Systems and Informatics, 7(4), 3254–3284. https://doi.org/10.63158/journalisi.v7i4.1301

Masikhoh, L., Kasoni, D., & Subhiyanto. (2025). Sistem Informasi Manajemen Pelayanan Service Berbasis Web pada Efox tech. Jurnal Sistem Informasi, 14(1), 17–24. https://doi.org/10.51998/jsi.v14i01.605

Mendes, D., Alcácer, V., Terradillos, E., Costa, O., Ferreira, R., Navas, H. V. G., & Matias, J. (2026). Improving Information Flow and Decision-Making in Maintenance Management Through BPMN–CMMS Integration: A Case Study in the Energy Sector. Applied Sciences, 16(13), 6316. https://doi.org/10.3390/app16136316

Muamar, A., Kusuma Dewi, I., Adrianto, S., Hidayatullah, R., Sina, U. I., Dumai, U., & Umar, J. T. (2025). Perancangan sistem monitoring kerjasama dengan menggunakan laravel 10 pada Universitas Ibnu Sina. I N F O R M A T I K A, 17(2), 510–514. https://doi.org/10.36723/JURI.V17I2.800

Nguyen, L. A. T., Huynh, T. S., Tran, D. T., & Vu, Q. H. (2022). Design and Implementation of Web Application Based on MVC Laravel Architecture. European Journal of Electrical Engineering and Computer Science, 6(4), 23–29. https://doi.org/10.24018/ejece.2022.6.4.448

Pratama, M. B. D., Irawan, Y., & Setiawan, A. (2025). Enhancing customer satisfaction through a web-based smartphone repair service system at Winov service. JATI (Jurnal Mahasiswa Teknik Informatika), 9(3), 3708–3715. https://doi.org/10.36040/jati.v9i3.13392

Purnomo, R., & Putra, T. D. (2024). Comparative Study: Preemptive Shortest Job First and Round Robin Algorithms. Sinkron, 8(2), 756–763. https://doi.org/10.33395/sinkron.v8i2.12525

Rahman, Md. M., Islam, M., Islam, M. A., Saha, R., Hossain, D., & Rahman, Md. M. (2025). Emerging Trends in Digital Transformation and Information Systems by Bibliometric Analysis in the United States. Journal of Information Systems and Informatics, 7(4), 3792–3825. https://doi.org/10.63158/journalisi.v7i4.1340

Ramdani, A. P., Primadani, M. R., Fikriah, F. K., & Mutiarachim, A. (2025). Integrating Shortest Job First (SJF) Scheduling with Neural Networks for Enhanced Predictive Process Scheduling. Journal of Computing and Smart Ecosystems, 1(1), 1–8. https://doi.org/10.14710/JCASE.vol1.iss1.746

Setyawati, E. (2021). Web-Based Management Information System for Services Development: A Literature Review. International Journal of Current Science Research and Review, 04(03). https://doi.org/10.47191/ijcsrr/V4-i3-05

Sharma, Y., Bhamare, D., Sastry, N., Javadi, B., & Buyya, R. (2023). SLA Management in Intent-Driven Service Management Systems: A Taxonomy and Future Directions. ACM Computing Surveys, 55(13s), 1–38. https://doi.org/10.1145/3589339

Siahaan, F. B., Jati Sakti, B., Anwar, K., Fajrind, M. B., & Ishak, R. (2021). Perancangan Sistem Informasi Penanganan Service Komputer Berbasis Web (Sirespuwan). Jurnal INSAN: Journal of Information System Management Innovation, 1(1), 1–10. https://doi.org/10.31294/jinsan.v1i1.347

Tang, H., Jiao, R., Xue, F., Cao, Y., Yang, Y., & Zhang, S. (2024). Task Scheduling Strategy of Logistics Cloud Robot Based on Edge Computing. Wireless Personal Communications, 137(4), 2339–2358. https://doi.org/10.1007/s11277-024-11498-1

Umar, R., & Ahnafi, M. G. (2025). Development of a Web-Based Information System for Smartphone Repair Services at OSDIG Store Using the Waterfall Method. Innovation, Technology, and Entrepreneurship Journal, 2(2), 70–79. https://doi.org/10.31603/itej.13957

Wurm, B., Matt, C., Benlian, A., & Hess, T. (2025). A revised framework for digital transformation strategies: Contemporary insights and future research pathways. Electronic Markets, 35(1), 99. https://doi.org/10.1007/s12525-025-00838-z

Yosuf, R. H., Mokhtar, R. A., Rashid, A. S., Hesham, A., & Abdel-Khalek, S. (2022). Scheduling Algorithm for Grid Computing Using Shortest Job First with Time Quantum. Intelligent Automation & Soft Computing, 31(1), 581–590. https://doi.org/10.32604/iasc.2022.019928

Zouaoui, S., Boussaid, L., & Mtibaa, A. (2019). Priority based round robin (PBRR) CPU scheduling algorithm. International Journal of Electrical and Computer Engineering (IJECE), 9(1), 190. https://doi.org/10.11591/ijece.v9i1.pp190-202