Coordinated price quotation and production scheduling for uncertain order inquiries

This article studies the joint price quotation and production scheduling problem for a manufacturer. The novelty of the work includes modeling the uncertainty in the customer’s order placement, as well as considering the detailed sequencing decision for multiple distinct orders, in a unified framework. We derive closed-form expressions for the expected production cost, measured by the total weighted completion time, under a given set of price quotations and then design dynamic programming algorithms to find the optimal price quotations. The proposed model and algorithms are validated by computational experiments. Important managerial insights are provided. First, the manufacturer only needs to evaluate a few discrete prices to quote, rather than consider a full, continuous spectrum of prices. Second, knowing accurate information on order placement probabilities is important for the manufacturer to make profitable pricing and scheduling decisions. Third, the integrated decision on price quotation and production scheduling has a significant advantage in profit maximization compared with various alternative decision approaches. The quotation model also demonstrates efficiency in quoting dynamically arriving inquiries. [Supplementary materials are available for this article. Go to the publisher’s online edition of IIE Transactions for the proof of Theorem 3.]

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

[2]  B. Kingsman,et al.  Production planning systems and their applicability to make-to-order companies , 1989 .

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

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

[5]  Ana Respício,et al.  Marketing-production Interface through an Integrated DSS , 2008, J. Decis. Syst..

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

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

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

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

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

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

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

[13]  Philip Kaminsky,et al.  The effectiveness of the longest delivery time rule for the flow shop delivery time problem , 2003 .

[14]  Paul M. Griffin,et al.  Dynamic Lead-Time Quotation for an M/M/1 Base-Stock Inventory Queue , 2010, Oper. Res..

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

[16]  Gerhard J. Woeginger,et al.  Approximation schemes-a tutorial , 2001 .

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

[18]  Liang Lu,et al.  Simultaneous and sequential price quotations for uncertain order inquiries with production scheduling cost , 2012 .

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

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

[21]  Chris N. Potts,et al.  Rescheduling for Job Unavailability , 2010, Oper. Res..

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

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

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

[25]  Marc E. Posner,et al.  Generating Experimental Data for Computational Testing with Machine Scheduling Applications , 2001, Oper. Res..

[26]  Onur Kaya,et al.  Scheduling and due‐date quotation in a make‐to‐order supply chain , 2008 .

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

[28]  Brian G. Kingsman,et al.  A structural methodology for managing manufacturing lead times in make-to-order companies , 1989 .

[29]  Bunthit Watanapa,et al.  Simultaneous price and due date settings for multiple customer classes , 2005, Eur. J. Oper. Res..

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

[31]  Zhi-Long Chen,et al.  Maximum Profit Scheduling , 2008, Manuf. Serv. Oper. Manag..

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

[33]  Zu-Hsu Lee,et al.  Effective on-line algorithms for reliable due date quotation and large-scale scheduling , 2008, J. Sched..

[34]  Douglas R. Moodie,et al.  Pricing and lead time decisions for make-to-order firms with contingent orders , 1999, Eur. J. Oper. Res..

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

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

[37]  Joseph Y.-T. Leung Due Date Quotation Models and Algorithms , 2004 .

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

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

[40]  Dorit S. Hochbaum,et al.  Due Date Quotation Models and Algorithms , 2004, Handbook of Scheduling.

[41]  Amiya K. Chakravarty,et al.  Managing business interfaces : marketing, engineering, and manufacturing perspectives , 2004 .