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

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.
Document type :
Journal articles
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00676016
Contributor : Florent Breuil <>
Submitted on : Friday, March 2, 2012 - 4:16:44 PM
Last modification on : Thursday, October 17, 2019 - 12:34:35 PM

Identifiers

Citation

Mohamed Aly Ould Louly, Alexandre Dolgui. Calculating safety stocks for assembly systems with random component procurement lead times: A branch and bound algorithm. European Journal of Operational Research, Elsevier, 2009, Volume 199 (Issue 3), pp.Pages 723-731. ⟨10.1016/j.ejor.2007.11.066⟩. ⟨emse-00676016⟩

Share

Metrics

Record views

172