Staffing of Time-Varying Queues to Achieve Time-Stable Performance

نویسندگان

  • Zohar Feldman
  • Avishai Mandelbaum
  • William A. Massey
  • Ward Whitt
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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