OPERATIONS MANAGEMENT FOR DOUBLE-ENDED QUEUES

Year 2019, Volume: 2 Issue: 2, 201 - 208, 31.10.2019

İsilay Talay

Abstract

In this paper we have presented the double-ended queueing model with its
generic form, abstract modeling extensions, different types of controls to be assumed
by the management of the system, as well as optimization via various
methodologies. Since its inception in 1950s, double-ended queuing model has had
widespread use and recently it is observed that literature is focusing on
social welfare perspectives on queues under strategically acting customers and
enhanced information exchange due to advanced technology. It is also reviewed
that for the complex and analytically tractable versions of double-ended queues
it is possible to obtain approximate or near-optimal results via methodologies
such as simulation and fluid and diffusion approximations.

Keywords

double-ended queue, service capacity management, modeling and applications

ÇİFT-TARAFLI KUYRUK (BEKLEME) SİSTEMLERİNDE OPERASYON YÖNETİMİ

Abstract

Bu makalede, çift taraflı kuyruk (bekleme) modelinin
genel formunu, soyut modelleme yaklaşımları, sistemin yönetim tarafından
üstlenilen farklı kontrol türleri ve çeşitli metotlarla optimizasyonu ile
beraber sunulmuştur. 1950’lerde oluşturulmasından bu yana, çift taraflı kuyruk
(bekleme) modeli yaygın bir şekilde kullanılmaya başlanmış ve son zamanlarda
literatürün stratejik olarak hareket eden müşterilerin ve ileri teknoloji
nedeniyle gelişmiş bilgi alışverişinin olduğu kuyruklar üzerindeki sosyal refah
perspektiflerine odaklandığı görülmüştür. Ayrıca, çift taraflı kuyrukların
(bekleme sırası) karmaşık ve analitik olarak incelenemez versiyonları için,
simülasyon ve akışkan ve difüzyon yaklaşımları gibi metodolojilerle yaklaşık
olarak optimum ya da en uyguna yakın sonuçların elde edilmesinin mümkün olduğu
da belirtilmiştir.

Keywords

çift-taraflı kuyruk sistemleri, hizmet kapasitesi yönetimi, modelleme ve uygulama

References

• Bhardwaj, R., Singh, T. P., & Kumar, V. (2014). A generalized double ended stochastic queue system with excess customer demand in real world situations. Arya Bhatta Journal of Mathematics and Informatics, 6(2), 247-260.Browne, J. J., Kelly, J. J., & Le Bourgeois, P. (1970). Maximum inventories in baggage claim: a double ended queuing system. Transportation Science, 4(1), 64-78.Degirmenci, I. T. (2010). Asymptotic analysis and performance-based design of large scale service and inventory systems (Doctoral dissertation, Department of Business Administration, Duke University).Di Crescenzo, A., Giorno, V., Kumar, B. K., & Nobile, A. G. (2012). A double-ended queue with catastrophes and repairs, and a jump-diffusion approximation. Methodology and Computing in Applied Probability, 14(4), 937-954.Di Crescenzo, A., Giorno, V., Krishna Kumar, B., & Nobile, A. (2018). A time-non-homogeneous double-ended queue with failures and repairs and its continuous approximation. Mathematics, 6(5), 81, 1-23.Diamant, A., & Baron, O. (2019). Double-sided matching queues: Priority and impatient customers. Operations Research Letters, 47(3), 219-224.Dobbie, J. M. (1961). Letter to the Editor—A Doubled-Ended Queuing Problem of Kendall. Operations Research, 9(5), 755-757.Dolhun, K. L. (1997). A double-ended single server queueing system. Unpublished master thesis. Faculty of Graduate Studies, University of Manitoba, Canada.Elalouf, A., Perlman, Y., & Yechiali, U. (2018). A double-ended queueing model for dynamic allocation of live organs based on a best-fit criterion. Applied Mathematical Modelling, 60, 179-191.Gaur, K. N., & Kashyap, B. R. K. (1973). The double-ended queue with limited waiting space. Indian Journal of Pure and Applied Mathematics, 4, 73-81.Herlihy, M., Luchangco, V., & Moir, M. (2003, May). Obstruction-free synchronization: Double-ended queues as an example. In 23rd International Conference on Distributed Computing Systems, 2003. Proceedings. (pp. 522-529). IEEE.Jain, M. (2000). GX/GY/1 double ended queue: diffusion approximation. Journal of Statistics and Management Systems, 3(2), 193-203.Kashyap, B. R. K. (1965). A double-ended queueing system with limited waiting space. In Proc. Nat. Inst. Sci. India (Vol. 31, No. 6, pp. 559-570).Kashyap, B. R. K. (1967). Further results for the double ended queue. Metrika, 11(1), 168-186.Kim, W. K., Yoon, K. P., Mendoza, G., & Sedaghat, M. (2010). Simulation model for extended double-ended queueing. Computers & Industrial Engineering, 59(2), 209-219.Koca, E., Sedaghat, M., & Yoon, K. P. (2014). Optimal Supply & Demand Balance In Service Environments. Journal of Service Science (Online), 7(1), 43-52.Lee, C., Liu, X., Liu, Y., & Zhang, L. (2019). Optimal Control of a Time-Varying Double-Ended Production Queueing Model. Available at SSRN 3367263.Liu, X. (2019). Diffusion approximations for double-ended queues with reneging in heavy traffic. Queueing Systems, 91(1-2), 49-87.Liu, X., Gong, Q., & Kulkarni, V. G. (2014). Diffusion models for double-ended queues with renewal arrival processes. Stochastic Systems, 5(1), 1-61.Mendoza, G., Sedaghat, M., & Yoon, K. P. (2009). Queuing models to balance systems with excess supply. International Business & Economics Research Journal (IBER), 8(1), 91-104.Pandey, M. K., & Gangeshwer, D. K. (2018). Applications of the Diffusion Approximation to Hospital Sector Using G∞/GM/1 Double Ended Queue Model. Journal of Computer and Mathematical Sciences, 9(4), 302-308.Shi, Y., & Lian, Z. (2016). Optimization and strategic behavior in a passenger–taxi service system. European Journal of Operational Research, 249(3), 1024-1032.Som, P., Wilhelm, W. E., & Disney, R. L. (1994). Kitting process in a stochastic assembly system. Queueing Systems, 17(3-4), 471-490.Wang, Y., & Liu, Z. (2019). Equilibrium and Optimization in a Double-Ended Queueing System with Dynamic Control. Journal of Advanced Transportation, 2019, 1-13.Wang, F., Wang, J., & Zhang, Z. G. (2017). Strategic behavior and social optimization in a double-ended queue with gated policy. Computers & Industrial Engineering, 114, 264-273.