Tackle the multi-product dynamic lot sizing problem with product returns and recovery. Investigate for the first time a VND approach for this NP-hard problem. Present a new benchmark set with the currently largest instances in the literature. Propose a self-contained solver without any link to other callable library API. The proposed VND heuristic outperforms the state-of-the-art Gurobi optimizer.