Template-Type: ReDIF-Paper 1.0
Author-Name: van den Heuvel, W.
Author-Name-Last: van den Heuvel
Author-Name-First: Wilco
Author-Person: pva62
Title: On the complexity of the economic lot-sizing problem with remanufacturing options
Abstract: 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.
Creation-Date: 2004-11-05
File-URL: https://repub.eur.nl/pub/1799/ei200446.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 2004-46
Keywords: complexity, lot-sizing, remanufacturing
Handle: RePEc:ems:eureir:1799