On multi-item economic lot-sizing with remanufacturing and uncapacitated production

Abstract

In this paper we consider the multi-item economic lot-sizing problem with remanufacturing and uncapacitated production. Observing that the problem is composed of several independent single-item problems, we show how very high quality feasible solutions and bounds can be obtained by solving each item separately using an effective approach recently proposed in the literature. Computational experiments show that our approach improves the best known feasible solutions and lower bounds for all the available instances. In addition, 86 instances could be solved to optimality and the remaining open gap was below 0.5% for almost all the unsolved instances.