Sensitivity of Optimal Prices to System Parameters in a Service Facility

We consider the problem of maximizing the long-run average reward in a service facility with dynamic pricing. We investigate sensitivity of optimal pricing policies for the service facility which is modelled as an M/M/s/K queueing system. Arrival process to the facility is Poisson with arrival rate a decreasing function of the price currently being charged in the facility. We prove some structural results on the optimal pricing policies when the parameters in the facility change. Namely, we show that optimal prices decrease when the capacity of the facility and/or the number of servers in the facility increase. Under a reasonable assumption, we also show that optimal prices increase as the overall demand for the service provided by the facility increases and/or when the service rate of the facility decreases. We illustrate how these structural results simplify the required computational effort while finding the optimal policy. Authors’ addresses: Tûba Aktaran-Kalaycı, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, U.S.A., taktaran@isye.gatech.edu . Hayriye Ayhan, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, U.S.A., hayhan@isye.gatech.edu.

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

[2]  Albert Y. Ha,et al.  Incentive-Compatible Pricing for a Service Facility with Joint Production and Congestion Externalities , 1998 .

[3]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[4]  David W. Low,et al.  Optimal Dynamic Pricing Policies for an M/M/s Queue , 1974, Oper. Res..

[5]  Hayriye Ayhan,et al.  Optimal prices for finite capacity queueing systems , 2006, Oper. Res. Lett..

[6]  Niels Chr. Knudsen Individual and Social Optimization in a Multiserver Queue with a General Cost-Benefit Structure , 1972 .

[7]  Søren Glud Johansen Optimal Prices of an M/G/1 Jobshop , 1994, Oper. Res..

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

[9]  D. K. Hildebrand,et al.  Congestion Tolls for Poisson Queuing Processes , 1975 .

[10]  John N. Tsitsiklis,et al.  Congestion-dependent pricing of network services , 2000, TNET.

[11]  David W. Low,et al.  Optimal Pricing for an Unbounded Queue , 1974, IBM J. Res. Dev..

[12]  Steven A. Lippman,et al.  Applying a New Device in the Optimization of Exponential Queuing Systems , 1975, Oper. Res..

[13]  S. Whang Pricing computer services: incentive, information and queueing effects , 1988 .

[14]  Shaler Stidham,et al.  Individual versus Social Optimization in Exponential Congestion Systems , 1977, Oper. Res..

[15]  Uri Yechiali,et al.  On Optimal Balking Rules and Toll Charges in the GI/M/1 Queuing Process , 1971, Oper. Res..