Flow control in capacity-constrained queueing systems with non-stationary arrivals

In this paper, we present a flow control policy to address the problem of service capacity constraints in queueing systems that face non-stationary customer arrival rates. The studied system concerns commercial trucks arriving at international border checkpoints for processing. Based on an extensive range of numerical examples, we quantify how the flow control policy of bringing arrival rates more in line with available capacity affects customer-oriented metrics and measures of efficiency in service capacity resources. We also quantify the expectations that the policy would place on arriving customers. How these quantitative outcomes are influenced by contextual parameters such as the pattern of customer arrivals and the tightness of capacity constraints is also clarified.

[1]  T. Meisling.  Discrete-Time Queuing Theory , 1958 .

[2]  Shmuel S. Oren,et al.  A Closure Approximation for the Nonstationary M/M/s Queue , 1979 .

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

[4]  Susana V. Mondschein,et al.  APPOINTMENT POLICIES IN SERVICE OPERATIONS: A CRITICAL ANALYSIS OF THE ECONOMIC FRAMEWORK , 2003 .

[5]  Xudong Wu,et al.  A Survey and Experimental Comparison of Service-Level-Approximation Methods for Nonstationary M(t)/M/s(t) Queueing Systems with Exhaustive Discipline , 2007, INFORMS J. Comput..

[6]  N. Bailey.  A Study of Queues and Appointment Systems in Hospital Out‐Patient Departments, with Special Reference to Waiting‐Times , 1952 .

[7]  Alan Wall,et al.  Using the discrete time modelling approach to evaluate the time-dependent behaviour of queueing systems , 1999, J. Oper. Res. Soc..

[8]  Bernard O. Koopman,et al.  Air-Terminal Queues under Time-Dependent Conditions , 1972, Oper. Res..

[9]  Ward Whitt,et al.  Staffing of Time-Varying Queues to Achieve Time-Stable Performance , 2008, Manag. Sci..

[10]  Ward Whitt,et al.  Coping with Time‐Varying Demand When Setting Staffing Requirements for a Service System , 2007 .

[11]  Matthew Rosenshine,et al.  Scheduling arrivals to queues , 1990, Comput. Oper. Res..

[12]  Cheng-Shang Chang.  Smoothing Point Processes as a Means to Increase Throughput , 1995, Oper. Res..

[13]  Armann Ingolfsson,et al.  Accounting for time-varying queueing effects in workforce scheduling , 2002, Eur. J. Oper. Res..

[14]  Thomas R. Rohleder,et al.  Demand and capacity management decisions in services: How they impact on one another , 2002 .

[15]  Thomas R. Rohleder,et al.  Combining Operations and Marketing to Manage Capacity and Demand in Services , 2001 .

[16]  Rongfang Liu,et al.  Container terminal gate appointment system optimization , 2009 .

[17]  Peter J. Kolesar,et al.  Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands , 2001, Oper. Res..

[18]  Carlos F. Daganzo,et al.  Approximate Expressions for Queueing Systems with Scheduled Arrivals and Established Service Order , 1989, Transp. Sci..

[19]  Emre A. Veral,et al.  OUTPATIENT SCHEDULING IN HEALTH CARE: A REVIEW OF LITERATURE , 2003 .

[20]  Ward Whitt,et al.  The Physics of the Mt/G/∞ Queue , 1993, Oper. Res..

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

[22]  Vijay Mehrotra,et al.  Intelligent Procedures for Intra‐Day Updating of Call Center Agent Schedules , 2009 .

[23]  E Chassioti,et al.  A new model for call centre queue management , 2004, J. Oper. Res. Soc..

[24]  Ward Whitt,et al.  Networks of infinite-server queues with nonstationary Poisson input , 1993, Queueing Syst. Theory Appl..

[25]  Yair M. Babad,et al.  An appointment-based service center with guaranteed service , 1996 .

[26]  Raik Stolletz,et al.  Approximation of the non-stationary M(t)/M(t)/c(t)-queue using stationary queueing models: The stationary backlog-carryover approach , 2008, Eur. J. Oper. Res..

[27]  R. Peterson,et al.  Optimal Smoothing of Shipments in Response to Orders , 1971 .

[28]  Norman T. J. Baii.  A STUDY OF QUEUES AND APPOINTMENT SYSTEMS IN HOSPITAL OUT-PATIENT DEPARTMENTS, WITH SPECIAL REFERENCE TO WAITING-TIMES , 1952 .

[29]  Appa Iyer Sivakumar,et al.  Reducing cycle times in manufacturing and supply chains by input and service rate smoothing , 2004 .