Economic lot-sizing with remanufacturing options

Boaz Golany, Jian Yang, Gang Yu

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


We study a production planning problem with remanufacturing. We provide the problem's general formulation and assess its computational complexity under various cost structures. We prove that the problem is NP-complete for general concave-cost structures. When costs are linear, we obtain an 0(T 3) algorithm based on transforming the problem into the transportation problem in a special way. Finally, we suggest linearizing costs as an alternative for solving the problem in the real world.

Original languageEnglish (US)
Pages (from-to)995-1003
Number of pages9
JournalIIE Transactions (Institute of Industrial Engineers)
Issue number11
StatePublished - 2001
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Economic lot-sizing with remanufacturing options'. Together they form a unique fingerprint.

Cite this