Heuristics for the economic lot scheduling problem with returns

We study the multi-item economic lot scheduling problem (ELSP) with two sources of production: manufacturing of new items and remanufacturing of returned items. Manufacturing and remanufacturing operations are performed on the same production line. Tang and Teunter [2006. Economic lot scheduling problem with returns. Production and Operations Management 15 (4), 488-497.] recently presented a complex algorithm for this problem that determines the optimal solution within the class of policies with a common cycle time and a single (re)manufacturing lot for each item in each cycle. This algorithm is rather complex and time consuming, combining a large MIP formulation with a search procedure, and may therefore not always be practical. In this paper, we deal with this type of problems and propose simple heuristics that are very fast and can be applied in a spreadsheet package. A large numerical study shows that the heuristics provide close to optimal solutions. (C) 2008 Elsevier B.V. All rights reserved.