This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Plambeck, E. L. Search for Related Content

Optimal Leadtime Differentiation via Diffusion Approximations

Graduate School of Business, Stanford University, Stanford, California 94305
elp{at}stanford.edu

This study illustrates how a manufacturer can use leadtime differentiation–selling the same product to different customers at different prices based on delivery leadtime–to simultaneously increase revenue and reduce capacity requirements. The manufacturer’s production facility is modeled as an exponential single-server queue with two classes of customers that differ in price sensitivity and delay sensitivity. The manufacturer chooses the service rate and a static price for each class of customer, and then dynamically quotes leadtimes to potential customers and decides the order in which customers are processed. The arrival rate for each class decreases linearly with price and leadtime. The manufacturer’s objective is to maximize profit, subject to the constraint that each customer must be processed within the promised leadtime. Assuming that some customers will tolerate a long delivery leadtime, we show that this problem has a simple near-optimal solution. Under our proposed policy, capacity utilization is near 100%. Impatient customers pay a premium for immediate delivery and receive priority in scheduling, whereas patient customers are quoted a leadtime proportional to the current queue length. Queue length and leadtime can be closely approximated by a reflected Ornstein-Uhlenbeck diffusion process. Hence, we have a closed form expression for profit, and choose prices and capacity to optimize this. In case customers may choose either the class 1 deal or the class 2 deal, the proposed policy is made incentive compatible by quoting a leadtime for the class 2 (patient) customers that is longer than the actual queueing delay.

Subject classifications: pricing; capacity; dynamic leadtime quotation and sequencing in production/scheduling; diffusion approximations for priority queues.
History: Received December 2000; revision received June 2002; accepted March 2003.