Efficient metaheuristic for multi-product disassembly lot sizing problem with lost sales

Disassembly planning aims to determine the quantity of end-of-life products in order to satisfy the demand of leaf items over a given planning horizon while minimizing several costs. Disassembly planning problem with two levels, multi-products type and capacity constraints is treated by developing a linear programming model. The objective of this model is to minimize the sum of the fixed costs of disassembly, inventory holding cost of components and lost sales cost. In order to solve it, we propose an efficient optimization method based on genetic algorithm and Fix-and-Optimize heuristic. Our contribution is both the development of a new model allowing lost sales, and then we propose a new approach to solve it for all instances adapted from literature.