On the complexity of the economic lot-sizing problem with remanufacturing options

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.

MoreLess

Year of publication:	2004-11-05
Authors:	Heuvel, W. van den
Institutions:	Erasmus University Rotterdam, Econometric Institute
Subject:	lot-sizing \| remanufacturing \| complexity

More details

Extent:	application/pdf
Series:	Econometric Institute Report. - ISSN 1566-7294.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series RePEc:dgr:eureir Number EI 2004-46
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10004991094