IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v199y2009i3p723-731.html
   My bibliography  Save this article

Calculating safety stocks for assembly systems with random component procurement lead times: A branch and bound algorithm

Author

Listed:
  • Louly, Mohamed-Aly Ould
  • Dolgui, Alexandre

Abstract

In this paper, a discrete single-level multi-component inventory control model for assembly systems with random component procurement lead times is considered. The economic order quantity (EOQ) policy is used for a type of finished product. The requirements of the components are constant and cyclic (periodic), and their values per period are deduced from the EOQ for the finished product. The paper focuses on the components safety stock calculation. The objective is to minimise the average holding cost of the components while keeping the desired service level for the finished product. For this, an upper bound, two lower bounds, two dominance properties and an efficient branch and bound algorithm are suggested. Several tests are executed and conclusions are drawn. The proposed model provides a substantial saving for assembly systems with a large number and unreliable delivery of components as in semi-conductor and automotive industries.

Suggested Citation

  • Louly, Mohamed-Aly Ould & Dolgui, Alexandre, 2009. "Calculating safety stocks for assembly systems with random component procurement lead times: A branch and bound algorithm," European Journal of Operational Research, Elsevier, vol. 199(3), pages 723-731, December.
    • Handle: RePEc:eee:ejores:v:199:y:2009:i:3:p:723-731
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00461-X
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Nicholas C. Petruzzi & Maqbool Dada, 1999. "Pricing and the Newsvendor Problem: A Review with Extensions," Operations Research, INFORMS, vol. 47(2), pages 183-194, April.
    2. Fujiwara, Okitsugu & Sedarage, Dayani, 1997. "An optimal (Q,r) policy for a multipart assembly system under stochastic part procurement lead times," European Journal of Operational Research, Elsevier, vol. 100(3), pages 550-556, August.
    3. Bookbinder, James H. & Cakanyildirim, Metin, 1999. "Random lead times and expedited orders in (Q,r) inventory systems," European Journal of Operational Research, Elsevier, vol. 115(2), pages 300-313, June.
    4. Robert S. Kaplan, 1970. "A Dynamic Inventory Model with Stochastic Lead Times," Management Science, INFORMS, vol. 16(7), pages 491-507, March.
    5. Xin X. He & Susan H. Xu & J. Keith Ord & Jack C. Hayya, 1998. "An Inventory Model with Order Crossover," Operations Research, INFORMS, vol. 46(3-supplem), pages 112-119, June.
    6. Dolgui, Alexandre & Ould-Louly, Mohamed-Aly, 2002. "A model for supply planning under lead time uncertainty," International Journal of Production Economics, Elsevier, vol. 78(2), pages 145-152, July.
    7. Purushottaman Nandakumar & Thomas E. Morton, 1993. "Near Myopic Heuristics for the Fixed-Life Perishability Problem," Management Science, INFORMS, vol. 39(12), pages 1490-1498, December.
    8. Ranga V. Ramasesh & J. Keith Ord & Jack C. Hayya & Andrew Pan, 1991. "Sole Versus Dual Sourcing in Stochastic Lead-Time (s, Q) Inventory Models," Management Science, INFORMS, vol. 37(4), pages 428-443, April.
    9. Wilhelm, W. E. & Som, Pradip, 1998. "Analysis of a single-stage, single-product, stochastic, MRP-controlled assembly system," European Journal of Operational Research, Elsevier, vol. 108(1), pages 74-93, 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. Faicel Hnaien & Alexandre Dolgui & Desheng Dash Wu, 2016. "Single-period inventory model for one-level assembly system with stochastic lead times and demand," International Journal of Production Research, Taylor & Francis Journals, vol. 54(1), pages 186-203, January.
    2. Borodin, Valeria & Dolgui, Alexandre & Hnaien, Faicel & Labadie, Nacima, 2016. "Component replenishment planning for a single-level assembly system under random lead times: A chance constrained programming approach," International Journal of Production Economics, Elsevier, vol. 181(PA), pages 79-86.
    3. Barros, Júlio & Cortez, Paulo & Carvalho, M. Sameiro, 2021. "A systematic literature review about dimensioning safety stock under uncertainties and risks in the procurement process," Operations Research Perspectives, Elsevier, vol. 8(C).
    4. Wang, Hong, 2013. "Contingent payment auction mechanism in multidimensional procurement auctions," European Journal of Operational Research, Elsevier, vol. 224(2), pages 404-413.
    5. Mitali Sarkar & Biswajit Sarkar, 2019. "Optimization of Safety Stock under Controllable Production Rate and Energy Consumption in an Automated Smart Production Management," Energies, MDPI, vol. 12(11), pages 1-16, May.
    6. Slama, Ilhem & Ben-Ammar, Oussama & Thevenin, Simon & Dolgui, Alexandre & Masmoudi, Faouzi, 2022. "Stochastic program for disassembly lot-sizing under uncertain component refurbishing lead times," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1183-1198.
    7. Osman, Hany & Demirli, Kudret, 2012. "Integrated safety stock optimization for multiple sourced stockpoints facing variable demand and lead time," International Journal of Production Economics, Elsevier, vol. 135(1), pages 299-307.
    8. Yin, Zhe & Wang, Chen & Yin, Qian, 2018. "Coordinating overseas and local sourcing through a capacitated expediting transportation policy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 258-271.
    9. Ben-Ammar, Oussama & Dolgui, Alexandre & Wu, Desheng Dash, 2018. "Planned lead times optimization for multi-level assembly systems under uncertainties," Omega, Elsevier, vol. 78(C), pages 39-56.
    10. Gonçalves, João N.C. & Sameiro Carvalho, M. & Cortez, Paulo, 2020. "Operations research models and methods for safety stock determination: A review," Operations Research Perspectives, Elsevier, vol. 7(C).

    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. Louly, Mohamed-Aly & Dolgui, Alexandre, 2011. "Optimal time phasing and periodicity for MRP with POQ policy," International Journal of Production Economics, Elsevier, vol. 131(1), pages 76-86, May.
    2. Louly, Mohamed-Aly & Dolgui, Alexandre & Hnaien, Faicel, 2008. "Supply planning for single-level assembly system with stochastic component delivery times and service-level constraint," International Journal of Production Economics, Elsevier, vol. 115(1), pages 236-247, September.
    3. Riezebos, Jan, 2006. "Inventory order crossovers," International Journal of Production Economics, Elsevier, vol. 104(2), pages 666-675, December.
    4. Ben-Ammar, Oussama & Bettayeb, Belgacem & Dolgui, Alexandre, 2019. "Optimization of multi-period supply planning under stochastic lead times and a dynamic demand," International Journal of Production Economics, Elsevier, vol. 218(C), pages 106-117.
    5. Hayya, Jack C. & Bagchi, Uttarayan & Kim, Jeon G. & Sun, Daewon, 2008. "On static stochastic order crossover," International Journal of Production Economics, Elsevier, vol. 114(1), pages 404-413, July.
    6. Ould-Louly, Mohamed-Aly & Dolgui, Alexandre, 2004. "The MPS parameterization under lead time uncertainty," International Journal of Production Economics, Elsevier, vol. 90(3), pages 369-376, August.
    7. Chatfield, Dean C. & Pritchard, Alan M., 2018. "Crossover aware base stock decisions for service-driven systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 312-330.
    8. Lawrence W. Robinson & James R. Bradley & L. Joseph Thomas, 2001. "Consequences of Order Crossover Under Order-Up-To Inventory Policies," Manufacturing & Service Operations Management, INFORMS, vol. 3(3), pages 175-188, September.
    9. Ryu, Si Wook & Lee, Kyung Keun, 2003. "A stochastic inventory model of dual sourced supply chain with lead-time reduction," International Journal of Production Economics, Elsevier, vol. 81(1), pages 513-524, January.
    10. Kim, Taebok & Glock, Christoph H. & Kwon, Yongjang, 2014. "A closed-loop supply chain for deteriorating products under stochastic container return times," Omega, Elsevier, vol. 43(C), pages 30-40.
    11. Thomas Wensing & Heinrich Kuhn, 2015. "Analysis of production and inventory systems when orders may cross over," Annals of Operations Research, Springer, vol. 231(1), pages 265-281, August.
    12. Louly, Mohamed-Aly & Dolgui, Alexandre, 2013. "Optimal MRP parameters for a single item inventory with random replenishment lead time, POQ policy and service level constraint," International Journal of Production Economics, Elsevier, vol. 143(1), pages 35-40.
    13. Xin X. He & Susan H. Xu & J. Keith Ord & Jack C. Hayya, 1998. "An Inventory Model with Order Crossover," Operations Research, INFORMS, vol. 46(3-supplem), pages 112-119, June.
    14. Sandun C. Perera & Suresh P. Sethi, 2023. "A survey of stochastic inventory models with fixed costs: Optimality of (s, S) and (s, S)‐type policies—Discrete‐time case," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 131-153, January.
    15. Jeon G. Kim & Daewon Sun & Xin James He & Jack C. Hayya, 2004. "The (s, Q) inventory model with Erlang lead time and deterministic demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(6), pages 906-923, September.
    16. Cakanyildirim, Metin & Bookbinder, James H. & Gerchak, Yigal, 2000. "Continuous review inventory models where random lead time depends on lot size and reserved capacity," International Journal of Production Economics, Elsevier, vol. 68(3), pages 217-228, December.
    17. Achin Srivastav & Sunil Agrawal, 2020. "Multi-objective optimization of mixture inventory system experiencing order crossover," Annals of Operations Research, Springer, vol. 290(1), pages 943-960, July.
    18. Bookbinder, James H. & Cakanyildirim, Metin, 1999. "Random lead times and expedited orders in (Q,r) inventory systems," European Journal of Operational Research, Elsevier, vol. 115(2), pages 300-313, June.
    19. Tang, Christopher S., 2006. "Perspectives in supply chain risk management," International Journal of Production Economics, Elsevier, vol. 103(2), pages 451-488, October.
    20. Fu, Ke & Xu, Jiayan & Miao, Zhaowei, 2013. "Newsvendor with multiple options of expediting," European Journal of Operational Research, Elsevier, vol. 226(1), pages 94-99.

    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:eee:ejores:v:199:y:2009:i:3:p:723-731. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.