In this paper we investigate the complexity of the economic lot-sizing problem with remanufacturing (ELSR) options. Whereas in the classical economic lot-sizing problem demand can only be satisfied by production, in the ELSR problem demand can also be satisfied by remanufacturing returned items. Although the ELSR problem can be solved efficiently for some special cases, we show that the problem is NP-hard in general, even under stationary cost parameters.

complexity, lot-sizing, remanufacturing
hdl.handle.net/1765/1799
Econometric Institute Research Papers
Report / Econometric Institute, Erasmus University Rotterdam
Erasmus School of Economics

van den Heuvel, W. (2004). On the complexity of the economic lot-sizing problem with remanufacturing options (No. EI 2004-46). Report / Econometric Institute, Erasmus University Rotterdam. Retrieved from http://hdl.handle.net/1765/1799