Economic lot-sizing with remanufacturing: complexity and efficient formulations

Mathijn Retel Helmrich, Raf Jans, Wilco van den Heuvel and Albert Wagelmans

IISE Transactions, 2014, vol. 46, issue 1, 67-86

Abstract: Within the framework of reverse logistics, the classic economic lot-sizing problem has been extended with a remanufacturing option. In this extended problem, known quantities of used products are returned from customers in each period. These returned products can be remanufactured so that they are as good as new. Customer demand can then be fulfilled from both newly produced and remanufactured items. In each period, one can choose to set up a process to remanufacture returned products or produce new items. These processes can have separate or joint setup costs. In this article, it is shown that both variants are NP-hard. Furthermore, several alternative mixed-integer programming (MIP) formulations of both problems are proposed and compared. Because “natural” lot-sizing formulations provide weak lower bounds, tighter formulations are proposed, namely, shortest path formulations, a partial shortest path formulation, and an adaptation of the (l, S, WW) inequalities used in the classic problem with Wagner–Whitin costs. Their efficiency is tested on a large number of test data sets and it is found that, for both problem variants, a (partial) shortest path–type formulation performs better than the natural formulation, in terms of both the linear programming relaxation and MIP computation times. Moreover, this improvement can be substantial.

Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2013.802842 (text/html)
Access to full text is restricted to subscribers.

Related works:
Working Paper: Economic lot-sizing with remanufacturing: complexity and efficient formulations (2010)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:46:y:2014:i:1:p:67-86

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2013.802842

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().