Skip to Main content Skip to Navigation
Journal articles

Planned Lead Time Optimization in MRP Environment for Multilevel Production Systems

Abstract : This paper deals with the problem of planned lead time calculation in a Material Requirement Planning (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 proven that this model is equivalent to the well known discrete Newsboy Model. This directly provides the optimal values for the planned lead times. For multilevel assembly systems, a dedicated model is proposed and some properties of the decision variables and objective function are proven. These properties are used to calculate lower and upper limits on the decision variables and lower and upper bounds on 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.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00387678
Contributor : Grégory Six Connect in order to contact the contributor
Submitted on : Monday, May 25, 2009 - 5:42:55 PM
Last modification on : Tuesday, December 7, 2021 - 3:32:12 PM

Links full text

Identifiers

Citation

Mohamed-Aly Ould Louly, Faicel Hnaien, Alexandre Dolgui. Planned Lead Time Optimization in MRP Environment for Multilevel Production Systems. Journal of Systems Science and Systems Engineering, Springer Verlag (Germany), 2008, 17 (2), pp.132-155. ⟨10.1007/s11518-008-5072-z⟩. ⟨hal-00387678⟩

Share

Metrics

Record views

63