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:	van den Heuvel, Wilco
Institutions:	Faculteit der Economische Wetenschappen, Erasmus Universiteit Rotterdam
Subject:	complexity \| lot-sizing \| remanufacturing

More details

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

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