REAL-TIME QUEUE MANAGEMENT BASE ON EQUALITY TO REDUCE WAITING TIME BY USING MATHEMATICAL MODEL
Keywords:
การบริหารจัดการเวลา, การลดระยะเวลาการรอคอย, แบบจำลองทางคณิตศาสตร์Abstract
This study aims to develop a mathematical model of real-time queue management based on the equality principle to reduce customers' waiting time and recommend guidelines for real-time queue management. The study dealt with two cases of customers: the original case (taking a new queue card on the day of service/case on a first-come, first-served basis) and the new case (according to the appointment queue card/case in real-time on the principle of equality). A mathematical model was used to analyze the waiting times between two cases using VBA tools in Microsoft Excel.
The results found that there will be the least waiting time in the new case of scheduling appointments according to the queue card or in the case of real-time on the parity principle. This can help reduce the waiting time by as much as 95.3% so that people who come to receive the service do not have to wait in long queues. It can also reduce congestion in the area resulting from long queues. In addition, queue management can also be applied to various tasks, such as managing queues in restaurants, scheduling travel, scheduling queues for pre-checks, etc. And eventually, it can be used or further developed as an application to facilitate the speed of operations in the future.
References
ธัญกร เอี้ยวซิโป และวิไลลักษณ์ เลิศเมธากุล. (2560). การพัฒนาระบบคิว งานผู้ป่วยนอก โรงพยาบาลทุ่งหว้า. สืบค้นจาก http://km.stno.moph.go.th/media/r2r/การพัฒนาระบบคิว%20งานผู้ป่วยนอก%20โรงพยาบาลทุ่งหว้า%20ธัญกร%20เอี้ยวซิโป_2017_12_19/R2Rการพัฒนาระบบคิว%20งานผู้ป่วยนอก%20โรงพยาบาลทุ่งหว้า.pdf
สมจิตต์ ลิขิตถาวร. (2550). โครงสร้างข้อมูลและการวิเคราะห์อัลกอริทึมด้วยซี Data structures and algorithm analysis in C. กรุงเทพฯ : ซีเอ็ดยูเคชั่น.
สฬุดี กิตติวรเวช, สมใจ พทุธาพิทักษ์ผล และเพชรมณี วิริยะสืบพงศ์. (2555). การพัฒนาระบบการจองคิวตรวจล่วงหน้างานผู้ป่วยนอกศูนย์สุขภาพ สังกัดวิทยาลัยแพทย์และการสาธารณสุขมหาวิทยาลัยอุบลราชธานี. วารสารวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยอุบลราชธานี, 14(1), 1-9.
Bartsch, T., Drexl, A., & Kroger, S. (2006). Scheduling the professional soccer leagues of Austria and Germany. Computers & Operations Research, 33(7), 1907-1937.
Blum, C., & Roli, A. (2003). Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35(3), 268-308.
Cacchiani, V., & Toth, P. (2012). Nominal and robust train timetabling problems. European Journal of Operational Research, 219(3), 727-737.
Daskalaki, S., Birbas, T., & Housos, E. (2004). An integer programming formulation for a case study in university timetabling. European Journal of Operational Research, 153(1), 117-135.
Hicks, C., & Pongcharoen, P. (2006). Dispatching rules for production scheduling in the capital goods industry. International Journal of Production Economics, 104(1), 154-163.
Lewis, R. (2008). A survey of metaheuristic-based techniques for University Timetabling problems. OR Spectrum, 30(1), 167-190.
Meisels, A., & Schaerf, A. (2003). Modelling and solving employee timetabling problems. Annals of Mathematics and Artificial Intelligence, 39(1-2), 41-59.
Meyers, C., & Orlin, J. B. (2007). Very Large-Scale Neighborhood Search Techniques in Timetabling Problems. In Burke, E.K., Rudová, H. (eds) Practice and Theory of Automated Timetabling VI. PATAT 2006. Lecture Notes in Computer Science, 3867. Berlin, Heidelberg: Springer.
Pongcharoen, P., Promtet, W., Yenradee, P., & Hicks, C. (2008). Stochastic optimization timetabling tool for university course scheduling. International Journal of Production Economics, 112(2), 903-918.
Rossi-Doria, O., Sampels, M., Birattari, M., Chiarandini, M., Dorigo, M., Gambardella, L. M., Knowles, J., Manfrin, M., Mastrolilli, M., Paechter, B., Paquete, L., & Stützle, T. (2003). A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem. In Burke, E., De Causmaecker, P. (eds) Practice and Theory of Automated Timetabling IV. PATAT 2002. Lecture Notes in Computer Science, 2740, Berlin, Heidelberg: Springer.
Socha, K., Sampels, M., & Manfrin, M. (2003). Ant Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art. In Cagnoni, S., et al. Applications of Evolutionary Computing. EvoWorkshops 2003. Lecture Notes in Computer Science, 2611, Berlin, Heidelberg: Springer.
Talbi, E.G. (2009). Metaheuristics: From Design to Implementation. New York: Wiley.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Social Science Journal of Prachachuen Research Network
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
บทความที่ได้รับการตีพิมพ์เป็นลิขสิทธิ์ของวารสารวิชาการสังคมศาสตร์เครือข่ายวิจัยประชาชื่น
