A hybrid genetic algorithm for a multilevel assembly replenishment planning problem with stochastic lead times - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers & Industrial Engineering Année : 2020

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
146 Consultations
198 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More