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

作者：Zhang Zhi Hai^*; Jiang Hai; Pan Xunzhang

来源：International Journal of Production Economics, 2012, 140(1): 249-255.

DOI：10.1016/j.ijpe.2012.01.018

• Capacitated lot sizing
• Lagrangian relaxation
• Closed-loop supply chain

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.

• 出版日期2012-11
• 单位清华大学