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.
Document type :
Conference papers
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00679461
Contributor : Florent Breuil <>
Submitted on : Thursday, March 15, 2012 - 4:31:58 PM
Last modification on : Thursday, October 17, 2019 - 12:35:26 PM

Identifiers

Citation

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

Share

Metrics

Record views

252