Optimal control of a high-volume assemble-to-order system with maximum leadtime quotation and expediting

For an assemble-to-order system with a high volume of prospective customers arriving per unit time, we show how to set nominal component production rates, quote prices and maximum leadtimes for products, and then, dynamically, sequence orders for assembly and expedite components. (Components must be expedited if necessary to fill an order within the maximum leadtime.) We allow for updating of the prices, maximum leadtimes, and nominal component production rates in response to periodic, random shifts in demand and supply conditions. Assuming expediting costs are large, we prove that our proposed policy maximizes infinite-horizon expected discounted profit in the high-volume limit. For a more general assemble-to-order system with arbitrary cost of expediting and the option to salvage excess components, we show how to solve an approximating Brownian control problem and translate its solution into an effective control policy.

[1]  Evan L. Porteus,et al.  Multistage Inventory Management with Expediting , 2000, Oper. Res..

[2]  Erica L. Plambeck,et al.  Asymptotically Optimal Control for an Assemble-to-Order System with Capacitated Component Production and Fixed Transport Costs , 2005, Oper. Res..

[3]  J. Dshalalow.  Advances in Queueing Theory, Methods, and Open Problems , 1995 .

[4]  F. L. Lewis.  42nd IEEE Conference on Decision and Control , 2004 .

[5]  H. Kushner.  Numerical Methods for Stochastic Control Problems in Continuous Time , 2000 .

[6]  Kelly L. Haws,et al.  Dynamic Pricing and Consumer Fairness Perceptions , 2006 .

[7]  John G. Riley,et al.  Silver Signals: Twenty-Five Years of Screening and Signaling , 2001 .

[8]  George M. Constantinides,et al.  Existence of Optimal Simple Policies for Discounted-Cost Inventory and Cash Management in Continuous Time , 1978, Oper. Res..

[9]  W. Whitt,et al.  PIECEWISE-LINEAR DIFFUSION PROCESSES , 1995 .

[10]  Jim Dai,et al.  Correctional Note to "Existence and Uniqueness of Semimartingale Reflecting Brownian Motions in Convex Polyhedrons" , 2006 .

[11]  Awatef Sayah,et al.  Numerical Methods in Singular Stochastic Control Problems. , 1999 .

[12]  Constantinos Maglaras,et al.  Pricing and Capacity Sizing for Systems with Shared Resources: Approximate Solutions and Scaling Relations , 2003, Manag. Sci..

[13]  Saif Benjaafar,et al.  Production and Inventory Control of a Single Product Assemble-to-Order Systems with Multiple Customer Classes , 2006, Manag. Sci..

[14]  Philipp Afèche.  Incentive-Compatible Revenue Management in Queueing Systems : Optimal Strategic Idleness and other Delaying Tactics , 2004 .

[15]  Erica L. Plambeck,et al.  Optimal Control of a High-Volume Assemble-to-Order System , 2006, Math. Oper. Res..

[16]  L. F. Martins,et al.  Numerical Methods for Stochastic Singular Control Problems , 1991 .

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

[18]  Paul Glasserman,et al.  Leadtime-Inventory Trade-Offs in Assemble-to-Order Systems , 1998, Oper. Res..

[19]  Erica L. Plambeck,et al.  Note: A Separation Principle for a Class of Assemble-to-Order Systems with Expediting , 2007, Oper. Res..

[20]  Tamer Boyaci,et al.  Product Differentiation and Capacity Cost Interaction in Time and Price Sensitive Markets , 2003, Manuf. Serv. Oper. Manag..

[21]  Erica L. Plambeck,et al.  A Multiclass Queue in Heavy Traffic with Throughput Time Constraints: Asymptotically Optimal Dynamic Controls , 2001, Queueing Syst. Theory Appl..

[22]  D. Yao,et al.  Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization , 2001, IEEE Transactions on Automatic Control.

[23]  David D. Yao,et al.  Order Fill Rate, Leadtime Variability, and Advance Demand Information in an Assemble-to-Order System , 2003, Oper. Res..

[24]  Costis Maglaras,et al.  Dynamic Pricing and Lead-Time Quotation for a Multiclass Make-to-Order Queue , 2008, Manag. Sci..

[25]  Sean P. Meyn,et al.  Dynamics of ancillary service prices in power distribution systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[26]  Jay Sethuraman,et al.  TR-2005-4 Pricing strategies and service differentiation in queues — A profit maximization perspective ∗ , 2005 .

[27]  J. Michael Harrison,et al.  Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method , 2006, Oper. Res..

[28]  J. Michael Harrison,et al.  Instantaneous Control of Brownian Motion , 1983, Math. Oper. Res..

[29]  Jing-Sheng Song,et al.  Supply Chain Operations: Assemble-to-Order Systems , 2003, Supply Chain Management.

[30]  Ruth J. Williams,et al.  Existence and Uniqueness of Semimartingale Reflecting Brownian Motions in Convex Polyhedrons , 1996 .

[31]  Sunil Kumar,et al.  A Numerical Method for Solving Singular Stochastic Control Problems , 2004, Oper. Res..

[32]  H. Kushner.  Control and optimal control of assemble to order manufacturing systems under heavy traffic , 1999 .

[33]  J. Harrison,et al.  Reflected Brownian Motion on an Orthant , 1981 .

[34]  M. Reiman.  The Heavy Traffic Diffusion Approximation for Sojourn Times in Jackson Networks , 1982 .

[35]  Bin Liu,et al.  Order-Fulfillment Performance Measures in an Assemble-to-Order System with Stochastic Leadtimes , 1999, Oper. Res..

[36]  Erik Brynjolfsson,et al.  Frictionless Commerce? A Comparison of Internet and Conventional Retailers , 2000 .

[37]  Serguei Netessine,et al.  Dynamic pricing of inventory/capacity with infrequent price changes , 2006, Eur. J. Oper. Res..

[38]  David D. Yao,et al.  Fundamentals of Queueing Networks , 2001 .

[39]  Suresh P. Sethi,et al.  Inventory Models with Fixed Costs, Forecast Updates, and Two Delivery Modes , 2003, Oper. Res..

[40]  Ralph L. Disney,et al.  Applied Probability— Computer Science: The Interface , 1982, Progress in Computer Science.

[41]  Feng Cheng,et al.  Inventory-Service Optimization in Configure-to-Order Systems , 2002, Manuf. Serv. Oper. Manag..

[42]  S. Sushanth Kumar,et al.  Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies , 2005, math/0503477.

[43]  Tyrone E. Duncan,et al.  Numerical Methods for Stochastic Control Problems in Continuous Time (Harold J. Kushner and Paul G. Dupuis) , 1994, SIAM Rev..

[44]  Jing-Sheng Song.  On the Order Fill Rate in a Multi-Item, Base-Stock Inventory System , 1998, Oper. Res..