Staffing of Time-Varying Queues to Achieve Time-Stable Performance
نویسندگان
چکیده
T paper develops methods to determine appropriate staffing levels in call centers and other many-server queueing systems with time-varying arrival rates. The goal is to achieve targeted time-stable performance, even in the presence of significant time variation in the arrival rates. The main contribution is a flexible simulation-based iterative-staffing algorithm (ISA) for the Mt/G/st + G model—with nonhomogeneous Poisson arrival process (the Mt) and customer abandonment (the +G). For Markovian Mt/M/st +M special cases, the ISA is shown to converge. For that Mt/M/st + M model, simulation experiments show that the ISA yields time-stable delay probabilities across a wide range of target delay probabilities. With ISA, other performance measures—such as agent utilizations, abandonment probabilities, and average waiting times—are stable as well. The ISA staffing and performance agree closely with the modified-offered-load approximation, which was previously shown to be an effective staffing algorithm without customer abandonment. Although the ISA algorithm so far has only been extensively tested for Mt/M/st +M models, it can be applied much more generally—to Mt/G/st +G models and beyond.
منابع مشابه
Electronic Companion — “ Staffing of Time - Varying Queues to Achieve Time - Stable Performance
متن کامل
Staffing of Time-varying Queues to Achieve Time-stable Performance Unabridged Version: Internet Supplement
This is a longer version of a paper with the same title, which has been submitted to Management Science. Abstract from the Journal Versionfrom the Journal Version This paper develops methods to determine appropriate staffing levels in call centers and other many-server queueing systems with time-varying arrival rates. The goal is to achieve targeted time-stable performance, even in the presence...
متن کاملThe Erlang-R Queue: Time-Varying QED Queues with Reentrant Customers in Support of Healthcare Staffing
Extended Abstract for the MSOM 2010 Conference. Extended Abstract for the MSOM 2010 Conference. We develop and analyze a queueing model that we call Erlang-R, where the " R " stands for ReEntrant customers. The Erlang-R model accommodates customers that return to service several times during their sojourn within the system. It is most significant in time-varying environments. Indeed, it was mot...
متن کاملThe Analysis of Queues with Time-Varying Rates for Telecommunication Models
Time dependent behavior has an impact on the performance of telecommunication models. Examples include: staffing a call center, pricing the inventory of private line services for profit maximization, and measuring the time lag between the peak arrivals and peak load for a system. These problems and more motivate the development of a queueing theory with time varying rates. Queueing theory as di...
متن کاملStabilizing Performance in Networks of Queues with Time-varying Arrival Rates
This paper investigates extensions to feed-forward queueing networks of an algorithm to set staffing levels (the number of servers) to stabilize performance in anMt/GI/st +GI multiserver queue with a time-varying arrival rate. The model has a non-homogeneous Poisson process (NHPP), customer abandonment, and non-exponential service and patience distributions. For a single queue, simulation exper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Management Science
دوره 54 شماره
صفحات -
تاریخ انتشار 2008