This Article Full Text (PDF) 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 Chen, Z.-L. Articles by Hall, N. G. Search for Related Content

The Coordination of Pricing and Scheduling Decisions

Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742
Fisher College of Business, The Ohio State University, Columbus, Ohio 43210
zchen{at}rhsmith.umd.edu
hall_33{at}fisher.osu.edu

This paper considers the coordination of pricing and scheduling decisions in a make-to-order environment. Following common industry practice, we assume knowledge of a deterministic demand function that is nonincreasing in price. We consider three alternative measures of scheduling cost: total work-in-process inventory cost of orders, total penalty for orders delivered late to customers, and total capacity usage. The objective is to maximize the total net profit, i.e., revenue less scheduling cost, resulting from the pricing and scheduling decisions. We develop computationally efficient optimal algorithms for solving the three pricing and scheduling problems. Because these problems are formally intractable, much faster algorithms are not possible. We develop a fully polynomial time approximation scheme for each problem. We also estimate the value of coordinating pricing and production scheduling decisions by comparing solutions delivered by (a) an uncoordinated approach where pricing and scheduling decisions are made independently, (b) a partially coordinated approach that uses only general information about scheduling that a marketing department typically knows, (c) a simple heuristic approach for solving the coordinated problem, and (d) our optimal algorithm for solving the coordinated problem. Our main managerial insight is that there is a significant benefit even if pricing and scheduling are only heuristically or partially coordinated. Moreover, heuristic and partial coordination are simple to achieve.

Key Words: scheduling; pricing; optimal and approximate algorithms; value of coordinating decisions
History: Received: April 21, 2008; accepted: November 20, 2008.