Supply Management for Cost Minimization in Assembly Systems with Random Component Yield Times

Abstract : This paper is concerned with inventory control in assembly systems for minimizing production costs. The system manufactures multiple products assembled from various components, and it operates according to a cyclic schedule. At the start of each cycle time, two decisions are made: the product volumes to be assembled during the current cycle, and the component-stock levels to be ordered. For a given decision, there is an associated cost incurred by backlogging of the finished products on one hand, and the component inventory holding cost, on the other hand. The objective here is to balance the two costs so as to minimize their sum. One complicating factor stems from uncertainties in both product demand levels and components yield times. These uncertainties can be modeled by probabilistic means, and hence the cost minimization problem becomes a stochastic problem. This problem can be quite difficult due to the nonlinearity of the equations involved, the mix of integer and continuous parameters, and their large number in moderate-size problems. Our approach in this paper is to first define certain control parameters and thus reduce the number of the variables involved in the optimization problem, and then solve the latter problem by using sophisticated optimization techniques in conjunction with heuristic modeling. We will demonstrate, by numerical means, the resolution of fairly difficult problems and thus establish the viability of the proposed numerical techniques
Type de document :
[Research Report] RR-3104, INRIA. 1997, pp.39
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:16:06
Dernière modification le : samedi 17 septembre 2016 - 01:06:53
Document(s) archivé(s) le : jeudi 24 mars 2011 - 12:55:54



  • HAL Id : inria-00073587, version 1



Jean-Marie Proth, Gilles Mauroy, Yorai Wardi, Chengbin Chu, Xiaolan Xie. Supply Management for Cost Minimization in Assembly Systems with Random Component Yield Times. [Research Report] RR-3104, INRIA. 1997, pp.39. 〈inria-00073587〉



Consultations de la notice


Téléchargements de fichiers