Optimizing Order Wait Times in a University Canteen Using Data Structures

dc.contributor.authorDissanayake, D.M.D.R.
dc.contributor.authorMithushan, W.A.P.R.S.
dc.contributor.authorWeerasinghe, J
dc.contributor.authorJeluxshan, T.
dc.contributor.authorKatheesh, W.G.C.W.
dc.date.accessioned2026-11-18T09:16:21Z
dc.date.issued2024-11-13
dc.description.abstractEfficiently managing queues for main meals in university canteens is a practical yet often overlooked challenge. This paper explores how various data structures and scheduling algorithms influence customer wait times in a simulated canteen environment. We implement and evaluate First-In-First-Out, Random Selection, Shortest Job First, and Priority Queue with Aging strategies. Additionally, we integrate a predictive model using linear regression to dynamically adapt queue strategies based on expected order influx. The results show that the Aging Priority Queue offers the best trade-off between efficiency and fairness, reducing average wait times by 42.66% compared to Random, 17.61% compared to FIFO, and 38.88% compared to SJF (MinHeap). Even though this study focuses on a university canteen, the same approach can be applied to optimizing queues in a wide range of real-world scenarios.
dc.identifier.citationDissanayake, D.M.D.R.; Mithushan, W.A.P.R.S.; Weerasinghe, J.; Jeluxshan, T.; Katheesh, W.G.C.W. (2025) Optimizing Order Wait Times in a University Canteen Using Data Structures, Technology Innovations & Digitalization Accompanying Creativity (TIDAC), NSBM Green University, Sri Lanka. P.61-69
dc.identifier.issn3051-4673
dc.identifier.urihttps://nspace.nsbm.ac.lk/handle/123456789/632
dc.language.isoen
dc.publisherNSBM Green University
dc.subjectPredictive Modeling
dc.subjectQueuing Strategies
dc.subjectScheduling Algorithms
dc.subjectPriority Queue with Aging
dc.subjectShortest Job First
dc.titleOptimizing Order Wait Times in a University Canteen Using Data Structures
dc.typeArticle

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
7. Optimizing Order Wait Times in a University Canteen Using Data Structures.pdf
Size:
398.17 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: