We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Optimal staffing for ticket queues.
- Authors
Xiao, Li; Xu, Susan H.; Yao, David D.; Zhang, Hanqin
- Abstract
Ticket queues are popular in many service systems. Upon arrival, each customer is issued a numbered ticket and receives service on a first-come-first-served basis according to the ticket number. There is no physical queue; customers may choose to walk away and return later (before their numbers are called) to receive service. We study the problem of optimal staffing in such a system with two capacity levels, where the staffing decision can only be based on ticket numbers, as opposed to the physical queue length in a traditional system. Using renewal reward theorem, we first derive the long-run average total cost (including customer delay and abandonment costs, operating cost and cost for changing staffing levels) and then obtain the optimal solution using fractional programming. In addition, we pursue a random-walk analysis, which leads to some highly accurate approximations.
- Subjects
QUEUING theory; RESERVATION systems; TICKETS; RANDOM walks; OPERATING costs; CONSUMERS; FRACTIONAL programming
- Publication
Queueing Systems, 2022, Vol 102, Issue 1/2, p309
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-022-09854-8