Jurasik (Jurnal Riset Sistem Informasi dan Teknik Informatika)
Vol 11, No 2 (2026): Edisi Agustus

Implementasi Metode Multilevel Feedback Queue Untuk Sistem Antrian Pembelian Produk Olahan Susu Sapi

Pauji Wibowo (Universitas Islam Negeri Sumatera Utara, Indonesia)
Muhammad Dedi Irawan (Universitas Islam Negeri Sumatera Utara, Indonesia)



Article Info

Publish Date
30 Aug 2026

Abstract

This study designs and implements a web-based sales information system for PT Putra Indo Mandiri Sejahtera by applying the Multilevel Feedback Queue (MLFQ) algorithm with dynamic time quantum to optimize transaction scheduling based on product urgency levels. The problem addressed is the absence of a transaction processing mechanism that considers product characteristics, causing fresh milk transactions with short shelf lives to be treated equally with processed products such as cheese. A quantitative method was employed with a population of 1,200 transactions and a sample of 300 transactions selected through stratified random sampling. The MLFQ system uses three queue levels mapped according to product shelf life: Q1 for fresh milk and yoghurt, Q2 for gelato, and Q3 for cheese. The dynamic time quantum was calculated from the absolute difference between the mean and median of transaction burst times, yielding tq1 = 141 seconds, tq2 = 282 seconds, and tq3 = 564 seconds. Simulation results show that high-urgency product transactions were processed earlier, while transactions with larger burst times were automatically demoted to the appropriate queue level. The implementation of MLFQ demonstrates improved transaction scheduling efficiency and proportional service quality.

Copyrights © 2026






Journal Info

Abbrev

jurasik

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

JURASIK adalah jurnal yang diterbitkan oleh LPPM STIKOM Tunas Bangsa Pematangsiantar yang bertujuan untuk mewadahi penelitian di bidang Sistem Informasi dan Teknik Informatika. JURASIK (Jurnal Riset Sistem Informasi dan Teknik Informatika) adalah jurnal ilmiah dalam ilmu komputer dan informasi yang ...