Pricing and Capacity Sizing of a Service Facility: Customer Abandonment Effects

This paper studies the effect of customer abandonment in the economic optimization of a service facility. Specifically, we consider how to jointly set the price and service capacity in order to maximize the steady-state expected profit, when the system is subject to customer abandonment and the price is paid only by customers that eventually receive service. We do this under the assumption that there is a high rate of prospective customer arrivals. Our analysis reveals that the economically optimal operating regime is consistent with the standard heavy traffic regime. Furthermore, we derive the following economical insight: when the capacity cost is sufficiently high, it can be advantageous for the system manager to “underinvest” in capacity and “take advantage of the abandonments” to trim congestion. Lastly, we show the loss in profit when customer abandonments are ignored is on the order of the square-root of the demand rate.

[1]  Amy R. Ward,et al.  Approximating the GI/GI/1+GI Queue with a Nonlinear Drift Diffusion: Hazard Rate Scaling in Heavy Traffic , 2008, Math. Oper. Res..

[2]  Constantinos Maglaras,et al.  On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design , 2004, Oper. Res..

[3]  J. Harrison A broader view of Brownian networks , 2003 .

[4]  Jr. Shaler Stidham Pricing and capacity decisions for a service facility: stability and multiple local optima , 1992 .

[5]  Ramandeep S. Randhawa Accuracy of Fluid Approximations for Queueing Systems with Congestion-Sensitive Demand and Implications for Capacity Sizing , 2011 .

[6]  Amy R. Ward,et al.  Optimal pricing and capacity sizing for the GI/GI/1 queue , 2014, Oper. Res. Lett..

[7]  Jr. Shaler Stidham Optimal Design of Queueing Systems , 2009 .

[8]  Constantinos Maglaras,et al.  Decision , Risk and Operations Working Papers Series Contact Centers with a CallBack Option and Real-Time Delay Information , 2004 .

[9]  On approximating Mills ratio , 2015 .

[10]  P. Miller Applied asymptotic analysis , 2006 .

[11]  Ward Whitt,et al.  Fluid Models for Multiserver Queues with Abandonments , 2006, Oper. Res..

[12]  Adam Wierman,et al.  Provisioning of Large-Scale Systems: The Interplay Between Network Effects and Strategic Behavior in the User Base , 2016, Manag. Sci..

[13]  W. Whitt,et al.  Transient behavior of regulated Brownian motion, I: Starting at the origin , 1987, Advances in Applied Probability.

[14]  Itay Gurvich,et al.  Beyond Heavy-Traffic Regimes: Universal Bounds and Controls for the Single-Server Queue , 2018, Oper. Res..

[15]  J. Kingman On Queues in Heavy Traffic , 1962 .

[16]  Erica L. Plambeck,et al.  Sensitivity of Optimal Capacity to Customer Impatience in an Unobservable M/M/S Queue (Why You Shouldn't Shout at the DMV) , 2009, Manuf. Serv. Oper. Manag..

[17]  Peter W. Glynn,et al.  Properties of the Reflected Ornstein–Uhlenbeck Process , 2003, Queueing Syst. Theory Appl..

[18]  Erica L. Plambeck,et al.  Optimal Control of a High-Volume Assemble-to-Order System , 2006, Math. Oper. Res..

[19]  Peter W. Glynn,et al.  A Diffusion Approximation for a GI/GI/1 Queue with Balking or Reneging , 2005, Queueing Syst. Theory Appl..

[20]  Haim Mendelson,et al.  Pricing computer services: queueing effects , 1985, CACM.

[21]  K. Ramanan,et al.  Asymptotic approximations for stationary distributions of many-server queues with abandonment , 2010, 1003.3373.

[22]  Ward Whitt,et al.  An Introduction to Stochastic-Process Limits and their Application to Queues , 2002 .

[23]  Erica L. Plambeck,et al.  Optimal Leadtime Differentiation via Diffusion Approximations , 2004, Oper. Res..

[24]  K. T. Marshall,et al.  Some Inequalities in Queuing , 1968, Oper. Res..

[25]  F. Baccelli,et al.  Single-server queues with impatient customers , 1984, Advances in Applied Probability.

[26]  M. Sampford Some Inequalities on Mill's Ratio and Related Functions , 1953 .

[27]  Erica L. Plambeck,et al.  Optimal control of a high-volume assemble-to-order system with maximum leadtime quotation and expediting , 2008, Queueing Syst. Theory Appl..

[28]  Ramandeep S. Randhawa,et al.  On the Accuracy of Fluid Models for Capacity Sizing in Queueing Systems with Impatient Customers , 2010, Oper. Res..

[29]  H. Mendelson,et al.  User delay costs and internal pricing for a service facility , 1990 .

[30]  W. Whitt,et al.  PIECEWISE-LINEAR DIFFUSION PROCESSES , 1995 .

[31]  Tolga Tezcan,et al.  Hazard Rate Scaling of the Abandonment Distribution for the GI/M/n + GI Queue in Heavy Traffic , 2012, Oper. Res..

[32]  Constantinos Maglaras,et al.  Pricing and Capacity Sizing for Systems with Shared Resources: Approximate Solutions and Scaling Relations , 2003, Manag. Sci..

[33]  A. Budhiraja,et al.  Long time asymptotics for constrained diffusions in polyhedral domains , 2007 .