Abstract
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.
Similar content being viewed by others
References
Afeche, P.: Incentive compatible revenue management in queueing systems: Optimal strategic idleness and other delaying tactics. Working Paper (2004)
Ata, B., Kumar, S.: Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies. Ann. Appl. Probab. 15, 331–391 (2005)
Bassamboo, A., Harrison, J.M., Zeevi, A.: Design and control of a large call center: Asymptotic analysis of an LP-based method. Oper. Res. 54, 419–435 (2006)
Benjaafar, S., El Hafsi, M.: Production and inventory control of a single product assemble-to-order system with multiple customer classes. Manag. Sci. 52, 1896–1912 (2006)
Billingsley, P.: Convergence of Probability Measures, 2nd edn. Wiley, New York (1999)
Browne, S., Whitt, W.: Piecewise-linear diffusion processes. In: Dshalalow, J. (ed.) Advances in Queueing: Theory, Methods, and Open Problems, pp. 463–480. CRC, Boca Raton (1995)
Brynjolfsson, E., Smith, M.D.: Frictionless commerce? A comparison of Internet and conventional retailers. Manag. Sci. 46, 563–585 (2000)
Chen, H., Yao, D.D.: Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Springer, New York (2001)
Cheng, F., Ettl, M., Lin, G., Yao, D.D.: Inventory-service optimization in configure-to-order systems. Manuf. Serv. Oper. Manag. 4, 114–132 (2002)
Cho, I.-K., Meyn, S.P.: The dynamics of the ancillary service prices in power networks. In: Proc. 42nd IEEE Conference on Decision and Control, vol. 3, pp. 2094–2099 (2003)
Constantinides, G.M., Richard, S.F.: Existence of optimal simple policies for discounted-cost inventory and cash management in continuous time. Oper. Res. 26, 620–636 (1978)
Dai, J.G., Williams, R.J.: Existence and uniqueness of semimartingale reflecting Brownian motions in convex polyhedrons. Theory Probab. Appl. 50, 3–53 (1995)
Glasserman, P., Wang, Y.: Leadtime-inventory tradeoffs in assemble-to-order systems. Oper. Res. 46, 858–871 (1998)
Harrison, J.M., Taksar, M.I.: Instantaneous control of Brownian motion. Math. Oper. Res. 8, 439–453 (1983)
Haws, K.L., Bearden, W.O.: Dynamic pricing and consumer fairness perceptions. J. Consum. Res. 33, 304–311 (2006)
Katta, A.K., Sethuraman, S.: Prising strategies and service differentiation in queues—a profit maximization perspective. Working Paper, Columbia University (2005)
Kumar, S., Muthuraman, M.: A numerical method for solving singular stochastic control problems. Oper. Res. 52, 563–582 (2004)
Kushner, H.J.: Control and optimal control of assemble-to-order manufacturing systems under heavy traffic. Stoch. Stoch. Rep. 66, 233–272 (1999)
Kushner, H.J., Dupuis, P.G.: Numerical Methods for Stochastic Control Problems in Continuous Time. Springer, New York (1992)
Kushner, H.J., Martins, L.F.: Numerical methods for singular stochastic control problems. SIAM J. Control Optim. 29, 1443–1475 (1991)
Lawson, D., Porteus, E.: Multistage inventory management with expediting. Oper. Res. 48, 878–893 (2000)
Lu, Y., Song, J.S., Yao, D.D.: Order fill rate, leadtime variability and advance demand information in an assemble-to-order system. Oper. Res. 51, 293–308 (2003)
Maglaras, C., Celik, S.: Dynamic pricing and leadtime quotation for a multi-class make-to-order queue 2005. Working Paper
Netessine, S.: Dynamic pricing of inventory/capacity with infrequent price changes. Eur. J. Oper. Res. 174, 553–580 (2006)
Perman, S.: Automate or die. Business 2.0 (2001)
Plambeck, E.: Asymptotically optimal control for an assemble-to-order system with capacitated component production and fixed transport costs, 2005. Oper. Res. (2008, forthcoming)
Plambeck, E., Kumar, S., Harrison, J.M.: Asymptotic optimality of a single server queueing system with constraints on throughput times. Queueing Syst. 39, 23–54 (2001)
Plambeck, E., Ward, A.R.: Optimal control of a high-volume assemble-to-order system. Math. Oper. Res. 31, 453–477 (2006)
Plambeck, E., Ward, A.R.: Note: A separation principle for a class of assemble-to-order systems with expediting. Oper. Res. 55, 603–609 (2007)
Reiman, M.I.: The heavy traffic diffusion approximation for sojourn times in Jackson networks. In: Disney, R.L., Ott, T.J. (eds.) Applied Probability-Computer Science, The Interface. Birkhauser, Boston (1982)
Sethi, S.H., Yan, S.H., Zhang, H.: Inventory models with fixed costs, multiple delivery modes, and forecast updates. Oper. Res. 51, 321–338 (2003)
Song, J.S.: On the order fill rate in a multi-item base-stock inventory system. Oper. Res. 46, 831–845 (1998)
Song, J.S., Xu, S., Liu, B.: Order fulfillment performance measures in an assemble-to-order system with stochastic leadtimes. Oper. Res. 47, 131–149 (1999)
Song, J.S., Zipkin, P.: Supply chain operations: Assemble-to-order and configure-to-order systems. In: Handbooks in Operations Research and Management Science, Supply Chain Management, vol. XXX, Chap. XIII (2003)
Whitt, W.: Stochastic-Process Limits. Springer, New York (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Plambeck, E.L., Ward, A.R. Optimal control of a high-volume assemble-to-order system with maximum leadtime quotation and expediting. Queueing Syst 60, 1–69 (2008). https://doi.org/10.1007/s11134-008-9085-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-008-9085-6
Keywords
- Assemble-to-order systems
- Functional limit theorems
- Diffusion limits
- Deadlines
- Maximum leadtime quotation
- Instantaneous control