A Supply Planning for Two-Level Assembly Systems with Random Lead Times: Genetic Algorithm - Mines Saint-Étienne Access content directly
Reports (Research Report) Year : 2008

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.
No file

Dates and versions

emse-00679825 , version 1 (16-03-2012)

Identifiers

  • HAL Id : emse-00679825 , version 1

Cite

Faicel Hnaien, Xavier Delorme, Alexandre Dolgui. A Supply Planning for Two-Level Assembly Systems with Random Lead Times: Genetic Algorithm. [Research Report] Ecole des mines de Saint Etienne. 2008. ⟨emse-00679825⟩
86 View
0 Download

Share

Gmail Facebook X LinkedIn More