A genetic algorithm for replenishment of two-level assembly systems

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. It is assumed also that the component lead time at each level is a random discrete variable. The expected cost is composed of the finished product tardiness cost and the component holding costs. The objective is to find the release dates for the components at level 2 in order to minimize the total expected cost. 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 convergence and computation time is investigated.
Type de document :
Communication dans un congrès
C. Pereira, O. Zaikin, Z. Banaszak. 9th IFAC Workshop on Intelligent Manufacturing Systems (IMS'08), Oct 2008, Szczecin, Poland. p. 213-218, 2008, 〈10.3182/20081205-2-CL-4009.00028〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679461
Contributeur : Florent Breuil <>
Soumis le : jeudi 15 mars 2012 - 16:31:58
Dernière modification le : mardi 27 février 2018 - 14:40:04

Identifiants

Citation

Faicel Hnaien, Xavier Delorme, Alexandre Dolgui. A genetic algorithm for replenishment of two-level assembly systems. C. Pereira, O. Zaikin, Z. Banaszak. 9th IFAC Workshop on Intelligent Manufacturing Systems (IMS'08), Oct 2008, Szczecin, Poland. p. 213-218, 2008, 〈10.3182/20081205-2-CL-4009.00028〉. 〈emse-00679461〉

Partager

Métriques

Consultations de la notice

178