A Supply Planning for Two-Level Assembly Systems with Random Lead Times: Genetic Algorithm

Abstract : This paper examines supply planning for two level assembly systems under lead time uncertainties. It is supposed that the demand for the finished product and its due date are known. The assembly process at each level begins when all necessary components are in inventory. If the demand for the finished product is not delivered at the due date, a tardiness cost is incurred. In the same manner, a holding cost at each level appears if some components to assembly the same semi-finished product arrive before beginning the assembly at this level. It is assumed also that the lead time at each level is a random discrete variable. The expected cost is composed of the tardiness cost for finished product and the holding costs of components at levels 1 and 2. The objective is to find the release dates for the components at level 2 in order to minimize the total expected cost. For this new problem, a genetic algorithm is suggested. The proposed algorithm is evaluated with a variety of supply chain settings in order to verify its robustness across different supply chain scenarios. Moreover, the effect of a local search on the performance of the Genetic Algorithm in terms of solution quality, convergence and computation time is also investigated.
Type de document :
Rapport
2008
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679825
Contributeur : Florent Breuil <>
Soumis le : vendredi 16 mars 2012 - 14:00:25
Dernière modification le : mardi 27 février 2018 - 14:40:04

Identifiants

  • HAL Id : emse-00679825, version 1

Citation

Faicel Hnaien, Xavier Delorme, Alexandre Dolgui. A Supply Planning for Two-Level Assembly Systems with Random Lead Times: Genetic Algorithm. 2008. 〈emse-00679825〉

Partager

Métriques

Consultations de la notice

96