IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v58y2010i3p691-705.html
   My bibliography  Save this article

No-Holdback Allocation Rules for Continuous-Time Assemble-to-Order Systems

Author

Listed:
  • Yingdong Lu

    (IBM Research, Yorktown Heights, New York 10598)

  • Jing-Sheng Song

    (Fuqua School of Business, Duke University, Durham, North Carolina 27708, and Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, 200052, China)

  • Yao Zhao

    (Department of Supply Chain Management and Marketing Sciences, Rutgers University, Newark, New Jersey 07102)

Abstract

This paper analyzes a class of common-component allocation rules, termed no-holdback (NHB) rules, in continuous-review assemble-to-order (ATO) systems with positive lead times. The inventory of each component is replenished following an independent base-stock policy. In contrast to the usually assumed first-come-first-served (FCFS) component allocation rule in the literature, an NHB rule allocates a component to a product demand only if it will yield immediate fulfillment of that demand. We identify metrics as well as cost and product structures under which NHB rules outperform all other component allocation rules. For systems with certain product structures, we obtain key performance expressions and compare them to those under FCFS. For general product structures, we present performance bounds and approximations. Finally, we discuss the applicability of these results to more general ATO systems.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:oropre:v:58:y:2010:i:3:p:691-705
    DOI: 10.1287/opre.1090.0785
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1090.0785
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1090.0785?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. 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.
    2. Ping Josephine Xu & Russell Allgor & Stephen C. Graves, 2009. "Benefits of Reevaluating Real-Time Order Fulfillment Decisions," Manufacturing & Service Operations Management, INFORMS, vol. 11(2), pages 340-355, January.
    3. 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.
    4. Jing-Sheng Song, 2002. "Order-Based Backorders and Their Implications in Multi-Item Inventory Systems," Management Science, INFORMS, vol. 48(4), pages 499-516, April.
    5. Jing-Sheng Song & Susan H. Xu & Bin Liu, 1999. "Order-Fulfillment Performance Measures in an Assemble-to-Order System with Stochastic Leadtimes," Operations Research, INFORMS, vol. 47(1), pages 131-149, February.
    6. Yingdong Lu & Jing-Sheng Song & David D. Yao, 2003. "Order Fill Rate, Leadtime Variability, and Advance Demand Information in an Assemble-to-Order System," Operations Research, INFORMS, vol. 51(2), pages 292-308, April.
    7. Jing-Sheng Song, 1998. "On the Order Fill Rate in a Multi-Item, Base-Stock Inventory System," Operations Research, INFORMS, vol. 46(6), pages 831-845, December.
    8. 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.
    9. Roman Kapuscinski & Rachel Q. Zhang & Paul Carbonneau & Robert Moore & Bill Reeves, 2004. "Inventory Decisions in Dell's Supply Chain," Interfaces, INFORMS, vol. 34(3), pages 191-205, June.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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. 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.
    2. Ana Bušić & Ingrid Vliegen & Alan Scheller-Wolf, 2012. "Comparing Markov Chains: Aggregation and Precedence Relations Applied to Sets of States, with Applications to Assemble-to-Order Systems," Mathematics of Operations Research, INFORMS, vol. 37(2), pages 259-287, May.
    3. 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.
    4. 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.
    5. Elhafsi, Mohsen & Hamouda, Essia, 2015. "Managing an assemble-to-order system with after sales market for components," European Journal of Operational Research, Elsevier, vol. 242(3), pages 828-841.
    6. ElHafsi, Mohsen & Fang, Jianxin & Camus, Herve, 2018. "Optimal control of a continuous-time W-configuration assemble-to-order system," European Journal of Operational Research, Elsevier, vol. 267(3), pages 917-932.
    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. 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.
    9. 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.
    10. 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.
    11. Rahimi-Ghahroodi, S. & Al Hanbali, A. & Vliegen, I.M.H. & Cohen, M.A., 2019. "Joint optimization of spare parts inventory and service engineers staffing with full backlogging," International Journal of Production Economics, Elsevier, vol. 212(C), pages 39-50.
    12. Xin Chen & Daniel Zhuoyu Long & Jin Qi, 2021. "Preservation of Supermodularity in Parametric Optimization: Necessary and Sufficient Conditions on Constraint Structures," Operations Research, INFORMS, vol. 69(1), pages 1-12, January.
    13. Martin Albrecht, 2021. "Component Allocation in Make-to-stock Assembly Systems," SN Operations Research Forum, Springer, vol. 2(2), pages 1-19, June.
    14. Sleptchenko, Andrei & Al Hanbali, Ahmad & Zijm, Henk, 2018. "Joint planning of service engineers and spare parts," European Journal of Operational Research, Elsevier, vol. 271(1), pages 97-108.
    15. 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.
    16. Mohammad Ebrahim Arbabian & Shi Chen & Kamran Moinzadeh, 2021. "Capacity Expansions with Bundled Supplies of Attributes: An Application to Server Procurement in Cloud Computing," Manufacturing & Service Operations Management, INFORMS, vol. 23(1), pages 191-209, 1-2.
    17. 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.
    18. 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.
    19. 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.
    20. Sechan Oh & Karthik Sourirajan & Markus Ettl, 2014. "Joint Pricing and Production Decisions in an Assemble-to-Order System," Manufacturing & Service Operations Management, INFORMS, vol. 16(4), pages 529-543, October.
    21. Fernando Bernstein & Gregory A. DeCroix & Yulan Wang, 2011. "The Impact of Demand Aggregation Through Delayed Component Allocation in an Assemble-to-Order System," Management Science, INFORMS, vol. 57(6), pages 1154-1171, June.
    22. 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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Yao Zhao, 2008. "Evaluation and Optimization of Installation Base-Stock Policies in Supply Chains with Compound Poisson Demand," Operations Research, INFORMS, vol. 56(2), pages 437-452, April.
    13. Ana Bušić & Ingrid Vliegen & Alan Scheller-Wolf, 2012. "Comparing Markov Chains: Aggregation and Precedence Relations Applied to Sets of States, with Applications to Assemble-to-Order Systems," Mathematics of Operations Research, INFORMS, vol. 37(2), pages 259-287, May.
    14. 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.
    15. 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.
    16. Zhao, Yao, 2009. "Analysis and evaluation of an Assemble-to-Order system with batch ordering policy and compound Poisson demand," European Journal of Operational Research, Elsevier, vol. 198(3), pages 800-809, November.
    17. 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.
    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. Yingdong Lu & Jing-Sheng Song & David D. Yao, 2003. "Order Fill Rate, Leadtime Variability, and Advance Demand Information in an Assemble-to-Order System," Operations Research, INFORMS, vol. 51(2), pages 292-308, April.
    20. Gao, Chunyan & Shen, Houcai & Cheng, T.C.E., 2010. "Order-fulfillment performance analysis of an assemble-to-order system with unreliable machines," International Journal of Production Economics, Elsevier, vol. 126(2), pages 341-349, August.

    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:inm:oropre:v:58:y:2010:i:3:p:691-705. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.