Call center operation model as a MAP/PH/N/R−N system with impatient customers

We analyze a multiserver queueing system with a finite buffer and impatient customers. The arrival customer flow is assumed to be Markovian. Service times of each server are phase-type distributed. If all servers are busy and a new arrival occurs, it enters the buffer with a probability depending on the total number of customers in the system and waits for service, or leaves the system with the complementary probability. A waiting customer may become impatient and abandon the system. We give an algorithm for finding the stationary distribution of system states and derive formulas for basic performance characteristics. We find Laplace-Stieltjes transforms for sojourn and waiting times. Numeric examples are given.

[1]  Avishai Mandelbaum,et al.  Designing a Call Center with Impatient Customers , 2002, Manuf. Serv. Oper. Manag..

[2]  Sang-Chan Park,et al.  Outsourcing strategy in two-stage call centers , 2010, Comput. Oper. Res..

[3]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[4]  Che Soong Kim,et al.  Lack of Invariant Property of the Erlang Loss Model in Case of MAP Input , 2005, Queueing Syst. Theory Appl..

[5]  Yves Dallery,et al.  On the interaction between retrials and sizing of call centers , 2008, Eur. J. Oper. Res..

[6]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[7]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .

[8]  Whitt Ward,et al.  Sensitivity of Performance in the Erlang-A Queueing Model to Changes in the Model Parameters , 2006 .

[9]  Yves Dallery,et al.  Queueing models for full-flexible multi-class call centers with real-time anticipated delays , 2009 .

[10]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[11]  Daniel P. Heyman,et al.  Modeling multiple IP traffic streams with rate limits , 2003, TNET.

[12]  Avishai Mandelbaum,et al.  Staffing Many-Server Queues with Impatient Customers: Constraint Satisfaction in Call Centers , 2009, Oper. Res..

[13]  Christoph Lindemann,et al.  Modeling IP traffic using the batch Markovian arrival process , 2003, Perform. Evaluation.

[14]  Zeynep Akşin,et al.  The Modern Call Center: A Multi‐Disciplinary Perspective on Operations Management Research , 2007 .