Simultaneous and sequential price quotations for uncertain order inquiries with production scheduling cost

This article studies the coordination between pricing and production scheduling decisions of a manufacturer who quotes prices for a set of order inquiries. Each inquiry is either canceled or confirmed by its owner following a certain probability distribution that depends on the quoted price. The manufacturer then incurs a production scheduling cost for processing each firm order. Two types of price quotation schemes, simultaneous and sequential quotations, are investigated. A simultaneous quotation quotes all order inquiries simultaneously. The problem is formulated with a specific form of price function as a quadratic program that can be solved efficiently. Properties of optimal quotations are provided. A sequential quotation quotes order inquiries one at a time. For the problem, optimal algorithms are developed using implicit enumeration and design-efficient heuristics. Simultaneous and sequential quotations and several managerial insights are obtained in computational studies. The conditions under which the simultaneous quotation performs close to sequential quotation and conditions under which heuristic sequential quotation performs near optimal are highlighted.

[1]  R. Ravi,et al.  Scheduling and Reliable Lead-Time Quotation for Orders with Availability Intervals and Lead-Time Sensitive Revenues , 2001, Manag. Sci..

[2]  Gerhard J. Woeginger,et al.  On-line scheduling of unit time jobs with rejection: minimizing the total completion time , 2002, Oper. Res. Lett..

[3]  A. Federgruen,et al.  Dynamic inventory and pricing models for competing retailers , 2004 .

[4]  J. Michael Harrison,et al.  Dynamic Control of a Queue with Adjustable Service Rate , 2001, Oper. Res..

[5]  David R. Karger,et al.  Techniques for scheduling with rejection , 1998, J. Algorithms.

[6]  P. Griffin,et al.  Coordination of marketing and production for price and leadtime decisions , 2006 .

[7]  Tava Lennon Olsen,et al.  Near-Optimal Dynamic Lead-Time Quotation and Scheduling Under Convex-Concave Customer Delay Costs , 2009, Oper. Res..

[8]  Awi Federgruen,et al.  Multilocation Combined Pricing and Inventory Control , 2002, Manuf. Serv. Oper. Manag..

[9]  Paul M. Griffin,et al.  Pricing and scheduling decisions with leadtime flexibility , 2006, Eur. J. Oper. Res..

[10]  Shiming Deng,et al.  Joint Production and Pricing Decisions with Setup Costs and Capacity Constraints , 2006, Manag. Sci..

[11]  C. Yano,et al.  Coordinated Pricing and Production/Procurement Decisions: A Review , 2005 .

[12]  Zhi-Long Chen,et al.  The Coordination of Pricing and Scheduling Decisions , 2010, Manuf. Serv. Oper. Manag..

[13]  Liang Lu,et al.  Coordinated price quotation and production scheduling for uncertain order inquiries , 2013 .

[14]  Baris Ata,et al.  Dynamic Control of an M/M/1 Service System with Adjustable Arrival and Service Rates , 2006, Manag. Sci..

[15]  Susana V. Mondschein,et al.  Periodic Pricing of Seasonal Products in Retailing , 1997 .

[16]  Georgia Perakis,et al.  Dynamic Pricing and Inventory Control: Uncertainty and Competition , 2010, Oper. Res..

[17]  Awi Federgruen,et al.  Combined Pricing and Inventory Control Under Uncertainty , 1999, Oper. Res..

[18]  Jinjiang Yuan,et al.  Single machine scheduling with release dates and rejection , 2009, Eur. J. Oper. Res..

[19]  Paul M. Griffin,et al.  Order selection and scheduling with leadtime flexibility , 2004 .

[20]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[21]  Izak Duenyas,et al.  Single facility due date setting with multiple customer classes , 1995 .

[22]  Wayne E. Smith.  Various optimizers for single‐stage production , 1956 .

[23]  Neil Geismar,et al.  Single Machine Scheduling , 2011 .

[24]  Pinar Keskinocak,et al.  Dynamic pricing in the presence of inventory considerations: research overview, current practices, and future directions , 2003, IEEE Engineering Management Review.

[25]  Han Hoogeveen,et al.  Preemptive scheduling with rejection , 2000, Math. Program..

[26]  David W. Low,et al.  Optimal Dynamic Pricing Policies for an M/M/s Queue , 1974, Oper. Res..

[27]  Liming Liu,et al.  Pricing and Lead Time Decisions in Decentralized Supply Chains , 2007, Manag. Sci..

[28]  Erica L. Plambeck,et al.  Optimal Leadtime Differentiation via Diffusion Approximations , 2004, Oper. Res..

[29]  Yong He,et al.  Preemptive and Non-preemptive On-line Algorithms for Scheduling with Rejection on Two Uniform Machines , 2005, Computing.

[30]  W. Hopp,et al.  Quoting Customer Lead Times , 1995 .

[31]  Tamer Boyaci,et al.  Technical Note - Optimal Dynamic Joint Inventory-Pricing Control for Multiplicative Demand with Fixed Order Costs and Lost Sales , 2009, Oper. Res..