Variable neighborhood search for the economic lot sizing problem with product returns and recovery

Angelo Sifaleras, Ioannis Konstantaras and Nenad Mladenović

International Journal of Production Economics, 2015, vol. 160, issue C, 133-143

Abstract: The economic lot sizing problem with product returns and recovery is an important problem that appears in reverse logistics, and has recently been proved to be NP-hard. In this paper, we suggest a variable neighborhood search (VNS) metaheuristic algorithm for solving this problem. It is the first time that such an approach has been used for this problem in the literature. Our research contributions are threefold: first, we propose two novel VNS variants to tackle this problem efficiently. Second, we present several new neighborhoods for this combinatorial optimization problem, and an efficient local search method for exploring them. The computational results, obtained on a recent set of benchmark problems with 6480 instances, demonstrate that our approach outperforms the state-of-the-art heuristic methods from the literature, and that it achieved an average optimality gap equal to 0.283% within average 8.3s. Third, we also present a new benchmark set with the largest instances in the literature. We demonstrate the robustness of the proposed VNS approach in this new benchmark set compared with Gurobi optimizer.

Keywords: Inventory; Variable neighborhood search; Mathematical programming; Lot sizing; Remanufacturing (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S092552731400317X
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:160:y:2015:i:c:p:133-143

DOI: 10.1016/j.ijpe.2014.10.003

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 ().