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.
Type de document :
Article dans une revue
European Journal of Operational Research, Elsevier, 2009, Volume 199 (Issue 3), pp.Pages 723-731. 〈10.1016/j.ejor.2007.11.066〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00676016
Contributeur : Florent Breuil <>
Soumis le : vendredi 2 mars 2012 - 16:16:44
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

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〉

Partager

Métriques

Consultations de la notice

111