Loading...
Please wait, while we are loading the content...
Similar Documents
DYNAMIC ROUTING POLICIES FOR MULTISKILL CALL CENTERS
Content Provider | Scilit |
---|---|
Author | Bhulai, Sandjai |
Copyright Year | 2008 |
Description | We consider the problem of routing calls dynamically in a multiskill call center. Calls from different skill classes are offered to the call center according to a Poisson process. The agents in the center are grouped according to their heterogeneous skill sets that determine the classes of calls they can serve. Each agent group serves calls with independent exponentially distributed service times. We consider two scenarios. The first scenario deals with a call center with no buffers in the system, so that every arriving call either has to be routed immediately or has to be blocked and is lost. The objective in the system is to minimize the average number of blocked calls. The second scenario deals with call centers consisting of only agents that have one skill and fully cross-trained agents, where calls are pooled in common queues. The objective in this system is to minimize the average number of calls in the system. We obtain nearly optimal dynamic routing policies that are scalable with the problem instance and can be computed online. The algorithm is based on one-step policy improvement using the relative value functions of simpler queuing systems. Numerical experiments demonstrate the good performance of the routing policies. Finally, we discuss how the algorithm can be used to handle more general cases with the techniques described in this article. |
Related Links | https://research.vu.nl/ws/files/2462155/222430.pdf https://www.cambridge.org/core/services/aop-cambridge-core/content/view/51D1BB1DB11063C2E214789843D1D2A8/S0269964809000096a.pdf/div-class-title-dynamic-routing-policies-for-multiskill-call-centers-div.pdf |
Ending Page | 119 |
Page Count | 19 |
Starting Page | 101 |
ISSN | 02699648 |
e-ISSN | 14698951 |
DOI | 10.1017/s0269964809000096 |
Journal | Probability in the Engineering and Informational Sciences |
Issue Number | 1 |
Volume Number | 23 |
Language | English |
Publisher | Cambridge University Press (CUP) |
Publisher Date | 2009-01-01 |
Access Restriction | Open |
Subject Keyword | Probability in the Engineering and Informational Sciences Cybernetical Science Routing Policy Multiskill Call Center Optimal Dynamic Routing Policy Call Center Problem Instance Heterogeneous Skill Set Calls Dynamically Average Number Different Skill Class Scenario Deal Dynamic Routing |
Content Type | Text |
Resource Type | Article |
Subject | Industrial and Manufacturing Engineering Statistics and Probability Management Science and Operations Research Statistics, Probability and Uncertainty |