Genetic algorithm and Monte Carlo simulation for a stochastic capacitated disassembly lot-sizing problem under random lead times. (September 2021)

• Record Type: Journal Article
• Authors: Slama, Ilhem; Ben-Ammar, Oussama; Dolgui, Alexandre; Masmoudi, Faouzi
• Is Part Of: Computers & industrial engineering. Volume 159(2021)
• Publication Date: 2021-09
• Subjects: Capacitated disassembly lot-sizing -- Stochastic lead times -- Monte Carlo Simulation -- Sample average approximation -- Genetic algorithm; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2021.107468
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: Studied a capacitated lot-sizing problem with stochastic disassembly lead times. Proposed a sample average approximation approach based on Monte Carlo technique to solve small and medium size instances. A numerical example to highlight the performance of the SAA approach. Developed a genetic algorithm to solve large-scale instances. Support for decision-making on replenishment and disassembly plans. Abstract: The purpose of this research is to propose several optimization methods for the stochastic multi-period disassembly lot-sizing problem. The case of one type of end-of-life product and a two-level disassembly system is studied. The disassembly lead times are discrete random variables with a known and bounded probability distribution. The objective is to optimize the expected value of the total cost, which is the sum of setup cost, overload cost, inventory holding cost and backlogging cost. Three approaches were developed to solve the studied problem: (i) a two-stage mixed-integer linear programming model based on all possible scenarios for small instances, (ii) a sample average approximation approach based on Monte Carlo simulation for medium-scale instances and, (iii) an optimization approach based on the Monte Carlo simulation and a genetic algorithm for large-scale instances. Experimental results show the effectiveness of the proposed models which can be used to support decision-making on replenishment and disassembly plans.