Skip to Main content Skip to Navigation
Journal articles

A hybrid genetic algorithm for a multilevel assembly replenishment planning problem with stochastic lead times

Abstract : This paper on replenishment planning for multi-level assembly systems with several components at each level deals with the problem of calculating planned lead-times when the real lead-times for all components are assumed to be stochastic. This problem is already treated in the literature by using a recursive procedure and a Branch and Bound algorithm. Here, in order to decrease the computation time, a novel generalized probabilistic model based on an iterative approach is developed. The proposed model calculates the expected total cost, which is composed of the inventory holding cost for components and the backlogging and inventory holding costs for the finished product. An iterative approach and a hybrid genetic algorithm are introduced to determine the planned order release dates for components at the last level of the bill of materials that minimizes the expected total cost. Experimental results show that the proposed optimization algorithm efficiently finds good-quality approximate solutions regardless of the type of assembly system, the number of components at the last level and the variability of the finished product-related costs.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02935532
Contributor : Oussama Ben-Ammar Connect in order to contact the contributor
Submitted on : Monday, March 22, 2021 - 11:44:47 AM
Last modification on : Thursday, January 20, 2022 - 11:30:02 AM

File

Ben_Ammar_et_al__2020_C_IE_wit...
Files produced by the author(s)

Identifiers

Citation

Oussama Ben-Ammar, Philippe Castagliola, Alexandre Dolgui, Faicel Hnaien. A hybrid genetic algorithm for a multilevel assembly replenishment planning problem with stochastic lead times. Computers & Industrial Engineering, Elsevier, 2020, 149, pp.106794. ⟨10.1016/j.cie.2020.106794⟩. ⟨hal-02935532v2⟩

Share

Metrics

Les métriques sont temporairement indisponibles