Abstract
We consider the modelling of abandonment from a queueing system by impatient customers. Within the proposed model, customers act rationally to maximise a utility function that weights service utility against expected waiting cost. Customers are heterogeneous, in the sense that their utility function parameters may vary across the customer population. The queue is assumed invisible to waiting customers, who do not obtain any information regarding their standing in the queue during their waiting period. Such circumstances apply, for example, in telephone centers or other remote service facilities, to which we refer as tele-queues. We analyse this decision model within a multi-server queue with impatient customers, and seek to characterise the Nash equilibria of this system. These equilibria may be viewed as stable operating points of the system, and determine the customer abandonment profile along with other system-wide performance measures. We provide conditions for the existence and uniqueness of the equilibrium, and suggest procedures for its computation. We also suggest a notion of an equilibrium based on sub-optimal decisions, the myopic equilibrium, which enjoys favourable analytical properties. Some concrete examples are provided to illustrate the modelling approach and analysis. The present paper supplements previous ones which were restricted to linear waiting costs or homogeneous customer population.
Similar content being viewed by others
References
M. Armony and C. Maglaras, On customer contact centers with a call-back option: Customers decisions, routing rules, and system design, Oper. Res. 52(2) (2004) 271–292.
F. Baccelli and G. Hebuterne, On queues with impatient customers, in: Proceedings of Performance'81, ed. F.J. Kylstra (North-Holland, Amsterdam, 1981) pp. 159–179.
Z. Carmon and D. Kahneman, The experienced utility of queuing: experience profiles and retrospective evaluations of simulated queues, Working Paper, Fuqua School of Business, Duke University (1998).
S. Dewan and H. Mendelson, User delay costs and internal pricing for a service facility, Management Sci. 36(12) (1990) 1502–1517.
R. Hassin and M. Haviv, Equilibrium strategies for queues with impatient customers, Oper. Res. Lett. 17 (1995) 41–45.
R.B. Haugen and E. Skogan, Queueing systems with stochastic time out, IEEE Trans. Commun. 28 (1980) 1984–1989.
M. Haviv and Y. Ritov, Homogeneous customers renege from invisible queues at random times under deteriorating waiting conditions, Queueing Systems 38 (2001) 495–508.
E. Hille, Lectures on Ordinary Differential Equations (Addison-Wesley, Reading, MA, 1969).
A. Mandelbaum, A. Sakov and S. Zeltyn, Empirical analysis of a call center, Technical Report, Technion, Faculty of Industrial Engineering (August 2000).
A. Mandelbaum and N. Shimkin, A model for rational abandonment from invisible queues, Queueing Systems 36 (2000) 141–173.
H. Mendelson and S. Whang, Optimal incentive-compatible priority pricing for the M/M/1 queue, Oper. Res. 38(5) (1990) 870–883.
E.E. Osuna, The psychological cost of waiting, J. Math. Psychology 29 (1985) 82–105.
C. Palm, Methods of judging the annoyance caused by congestion, Tele 2 (1953) 1–20.
C.M. Rump and S. Stidham, Stability and chaos in input pricing for a service facility with adaptive customer response to congestion, Management Sci. 44(2) (1988) 246–261.
W. Whitt, How multiserver queues scale with growing congestion-dependent demand, Oper. Res. 51(4) (2003) 531–542.
E. Zohar, A. Mandelbaum and N. Shimkin, Adaptive behavior of impatient customers in tele-queues: theory and empirical support, Management Sci. 48(4) (2002) 566–583.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shimkin, N., Mandelbaum, A. Rational Abandonment from Tele-Queues: Nonlinear Waiting Costs with Heterogeneous Preferences. Queueing Systems 47, 117–146 (2004). https://doi.org/10.1023/B:QUES.0000032804.57988.f3
Issue Date:
DOI: https://doi.org/10.1023/B:QUES.0000032804.57988.f3