Heuristics for disassembly lot sizing problem with lost sales

Abstract

Disassembly is a major activity performed in treatment and recovery facilities and is the most important precedence of product and recovery part. This paper focus on single-item disassembly lot sizing problem with lost sales, we propose an optimisation approach to minimise the set-up costs and inventory costs in a first time and in second time we include lost sales costs. To this end, we propose three most well-known heuristic approaches for the single-item disassembly lot sizing problem with lost sales: silver meal (SM), part period balancing (PPB) and least unit cost (LUC). Results show that the heuristics used in the classical lot sizing problem can be also used to solve the disassembly lot sizing problem with lost sales, especially for small and medium instances. Results also show that can trust the proposed heuristics as a solution methodology to solve disassembly lost sizing without and with lost sales for larger instances.