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

Optimal FCFS allocation rules for periodic‐review assemble‐to‐order systems

Author

Listed:
  • Kai Huang
  • Ton de Kok

Abstract

In Assemble‐To‐Order (ATO) systems, situations may arise in which customer demand must be backlogged due to a shortage of some components, leaving available stock of other components unused. Such unused component stock is called remnant stock. Remnant stock is a consequence of both component ordering decisions and decisions regarding allocation of components to end‐product demand. In this article, we examine periodic‐review ATO systems under linear holding and backlogging costs with a component installation stock policy and a First‐Come‐First‐Served (FCFS) allocation policy. We show that the FCFS allocation policy decouples the problem of optimal component allocation over time into deterministic period‐by‐period optimal component allocation problems. We denote the optimal allocation of components to end‐product demand as multimatching. We solve the multi‐matching problem by an iterative algorithm. In addition, an approximation scheme for the joint replenishment and allocation optimization problem with both upper and lower bounds is proposed. Numerical experiments for base‐stock component replenishment policies show that under optimal base‐stock policies and optimal allocation, remnant stock holding costs must be taken into account. Finally, joint optimization incorporating optimal FCFS component allocation is valuable because it provides a benchmark against which heuristic methods can be compared. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 158–169, 2015

Suggested Citation

  • Kai Huang & Ton de Kok, 2015. "Optimal FCFS allocation rules for periodic‐review assemble‐to‐order systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(2), pages 158-169, March.
    • Handle: RePEc:wly:navres:v:62:y:2015:i:2:p:158-169
    DOI: 10.1002/nav.21620
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.21620
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.21620?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. 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.
    2. Feng Cheng & Markus Ettl & Grace Lin & David D. Yao, 2002. "Inventory-Service Optimization in Configure-to-Order Systems," Manufacturing & Service Operations Management, INFORMS, vol. 4(2), pages 114-132, December.
    3. Narendra Agrawal & Morris A. Cohen, 2001. "Optimal material control in an assembly system with component commonality," Naval Research Logistics (NRL), John Wiley & Sons, vol. 48(5), pages 409-429, August.
    4. Hau L. Lee & Christopher S. Tang, 1998. "Variability Reduction Through Operations Reversal," Management Science, INFORMS, vol. 44(2), pages 162-172, February.
    5. Alp Muharremoglu & John N. Tsitsiklis, 2008. "A Single-Unit Decomposition Approach to Multiechelon Inventory Systems," Operations Research, INFORMS, vol. 56(5), pages 1089-1103, October.
    6. 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.
    7. 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.
    8. 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.
    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.

    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. 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. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Erica L. Plambeck & Amy R. Ward, 2006. "Optimal Control of a High-Volume Assemble-to-Order System," Mathematics of Operations Research, INFORMS, vol. 31(3), pages 453-477, August.
    10. 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.
    11. 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.
    12. Antoine Deza & Kai Huang & Hongfeng Liang & Xiao Jiao Wang, 2018. "On component commonality for periodic review assemble-to-order systems," Annals of Operations Research, Springer, vol. 265(1), pages 29-46, June.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. Plambeck, Erica L. & Ward, Amy R., 2005. "Optimal Control of High-Volume Assemble-to-Order Systems," Research Papers 1890, Stanford University, Graduate School of Business.
    19. 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.
    20. 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.

    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:2:p:158-169. 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.