Metaheuristic based optimization for capacitated disassembly lot sizing problem with lost sales

Abstract : Disassembly operations are required for most of manufactured products at the end of their life cycle. As economic activities and environmental pressures increase, the volume of product reverse flows are more and more important and costly. In this context, we propose an optimization method to minimize cost in disassembly planning with lot sizing and lost sales. Comparing to others lot sizing problems with lost sales, this problem has some specificities that required original optimization methods. To this end, we proposed a metaheuristic based on genetic algorithm scheme that integrates some neighborhoods dedicated to this problem. The quality of the solutions is compared with those obtained from a mathematical programming solver for small instances and different configurations of the algorithm are compared. The metaheuristic allows finding good solutions in a reasonable computational time for this tactical problem for all instance sizes.