Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652083 | Electronic Notes in Discrete Mathematics | 2015 | 8 Pages |
Abstract
The multi-product dynamic lot sizing problem with product returns and recovery is an important problem that appears in reverse logistics and is known to be NP-hard. In this paper we suggest a General Variable Neighborhood Search (GVNS) metaheuristic algorithm for solving this problem. It is the first time that such an approach is used for this problem in the literature. Furthermore, we present some encouraging computational results obtained on a new set of very large benchmark instances, compared with Gurobi optimizer.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics