Genetic algorithm for supply planning in two-level assembly systems with random lead times

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 needed to assemble 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 :
Article dans une revue
Engineering Applications of Artificial Intelligence, Elsevier, 2009, Volume 22 (Issue 6), pp.Pages 906-915. 〈10.1016/j.engappai.2008.10.012〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00710397
Contributeur : Florent Breuil <>
Soumis le : mercredi 20 juin 2012 - 17:45:24
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

Citation

Faicel Hnaien, Xavier Delorme, Alexandre Dolgui. Genetic algorithm for supply planning in two-level assembly systems with random lead times. Engineering Applications of Artificial Intelligence, Elsevier, 2009, Volume 22 (Issue 6), pp.Pages 906-915. 〈10.1016/j.engappai.2008.10.012〉. 〈emse-00710397〉

Partager

Métriques

Consultations de la notice

91