A hybrid genetic algorithm for a multilevel assembly replenishment planning problem with stochastic lead times - Archive ouverte HAL Access content directly
Journal Articles Computers & Industrial Engineering Year : 2020

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.
Fichier principal
Vignette du fichier
Ben_Ammar_et_al__2020_C_IE_without_changes_marques (3).pdf (296.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02935532 , version 1 (16-03-2021)
hal-02935532 , version 2 (22-03-2021)

Identifiers

Cite

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, 2020, 149, pp.106794. ⟨10.1016/j.cie.2020.106794⟩. ⟨hal-02935532v2⟩
136 View
189 Download

Altmetric

Share

Gmail Facebook X LinkedIn More