IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v62y2015i8p617-645.html
   My bibliography  Save this article

Optimal and asymptotically optimal policies for assemble‐to‐order n‐ and W‐systems

Author

Listed:
  • Lijian Lu
  • Jing‐Sheng Song
  • Hanqin Zhang

Abstract

We consider two specially structured assemble‐to‐order (ATO) systems—the N‐ and W‐systems—under continuous review, stochastic demand, and nonidentical component replenishment leadtimes. Using a hybrid approach that combines sample‐path analysis, linear programming, and the tower property of conditional expectation, we characterize the optimal component replenishment policy and common‐component allocation rule, present comparative statics of the optimal policy parameters, and show that some commonly used heuristic policies can lead to significant optimality loss. The optimality results require certain symmetry in the cost parameters. In the absence of this symmetry, we show that, for systems with high demand volume, the asymptotically optimal policy has essentially the same structure; otherwise, the optimal policies have no clear structure. For these latter systems, we develop heuristic policies and show their effectiveness. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 62: 617–645, 2015

Suggested Citation

  • Lijian Lu & Jing‐Sheng Song & Hanqin Zhang, 2015. "Optimal and asymptotically optimal policies for assemble‐to‐order n‐ and W‐systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(8), pages 617-645, December.
  • Handle: RePEc:wly:navres:v:62:y:2015:i:8:p:617-645
    DOI: 10.1002/nav.21671
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.21671
    Download Restriction: no

    File URL: https://libkey.io/10.1002/nav.21671?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Erica L. Plambeck & Amy R. Ward, 2007. "Note: A Separation Principle for a Class of Assemble-to-Order Systems with Expediting," Operations Research, INFORMS, vol. 55(3), pages 603-609, June.
    2. Hasan Arslan & Stephen C. Graves & Thomas A. Roemer, 2007. "A Single-Product Inventory Model for Multiple Demand Classes," Management Science, INFORMS, vol. 53(9), pages 1486-1500, September.
    3. Donald M. Topkis, 1968. "Optimal Ordering and Rationing Policies in a Nonstationary Dynamic Inventory Model with n Demand Classes," Management Science, INFORMS, vol. 15(3), pages 160-176, November.
    4. Mustafa K. Doğru & Martin I. Reiman & Qiong Wang, 2010. "A Stochastic Programming Based Inventory Policy for Assemble-to-Order Systems with Application to the W Model," Operations Research, INFORMS, vol. 58(4-part-1), pages 849-864, August.
    5. Vinayak Deshpande & Morris A. Cohen & Karen Donohue, 2003. "A Threshold Inventory Rationing Policy for Service-Differentiated Demand Classes," Management Science, INFORMS, vol. 49(6), pages 683-703, June.
    6. Kaj Rosling, 1989. "Optimal Inventory Policies for Assembly Systems Under Random Demands," Operations Research, INFORMS, vol. 37(4), pages 565-579, August.
    7. Erica L. Plambeck, 2008. "Asymptotically Optimal Control for an Assemble-to-Order System with Capacitated Component Production and Fixed Transport Costs," Operations Research, INFORMS, vol. 56(5), pages 1158-1171, October.
    8. Jing-Sheng Song & David D. Yao, 2002. "Performance Analysis and Optimization of Assemble-to-Order Systems with Random Lead Times," Operations Research, INFORMS, vol. 50(5), pages 889-903, October.
    9. Jing-Sheng Song, 1994. "The Effect of Leadtime Uncertainty in a Simple Stochastic Inventory Model," Management Science, INFORMS, vol. 40(5), pages 603-613, May.
    10. Willem van Jaarsveld & Alan Scheller-Wolf, 2015. "Optimization of Industrial-Scale Assemble-to-Order Systems," INFORMS Journal on Computing, INFORMS, vol. 27(3), pages 544-560, August.
    11. Yalçin Akçay & Susan H. Xu, 2004. "Joint Inventory Replenishment and Component Allocation Optimization in an Assemble-to-Order System," Management Science, INFORMS, vol. 50(1), pages 99-116, January.
    12. Hausman, Warren H. & Lee, Hau L. & Zhang, Alex X., 1998. "Joint demand fulfillment probability in a multi-item inventory system with independent order-up-to policies," European Journal of Operational Research, Elsevier, vol. 109(3), pages 646-659, September.
    13. Martin I. Reiman & Qiong Wang, 2015. "Asymptotically Optimal Inventory Control for Assemble-to-Order Systems with Identical Lead Times," Operations Research, INFORMS, vol. 63(3), pages 716-732, June.
    14. Francis de Véricourt & Fikri Karaesmen & Yves Dallery, 2002. "Optimal Stock Allocation for a Capacitated Supply System," Management Science, INFORMS, vol. 48(11), pages 1486-1501, November.
    15. Alex X. Zhang, 1997. "Demand Fulfillment Rates In An Assembleto‐ Order System With Multiple Products And Dependent Demands," Production and Operations Management, Production and Operations Management Society, vol. 6(3), pages 309-324, September.
    16. Emre Nadar & Mustafa Akan & Alan Scheller-Wolf, 2014. "Technical Note---Optimal Structural Results for Assemble-to-Order Generalized M -Systems," Operations Research, INFORMS, vol. 62(3), pages 571-579, June.
    17. Saif Benjaafar & Mohsen ElHafsi, 2006. "Production and Inventory Control of a Single Product Assemble-to-Order System with Multiple Customer Classes," Management Science, INFORMS, vol. 52(12), pages 1896-1912, December.
    18. Yao Zhao & David Simchi-Levi, 2006. "Performance Analysis and Evaluation of Assemble-to-Order Systems with Stochastic Sequential Lead Times," Operations Research, INFORMS, vol. 54(4), pages 706-724, August.
    19. Jing-Sheng Song & Yao Zhao, 2009. "The Value of Component Commonality in a Dynamic Inventory System with Lead Times," Manufacturing & Service Operations Management, INFORMS, vol. 11(3), pages 493-508, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jie Chu & Kai Huang, 2020. "Integrating decisions with advance supply information in an assemble‐to‐order system," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(1), pages 34-44, February.
    2. Karaarslan, Gönül A. & Atan, Zümbül & de Kok, Ton & Kiesmüller, Gudrun P., 2018. "Optimal and heuristic policies for assemble-to-order systems with different review periods," European Journal of Operational Research, Elsevier, vol. 271(1), pages 80-96.
    3. David A. Goldberg & Martin I. Reiman & Qiong Wang, 2021. "A Survey of Recent Progress in the Asymptotic Analysis of Inventory Systems," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1718-1750, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Atan, Zümbül & Ahmadi, Taher & Stegehuis, Clara & Kok, Ton de & Adan, Ivo, 2017. "Assemble-to-order systems: A review," European Journal of Operational Research, Elsevier, vol. 261(3), pages 866-879.
    2. de Kok, Ton & Grob, Christopher & Laumanns, Marco & Minner, Stefan & Rambau, Jörg & Schade, Konrad, 2018. "A typology and literature review on stochastic multi-echelon inventory models," European Journal of Operational Research, Elsevier, vol. 269(3), pages 955-983.
    3. Willem van Jaarsveld & Alan Scheller-Wolf, 2015. "Optimization of Industrial-Scale Assemble-to-Order Systems," INFORMS Journal on Computing, INFORMS, vol. 27(3), pages 544-560, August.
    4. Yingdong Lu & Jing-Sheng Song & Yao Zhao, 2010. "No-Holdback Allocation Rules for Continuous-Time Assemble-to-Order Systems," Operations Research, INFORMS, vol. 58(3), pages 691-705, June.
    5. van Jaarsveld, Willem & Dollevoet, Twan & Dekker, Rommert, 2015. "Improving spare parts inventory control at a repair shop," Omega, Elsevier, vol. 57(PB), pages 217-229.
    6. van Jaarsveld, W.L. & Dollevoet, T.A.B., 2011. "Spare parts inventory control for an aircraft component repair shop," Econometric Institute Research Papers EI2011-24, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    7. Kai Huang, 2014. "Benchmarking non-first-come-first-served component allocation in an assemble-to-order system," Annals of Operations Research, Springer, vol. 223(1), pages 217-237, December.
    8. Jing-Sheng Song & Yao Zhao, 2009. "The Value of Component Commonality in a Dynamic Inventory System with Lead Times," Manufacturing & Service Operations Management, INFORMS, vol. 11(3), pages 493-508, March.
    9. ElHafsi, Mohsen & Fang, Jianxin & Hamouda, Essia, 2020. "A novel decomposition-based method for solving general-product structure assemble-to-order systems," European Journal of Operational Research, Elsevier, vol. 286(1), pages 233-249.
    10. David A. Goldberg & Martin I. Reiman & Qiong Wang, 2021. "A Survey of Recent Progress in the Asymptotic Analysis of Inventory Systems," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1718-1750, June.
    11. Mustafa K. Doğru & Martin I. Reiman & Qiong Wang, 2010. "A Stochastic Programming Based Inventory Policy for Assemble-to-Order Systems with Application to the W Model," Operations Research, INFORMS, vol. 58(4-part-1), pages 849-864, August.
    12. Albrecht, Martin, 2017. "Optimization of safety stocks in models with an order service level objective or constraint," European Journal of Operational Research, Elsevier, vol. 263(3), pages 900-909.
    13. Jie Chu & Kai Huang, 2020. "Integrating decisions with advance supply information in an assemble‐to‐order system," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(1), pages 34-44, February.
    14. Martin I. Reiman & Qiong Wang, 2015. "Asymptotically Optimal Inventory Control for Assemble-to-Order Systems with Identical Lead Times," Operations Research, INFORMS, vol. 63(3), pages 716-732, June.
    15. ElHafsi, Mohsen & Fang, Jianxin & Hamouda, Essia, 2021. "Optimal production and inventory control of multi-class mixed backorder and lost sales demand class models," European Journal of Operational Research, Elsevier, vol. 291(1), pages 147-161.
    16. Yao Zhao & David Simchi-Levi, 2006. "Performance Analysis and Evaluation of Assemble-to-Order Systems with Stochastic Sequential Lead Times," Operations Research, INFORMS, vol. 54(4), pages 706-724, August.
    17. Levi DeValve & Saša Pekeč & Yehua Wei, 2020. "A Primal-Dual Approach to Analyzing ATO Systems," Management Science, INFORMS, vol. 66(11), pages 5389-5407, November.
    18. Karaarslan, A.G. & Kiesmüller, G.P. & de Kok, A.G., 2013. "Analysis of an assemble-to-order system with different review periods," International Journal of Production Economics, Elsevier, vol. 143(2), pages 335-341.
    19. Bing Lin & Shaoxiang Chen & Yi Feng & Jianjun Xu, 2018. "The Joint Stock and Capacity Rationings of a Make-To-Stock System with Flexible Demand," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(01), pages 1-27, February.
    20. Albrecht, Martin, 2014. "Determining near optimal base-stock levels in two-stage general inventory systems," European Journal of Operational Research, Elsevier, vol. 232(2), pages 342-349.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:62:y:2015:i:8:p:617-645. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.