The economic lot-sizing problem with remanufacturing and heterogeneous returns: formulations, analysis and algorithms

Pedro Piñeyro and Omar Viera

International Journal of Production Research, 2022, vol. 60, issue 11, 3521-3533

Abstract: We address an extension of the economic lot-sizing problem with remanufacturing, in which the returns are assumed of heterogeneous quality. Costs for remanufacturing and holding inventory depend on the quality of the returns. For the problem with general cost functions, we provide a network flows formulation and a dynamic programming algorithm of pseudopolynomial time. Then, we consider the problem under stationary costs and different set-up schemes for manufacturing and remanufacturing. For the case of a joint set-up scheme, we derive certain properties related to the form of the optimal solutions. Based on these theoretical results, a polynomial-time algorithm is presented for the particular case of a large quantity of low-cost returns. For the case of separate set-up scheme, we show that the problem is NP-hard and present several lot-sizing rules specially designed for the problem. An extensive numerical experimentation was conducted to evaluate the suggested rules under different combinations of inventory and set-up costs. From the results obtained, we can extract several managerial insights, such as in general it is profitable to remanufacture all the available returns of the same quality in certain periods, but not necessarily those of the highest quality.

Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (1)

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

Related works:
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:tprsxx:v:60:y:2022:i:11:p:3521-3533

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

DOI: 10.1080/00207543.2021.1925771

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().