Skip to main content
Log in

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

  • Published:
Queueing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Afeche, P.: Incentive compatible revenue management in queueing systems: Optimal strategic idleness and other delaying tactics. Working Paper (2004)

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Billingsley, P.: Convergence of Probability Measures, 2nd edn. Wiley, New York (1999)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Brynjolfsson, E., Smith, M.D.: Frictionless commerce? A comparison of Internet and conventional retailers. Manag. Sci. 46, 563–585 (2000)

    Article  Google Scholar 

  8. Chen, H., Yao, D.D.: Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Springer, New York (2001)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

  11. 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)

    Google Scholar 

  12. Dai, J.G., Williams, R.J.: Existence and uniqueness of semimartingale reflecting Brownian motions in convex polyhedrons. Theory Probab. Appl. 50, 3–53 (1995)

    Google Scholar 

  13. Glasserman, P., Wang, Y.: Leadtime-inventory tradeoffs in assemble-to-order systems. Oper. Res. 46, 858–871 (1998)

    Article  Google Scholar 

  14. Harrison, J.M., Taksar, M.I.: Instantaneous control of Brownian motion. Math. Oper. Res. 8, 439–453 (1983)

    Google Scholar 

  15. Haws, K.L., Bearden, W.O.: Dynamic pricing and consumer fairness perceptions. J. Consum. Res. 33, 304–311 (2006)

    Article  Google Scholar 

  16. Katta, A.K., Sethuraman, S.: Prising strategies and service differentiation in queues—a profit maximization perspective. Working Paper, Columbia University (2005)

  17. Kumar, S., Muthuraman, M.: A numerical method for solving singular stochastic control problems. Oper. Res. 52, 563–582 (2004)

    Article  Google Scholar 

  18. Kushner, H.J.: Control and optimal control of assemble-to-order manufacturing systems under heavy traffic. Stoch. Stoch. Rep. 66, 233–272 (1999)

    Google Scholar 

  19. Kushner, H.J., Dupuis, P.G.: Numerical Methods for Stochastic Control Problems in Continuous Time. Springer, New York (1992)

    Google Scholar 

  20. Kushner, H.J., Martins, L.F.: Numerical methods for singular stochastic control problems. SIAM J. Control Optim. 29, 1443–1475 (1991)

    Article  Google Scholar 

  21. Lawson, D., Porteus, E.: Multistage inventory management with expediting. Oper. Res. 48, 878–893 (2000)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. Maglaras, C., Celik, S.: Dynamic pricing and leadtime quotation for a multi-class make-to-order queue 2005. Working Paper

  24. Netessine, S.: Dynamic pricing of inventory/capacity with infrequent price changes. Eur. J. Oper. Res. 174, 553–580 (2006)

    Article  Google Scholar 

  25. Perman, S.: Automate or die. Business 2.0 (2001)

  26. Plambeck, E.: Asymptotically optimal control for an assemble-to-order system with capacitated component production and fixed transport costs, 2005. Oper. Res. (2008, forthcoming)

  27. 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)

    Article  Google Scholar 

  28. Plambeck, E., Ward, A.R.: Optimal control of a high-volume assemble-to-order system. Math. Oper. Res. 31, 453–477 (2006)

    Article  Google Scholar 

  29. 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)

    Article  Google Scholar 

  30. 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)

    Google Scholar 

  31. 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)

    Article  Google Scholar 

  32. Song, J.S.: On the order fill rate in a multi-item base-stock inventory system. Oper. Res. 46, 831–845 (1998)

    Google Scholar 

  33. 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)

    Google Scholar 

  34. 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)

  35. Whitt, W.: Stochastic-Process Limits. Springer, New York (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Amy R. Ward.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-008-9085-6

Keywords

Mathematics Subject Classification (2000)

Navigation