Carnegie Mellon University

File(s) stored somewhere else

Please note: Linked content is NOT stored on Carnegie Mellon University and we can't guarantee its availability, quality, security or accept any liability.

Congestion-Based Lead-Time Quotation for Heterogenous Customers with Convex-Concave Delay Costs: Optimality of a Cost-Balancing Policy Based on Convex Hull Functions

journal contribution
posted on 1983-01-01, 00:00 authored by Mustafa AkanMustafa Akan, Baris Ata, Tava Olsen

We consider a congestible system serving multiple classes of customers who differ in their delay sensitivity and valuation of service (or product). Customers are endowed with convex-concave delay cost functions. A system manager offers a menu of lead times and corresponding prices to arriving customers, who then choose the lead-time–price pair that maximizes their net utility (value minus disutility of delay and price). We investigate how such menus should be chosen dynamically (depending on the system backlog) to maximize welfare. We formulate a novel fluid model of the problem and show that the cost-balancing policy (based on the convex hulls of the delay cost functions) is socially optimal if the system manager can tell customer types apart. If types are indistinguishable to the system manager, the cost-balancing policy is also incentive compatible under social optimization. Finally, we show through a simulation study that the cost-balancing policy does well in the context of the original (stochastic) problem by testing it against various natural benchmarks.


Publisher Statement

All Rights Reserved



Usage metrics


    Ref. manager