Genetic algorithm and Monte Carlo simulation for a stochastic capacitated disassembly lot-sizing problem under random lead times - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers & Industrial Engineering Année : 2021

Genetic algorithm and Monte Carlo simulation for a stochastic capacitated disassembly lot-sizing problem under random lead times

Résumé

The purpose of this research is to propose several optimization methods for the stochastic multi-perioddisassembly lot-sizing problem. The case of one type of end-of-life product and a two-level disassemblysystem is studied. The disassembly lead times are discrete random variables with a known and boundedprobability distribution. The objective is to optimize the expected value of the total cost, which is the sumof setup cost, overload cost, inventory holding cost and backlogging cost. Three approaches were developedto solve the studied problem: (i) a two-stage mixed-integer linear programming model based on all possiblescenarios for small instances, (ii) a sample average approximation approach based on Monte Carlo simulationfor medium-scale instances and, (iii) an optimization approach based on the Monte Carlo simulation anda genetic algorithm for large-scale instances. Experimental results show the effectiveness of the proposedmodels which can be used to support decision-making on replenishment and disassembly plans.Keywords:Capacitated disassembly lot-sizing, Stochastic lead times, Monte Carlo Simulation, Sampleaverage approximation, Genetic algorithm.
Fichier principal
Vignette du fichier
S0360835221003727.pdf (1.19 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03258442 , version 1 (02-08-2023)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Citer

Ilhem Slama, Oussama Ben-Ammar, Alexandre Dolgui, Faouzi Masmoudi. Genetic algorithm and Monte Carlo simulation for a stochastic capacitated disassembly lot-sizing problem under random lead times. Computers & Industrial Engineering, 2021, pp.107468. ⟨10.1016/j.cie.2021.107468⟩. ⟨hal-03258442⟩
85 Consultations
39 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More