Service performance analysis and improvement for a ticket queue with balking customers

• 成果类型: Article
• 署名作者: Xu, Susan H.; Gao, Long; Ou, Jihong
• 署名单位: Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park; National University of Singapore
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.1060.0660
• 发表日期: 2007
• 页码: 971-990
• 关键词: ticket queue; Service Systems; Markov queues; quasi-birth-and-death processes; heuristics; service; improvement

摘要

Queueing systems managed by ticket technology are widely used in service industries as well as government offices. Upon arriving at a ticket queue, each customer is issued a numbered ticket. The number currently being served is displayed. An arriving customer balks if the difference between his ticket number and the displayed number exceeds his patience level. We propose a Markov chain model of a ticket queue and develop effective evaluation tools. These tools can help management quantify the service level and identify the performance gap between the ticket queue and the conventional physical queue, in which a waiting line is formed. We gain insights about the ways customer service is affected by information loss in the ticket queue. In particular, we show that ticket and physical queues have significantly different balking probabilities when customer patience is low and the system traffic is heavy. We also propose an improvement to the ticket queue that provides each customer with his expected waiting time conditioned on his observed number difference, which is shown to raise the performance of the ticket queue to that of the physical queue.