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

Technical Note---Optimal Structural Results for Assemble-to-Order Generalized M -Systems

Author

Listed:
  • Emre Nadar

    (Department of Industrial Engineering, Bilkent University, 06800 Ankara, Turkey)

  • Mustafa Akan

    (Tepper School of Business, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213)

  • Alan Scheller-Wolf

    (Tepper School of Business, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213)

Abstract

We consider an assemble-to-order generalized M -system with multiple components and multiple products, batch ordering of components, random lead times, and lost sales. We model the system as an infinite-horizon Markov decision process and seek an optimal policy that specifies when a batch of components should be produced (i.e., inventory replenishment) and whether an arriving demand for each product should be satisfied (i.e., inventory allocation). We characterize optimal inventory replenishment and allocation policies under a mild condition on component batch sizes via a new type of policy: lattice-dependent base stock and lattice-dependent rationing .

Suggested Citation

  • 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.
    • Handle: RePEc:inm:oropre:v:62:y:2014:i:3:p:571-579
    DOI: 10.1287/opre.2014.1271
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.2014.1271
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.2014.1271?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. Saif Benjaafar & Mohsen ElHafsi & Chung-Yee Lee & Weihua Zhou, 2011. "TECHNICAL NOTE---Optimal Control of an Assembly System with Multiple Stages and Multiple Demand Classes," Operations Research, INFORMS, vol. 59(2), pages 522-529, April.
    2. Albert Y. Ha, 1997. "Inventory Rationing in a Make-to-Stock Production System with Several Demand Classes and Lost Sales," Management Science, INFORMS, vol. 43(8), pages 1093-1103, August.
    3. Jing-Sheng Song, 2000. "A Note on Assemble-to-Order Systems with Batch Ordering," Management Science, INFORMS, vol. 46(5), pages 739-743, May.
    4. James E. Smith & Kevin F. McCardle, 2002. "Structural Properties of Stochastic Dynamic Programs," Operations Research, INFORMS, vol. 50(5), pages 796-809, October.
    5. ElHafsi, Mohsen, 2009. "Optimal integrated production and inventory control of an assemble-to-order system with multiple non-unitary demand classes," European Journal of Operational Research, Elsevier, vol. 194(1), pages 127-142, April.
    6. 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.
    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. 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.
    9. 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.
    10. Jean-Philippe Gayon & Saif Benjaafar & Francis de Véricourt, 2009. "Using Imperfect Advance Demand Information in Production-Inventory Systems with Multiple Customer Classes," Manufacturing & Service Operations Management, INFORMS, vol. 11(1), pages 128-143, July.
    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Martin Albrecht, 2021. "Component Allocation in Make-to-stock Assembly Systems," SN Operations Research Forum, Springer, vol. 2(2), pages 1-19, June.
    7. 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.
    8. 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.
    9. 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.
    10. Walid W. Nasr, 2022. "Inventory systems with stochastic and batch demand: computational approaches," Annals of Operations Research, Springer, vol. 309(1), pages 163-187, February.
    11. Kim, Eungab & Park, Taeho, 2016. "Admission and inventory control of a single-component make-to-order production system with replenishment setup cost and lead time," European Journal of Operational Research, Elsevier, vol. 255(1), pages 91-102.

    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. 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.
    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. 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.
    4. 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.
    5. ElHafsi, Mohsen & Camus, Herve & Craye, Etienne, 2010. "Managing an integrated production inventory system with information on the production and demand status and multiple non-unitary demand classes," European Journal of Operational Research, Elsevier, vol. 207(2), pages 986-1001, December.
    6. 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.
    7. 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.
    8. Kim, Eungab & Park, Taeho, 2016. "Admission and inventory control of a single-component make-to-order production system with replenishment setup cost and lead time," European Journal of Operational Research, Elsevier, vol. 255(1), pages 91-102.
    9. 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.
    10. Cheng, T.C.E. & Gao, Chunyan & Shen, Houcai, 2011. "Production planning and inventory allocation of a single-product assemble-to-order system with failure-prone machines," International Journal of Production Economics, Elsevier, vol. 131(2), pages 604-617, June.
    11. Saif Benjaafar & Mohsen ElHafsi & Tingliang Huang, 2010. "Optimal control of a production‐inventory system with both backorders and lost sales," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(3), pages 252-265, April.
    12. 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.
    13. 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.
    14. 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.
    15. Paul Zipkin, 2008. "On the Structure of Lost-Sales Inventory Models," Operations Research, INFORMS, vol. 56(4), pages 937-944, August.
    16. Yi Yang & Jianan Wang & Youhua Chen & Zhiyuan Chen & Yanchu Liu, 2020. "Optimal procurement strategies for contractual assembly systems with fluctuating procurement price," Annals of Operations Research, Springer, vol. 291(1), pages 1027-1059, August.
    17. 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.
    18. Kim, Eungab, 2012. "Centralized admission and production control in a two-stage supply chain with single component and customized products," International Journal of Production Economics, Elsevier, vol. 140(1), pages 530-540.
    19. 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.
    20. 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.

    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:62:y:2014:i:3:p:571-579. 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.