A Lagrangian relaxation based approach for the capacitated lot sizing problem in closed-loop supply chain

Zhi-Hai Zhang, Hai Jiang and Xunzhang Pan

International Journal of Production Economics, 2012, vol. 140, issue 1, 249-255

Abstract: This paper investigates the capacitated lot sizing problem in closed-loop supply chain considering setup costs, product returns, and remanufacturing. We formulate the problem as a mixed integer program and propose a Lagrangian relaxation-based solution approach. The resulting Lagrangian subproblems are then solved by polynomial time algorithms. Compared to existing solution methods in the literature, our Lagrangian relaxation based approach is advantageous in that it naturally provides a lower bound on the optimal objective function value, which allows us to assess the quality of solutions found. Numerical experiments using synthesized data demonstrate that our approach can find quality solutions efficiently.

Keywords: Capacitated lot sizing; Lagrangian relaxation; Closed-loop supply chain (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527312000205
Full text for ScienceDirect subscribers only

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:eee:proeco:v:140:y:2012:i:1:p:249-255

DOI: 10.1016/j.ijpe.2012.01.018

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().