Single-period inventory model for one-level assembly system with stochastic lead times and demand

Abstract : Replenishment planning of an assembly system with one type of finished product assembled from different types of components is considered. The components are procured from diverse external suppliers to satisfy finished product demand. It is supposed that the component lead times and finished product demand are random discrete variables. The assembly company must determine what are the best quantities of components and when is the right time to order. The objective is to minimise the total cost which is composed of holding component costs, tardiness penalties, lost sales and surplus item costs for finished products. A single-period analytical model is proposed. Several properties of the objective function are proven. They are used to develop a Branch and Bound algorithm. Numerical tests for the algorithm are presented. Five heuristics based on Newsvendor model for lead time and demand are proposed and compared with the Branch and Bound algorithm. These tests show that the suggested Branch and Bound algorithm can solve large size problems within a short time. The proposed heuristics but one are not competitive with the Branch and Bound algorithm. The truncated version of Branch and Bound gives better results. The model suggested is better adapted to actual contract assembler environments, more realistic and can better approximate real-life industrial situations. The proposed exact algorithm provides optimal solutions for all discrete distributions of probabilities of lead times and demand. A new general approach to design such discrete optimisation algorithms is presented.
Type de document :
Article dans une revue
International Journal of Production Research, Taylor & Francis, 2016, 54 (1), pp.186-203. 〈10.1080/00207543.2015.1066518〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-01184876
Contributeur : Florent Breuil <>
Soumis le : mardi 18 août 2015 - 11:08:19
Dernière modification le : mercredi 18 janvier 2017 - 01:04:48

Identifiants

Citation

Faicel Hnaien, Alexandre Dolgui, Desheng Dash Wu. Single-period inventory model for one-level assembly system with stochastic lead times and demand. International Journal of Production Research, Taylor & Francis, 2016, 54 (1), pp.186-203. 〈10.1080/00207543.2015.1066518〉. 〈emse-01184876〉

Partager

Métriques

Consultations de la notice

207