Simultaneous price, location, and capacity decisions on a line of time‐sensitive customers

Consider a monopolist who sells a single product to time-sensitive customers located on a line segment. Customers send their orders to the nearest distribution facility, where the firm processes (customizes) these orders on a first-come, first-served basis before delivering them. We examine how the monopolist would locate its facilities, set their capacities, and price the product offered to maximize profits. We explicitly model customers' waiting costs due to both shipping lead times and queueing congestion delays and allow each customer to self-select whether she orders or not, based on her reservation price. We first analyze the single-facility problem and derive a number of interesting insights regarding the optimal solution. We show, for instance, that the optimal capacity relates to the square root of the customer volume and that the optimal price relates additively to the capacity and transportation delay costs. We also compare our solutions to a similar problem without congestion effects. We then utilize our single-facility results to treat the multi-facility problem. We characterize the optimal policy for serving a fixed interval of customers from multiple facilities when customers are uniformly distributed on a line. We also show how as the length of the customer interval increases, the optimal policy relates to the single-facility problem of maximizing expected profit per unit distance. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2007

[1]  Ward Whitt,et al.  Heavy-Traffic Limits for Queues with Many Exponential Servers , 1981, Oper. Res..

[2]  Oded Berman,et al.  Optimal Server Location on a Network Operating as an M/G/1 Queue , 1985, Oper. Res..

[3]  E. Kalai,et al.  Optimal service speeds in a competitive environment , 1992 .

[4]  R. L. Francis,et al.  State of the Art-Location on Networks: A Survey. Part II: Exploiting Tree Network Structure , 1983 .

[5]  Richard C. Larson,et al.  On Insensitivities in Urban Redistricting and Facility Location , 1972, Oper. Res..

[6]  C. Loch Pricing in markets sensitive to delay , 1991 .

[7]  Rajan Batta,et al.  Single Server Queueing-Location Models with Rejection , 1988, Transp. Sci..

[8]  Margaret L. Brandeau Characterization of the Stochastic Median Queue Trajectory in a Plane with Generalized Distances , 1992, Oper. Res..

[9]  T. Hout,et al.  Competing Against Time , 1990 .

[10]  Dean H. Kropp,et al.  VOLUME AND CAPACITY INTERACTION IN FACILITY DESIGN , 1994 .

[11]  Uday S. Karmarkar,et al.  Lot-Sizing and Lead-time Performance in a Manufacturing Cell , 1985 .

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

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

[14]  Joseph D. Blackburn,et al.  Time-based competition : the next battleground in American manufacturing , 1991 .

[15]  Christopher S. Tang,et al.  Modelling the Costs and Benefits of Delayed Product Differentiation , 1997 .

[16]  H. Hotelling Stability in Competition , 1929 .

[17]  Phillip J. Lederer,et al.  Pricing, Production, Scheduling, and Delivery-Time Competition , 1997, Oper. Res..

[18]  Yew Sing Lee,et al.  Pricing and Delivery-Time Performance in a Competitive Environment , 1994 .

[19]  Uday S. Karmarkar,et al.  Multi-item batching heuristics for minimization of queueing delays , 1992 .

[20]  M. Brandeau,et al.  An overview of representative problems in location research , 1989 .

[21]  Oded Berman,et al.  Locating a Mobile Server Queueing Facility on a Tree Network , 1985 .

[22]  Z. K. Weng,et al.  Incentive Effects Favor Nonconsolidating Queues in a Service System: the Principal-Agent Perspective , 1998 .

[23]  D. Reitman Endogenous Quality Differentiation in Congested Markets , 1991 .

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

[25]  Kut C. So,et al.  Price and Time Competition for Service Delivery , 2000, Manuf. Serv. Oper. Manag..

[26]  Timothy J. Lowe,et al.  Location on Networks: A Survey. Part I: The p-Center and p-Median Problems , 1983 .

[27]  Steven J. Erlebacher,et al.  Lead-time setting, capacity utilization, and pricing decisions under lead-time dependent demand , 1998 .

[28]  Gilbert Laporte,et al.  Competitive spatial models , 1989 .

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

[30]  Tamer Boyaci,et al.  Product Differentiation and Capacity Cost Interaction in Time and Price Sensitive Markets , 2003, Manuf. Serv. Oper. Manag..

[31]  Patrick T. Harker,et al.  Competition and Outsourcing with Scale Economies , 2002, Manag. Sci..

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