Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands

This paper evaluates the practice of determining staffing requirements in service systems with random cyclic demands by using a series of stationary queueing models. We consider Markovian models with sinusoidal arrival rates and use numerical methods to show that the commonly used "stationary independent period by period" (SIPP) approach to setting staffing requirements is inaccurate for parameter values corresponding to many real situations. Specifically, using the SIPP approach can result in staffing levels that do not meet specified period by period probability of delay targets during a significant fraction of the cycle. We determine the manner in which the various system parameters affect SIPP reliability and identify domains for which SIPP will be accurate. After exploring several alternatives, we propose two simple modifications of SIPP that will produce reliable staffing levels in models whose parameters span a broad range of practical situations. Our conclusions from the sinusoidal model are tested against some empirical data.

[1]  Peter Kolesar,et al.  Testing the Validity of a Queueing Model of Police Patrol , 1989 .

[2]  Saligrama R. Agnihothri,et al.  Staffing a Centralized Appointment Scheduling Department in Lourdes Hospital , 1991 .

[3]  W. Whitt.  The pointwise stationary approximation for M 1 / M 1 / s , 1991 .

[4]  Gary M. Thompson.  Labor Staffing and Scheduling Models for Controlling Service Levels , 1997 .

[5]  Philip E. Taylor,et al.  A Break from Tradition for the San Francisco Police: Patrol Officer Scheduling Using an Optimization-Based Decision Support System , 1989 .

[6]  Peter Kolesar,et al.  The Feasibility of One-Officer Patrol in New York City , 1984 .

[7]  Michael J. Brusco,et al.  Improving Personnel Scheduling at Airline Stations , 1995, Oper. Res..

[8]  Leslie C. Edie,et al.  Traffic Delays at Toll Booths , 1954, Oper. Res..

[9]  Srimathy Gopalakrishnan,et al.  A Decision Support System for Scheduling Personnel in a Newspaper Publishing Environment , 1993 .

[10]  Peter Kolesar,et al.  Some Effects of Nonstationarity on Multiserver Markovian Queueing Systems , 1991, Oper. Res..

[11]  Robert B. Cooper,et al.  Introduction to Queueing Theory , 1973 .

[12]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[13]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[14]  WhittWard.  The Pointwise Stationary Approximation for Mt/Mt/s Queues Is Asymptotically Correct As the Rates Increase , 1991 .

[15]  P. Kolesar,et al.  On the accuracy of the simple peak hour approximation for Markovian queues , 1995 .

[16]  Thomas J. Holloran,et al.  United Airlines Station Manpower Planning System , 1986 .

[17]  Helman I. Stern,et al.  Scheduling Aircraft Cleaning Crews , 1980 .

[18]  Linda V. Green,et al.  A Note on Approximating Peak Congestion in M T / G /Infinity Queues with Sinusoidal Arrivals , 1998 .

[19]  Gary M. Thompson.  Accounting for the Multi-Period Impact of Service When Determining Employee Requirements for Labor Scheduling , 1993 .

[20]  Peter Kolesar,et al.  The Lagged PSA for Estimating Peak Congestion in Multiserver Markovian Queues with Periodic Arrival Rates , 1997 .

[21]  W. A. Massey,et al.  M t /G/∞ queues with sinusoidal arrival rates , 1993 .

[22]  M. Segal,et al.  The Operator-Scheduling Problem: A Network-Flow Approach , 1974, Oper. Res..

[23]  P. Kolesar,et al.  The Pointwise Stationary Approximation for Queues with Nonstationary Arrivals , 1991 .

[24]  Richard C. Larson,et al.  Urban Police Patrol Analysis , 1972 .

[25]  Bruce H. Andrews,et al.  Establishing Telephone-Agent Staffing Levels through Economic Optimization , 1993 .

[26]  David Y. Sze,et al.  OR Practice - A Queueing Model for Telephone Operator Staffing , 1984, Oper. Res..

[27]  Peter J. Kolesar,et al.  A Queuing-Linear Programming Approach to Scheduling Police Patrol Cars , 1975, Oper. Res..

[28]  Thomas Spencer,et al.  AT&T's Call Processing Simulator (CAPS) Operational Design for Inbound Call Centers , 1994 .

[29]  Bruce H. Andrews,et al.  L. L. Bean Chooses a Telephone Agent Scheduling System , 1989 .

[30]  Allen G. Greenwood,et al.  A simulation model for determining variable worker requirements in a service operation with time-dependent customer demand , 1988, Queueing Syst. Theory Appl..