Revenue management for a make-to-order company with limited inventory capacity

We consider the application of revenue management to a make-to-order manufacturing company with limited inventory capacity. Orders with different profit margins arrive stochastically over an infinite time horizon and the company has to decide which orders to accept and which orders to reject. We model the problem with a discrete-time Markov decision process and propose a heuristic procedure. In numerical tests we show the potential benefit of using revenue management instead of a FCFS policy and assess the performance of the heuristic procedure.

[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]  Lawrence M. Wein,et al.  Analyzing the make-to-stock queue in the supply chain and ebusiness settings , 2001 .

[3]  Hubert Missbauer,et al.  Optimal lower bounds on the contribution margin in the case of stochastic order arrival , 2003, OR Spectr..

[4]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[5]  Bruce L. Miller.  A Queueing Reward System with Several Customer Classes , 1969 .

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

[7]  Jérémie Gallien,et al.  A Smart Market for Industrial Procurement with Capacity Constraints , 2005, Manag. Sci..

[8]  Jonathan P. Pinder,et al.  A revenue management approach to demand management and order booking in assemble-to-order manufacturing , 1995 .

[9]  Yew Sing Lee,et al.  Pricing and Delivery-Time Performance in a Competitive Environment , 1994 .

[10]  A. A. Elimam,et al.  Incentives and yield management in improving productivity of manufacturing facilities , 2001 .

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

[12]  Sheldon M. Ross,et al.  The Streetwalker’s Dilemma: A Job Shop Model , 1971 .

[13]  Masayuki Matsui,et al.  Job-shop model: a M/(G,G)/1(N) production system with order selection , 1982 .

[14]  Mark E. Schaefer,et al.  Optimal acceptance of job orders , 1981 .

[15]  Nagraj Balakrishnan,et al.  Robustness of capacity rationing policies , 1999, Eur. J. Oper. Res..

[16]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[17]  Izak Duenyas,et al.  Optimal Admission Control and Sequencing in a Make-to-Stock/Make-to-Order Production System , 2000, Oper. Res..

[18]  Mark S. Daskin,et al.  FLEXIBLE ASSIGNMENT APPROACH TO ITINERARY SEAT ALLOCATION , 1993 .

[19]  Garrett J. van Ryzin,et al.  A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management , 1997, Oper. Res..

[20]  D. Simchi-Levi,et al.  Coordination of Pricing and Inventory Decisions: A Survey and Classification , 2004 .

[21]  Masayuki Matsui.  Optimal order-selection policies for a job shop production system , 1985 .

[22]  Gerhard Reinelt,et al.  Operations Research Proceedings 2003 , 2004 .

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

[24]  Murray Z. Frank,et al.  State Dependent Pricing with a Queue , 2001 .

[25]  Nagraj Balakrishnan,et al.  An experimental comparison of capacity rationing models , 1997 .

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

[27]  Nagraj Balakrishnan,et al.  Rationing Capacity Between Two Product Classes , 1996 .

[28]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[29]  Steven A. Lippman,et al.  Applying a New Device in the Optimization of Exponential Queuing Systems , 1975, Oper. Res..

[30]  David Simchi-Levi,et al.  Handbook of Quantitative Supply Chain Analysis , 2004 .

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

[32]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..

[33]  Heinrich Kuhn,et al.  Revenue Management in Manufacturing , 2004 .