The economic lot-sizing problem with remanufacturing: analysis and an improved algorithm

Journal of Remanufacturing

Pedro Piñeyro¹  Omar Viera¹ 

[1] Universidad de la República, Julio Herrera y Reissig 565$$

关键词: Optimization;   

DOI  :  10.1186/s13243-015-0021-8

学科分类：农业科学（综合）

来源: Brill

【 摘 要 】

We address the economic lot sizing problem with product returns and remanufacturing. For this problem we provide a new theoretical result about the form of the optimal solutions that can be considered a generalization of the well-known zero-inventory property. Based on this result we suggest an optimized version of an existing Tabu Search procedure. The original and the optimized version of the procedure are evaluated on a recent benchmark set of large instances of 52 periods. The numerical experiment carried out shows that both variants of the procedure outperform the solving procedure suggested in the literature in over 90 % of the tested cases and in about tenth of computation time in the worst case.

【 授权许可】

Unknown