Optimization of supply planning for multilevel production systems under lead time uncertainties

Abstract : This paper deals with the problem of planned lead time calculation in an MRP environment under stochastic lead times. The objective is to minimize the sum of holding and backlogging costs. The proposed approach is based on discrete time inventory control where the decision variables are integer. Two types of systems are considered: multi-level serial-production and assembly systems. For the serial production systems (one type of component at each level) a mathematical model is suggested. Then, it is proved that this model is equivalent to the well known discrete Newsboy Model. This gives directly the optimal values for the planned lead times. For the multilevel assembly systems a dedicated model is proposed and some properties of the decision variables and objective function are proved. These properties are used to calculate lower and upper limits for the decision variables and lower and upper bounds for the objective function. The obtained limits and bounds open the possibility to develop an efficient optimization algorithm using, for example, a Branch and Bound approach. The paper presents the proposed models in detail with corresponding proofs and several numerical examples. Some advantages of the suggested models and perspectives of this research are discussed.
Type de document :
Rapport
2007
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679846
Contributeur : Florent Breuil <>
Soumis le : vendredi 16 mars 2012 - 14:33:48
Dernière modification le : mardi 23 octobre 2018 - 14:36:08

Identifiants

  • HAL Id : emse-00679846, version 1

Citation

Faicel Hnaien, Alexandre Dolgui, Mohamed-Aly Louly. Optimization of supply planning for multilevel production systems under lead time uncertainties. 2007. 〈emse-00679846〉

Partager

Métriques

Consultations de la notice

128