Optimal pricing for service facilities with self-optimizing customers

Abstract Many service industries (e.g., walk-in clinics, vehicle inspection facilities, and data-processing centers) have customers who choose among congested facilities, and select the facility with the lowest combination of travel cost plus congestion cost at the facility. In general, customers over-utilize attractive facilities, causing higher costs than if customers were assigned to facilities to minimize total costs. Optimal facility prices induce customers to select facilities that minimize total cost. We find optimal facility prices and show they equal charging customers for the impact (net costs and benefits) they cause for others. We explore a rich flexibility that allows a range of optimal prices, useful when negotiating the implementation of facility fees. Facility prices can be positive or negative (price discounts), and can be adjusted to be all positive, or to provide net subsidy or net revenue. We contribute to unifying and generalizing several disparate streams of research.

[1]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[2]  S. Stidham,et al.  Individual versus Social Optimization in the Allocation of Customers to Alternative Servers , 1983 .

[3]  Hau L. Lee,et al.  Equilibrium Analysis of Disaggregate Facility Choice Systems Subject to Congestion-Elastic Demand , 1985, Oper. Res..

[4]  Jr. Shaler Stidham Optimal control of admission to a queueing system , 1985 .

[5]  Ali Amiri The design of service systems with queueing time cost, workload capacities and backup service , 1998 .

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

[7]  Richard M. Bradford Pricing, routing, and incentive compatibility in multiserver queues , 1996 .

[8]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[9]  P. Naor The Regulation of Queue Size by Levying Tolls , 1969 .

[10]  Michael Heinhold An Operational Research Approach to Allocation of Clients to a Certain Class of Service Institutions , 1978 .

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

[12]  I. Adler,et al.  SOCIAL OPTIMIZATION VERSUS SELF-OPTIMIZATION IN WAITING LINES , 1969 .

[13]  Zvi Drezner,et al.  The plant location problem with demand-dependent setup costs and centralized allocation , 1998, Eur. J. Oper. Res..

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

[15]  Arthur J. Swersey,et al.  An integer programming model for locating vehicle emissions testing stations , 1995 .

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

[17]  Margaret L. Brandeau,et al.  Location of Competing Facilities in a User-Optimizing Environment with Market Externalities , 1994, Transp. Sci..

[18]  Haim Mendelson,et al.  Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue , 1990, Oper. Res..

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

[20]  Hau L. Lee,et al.  Multi-Agent Customer Allocation in a Stochastic Service System , 1985 .

[21]  Michael Heinhold Ein Operations-Research-Ansatz zur Bestimmung von Standorten und Einzugsbereichen von Krankenversorgungsbetrieben , 1975, Z. Oper. Research.