Fix-and-optimize and variable neighborhood search approaches for multi-level capacitated lot sizing problems - Archive ouverte HAL Access content directly
Journal Articles Omega Year : 2015

Fix-and-optimize and variable neighborhood search approaches for multi-level capacitated lot sizing problems

(1)
1

Abstract

In this paper, a new fix-and-optimize (FO) approach is proposed for two dynamic multi-level capacitated lot sizing problems (MLCLSP), the MLCLSP without setup carryover and the MLCLSP with setup carryover. Given an MIP model of a lot sizing problem, the approach iteratively solves a series of sub-problems of the model until no better solution can be found. Each sub-problem re-optimizes a subset of binary decision variables determined based on the interrelatedness of binary variables in the constraints of the model, while fixing the values of the other binary variables. Based on the FO, a variable neighbourhood search (VNS) approach for the MLCLSP without setup carryover is also developed, which can further improve the solution obtained by the FO by diversifying the search space. Numerical experiments on benchmark instances show that both our FO and VNS approaches can obtain a better solution for most instances compared with that found by the fix-and-optimize approach proposed by Helber and Sahling (International Journal of Production Economics 2010;123:247–256).
Not file

Dates and versions

hal-02493503 , version 1 (27-02-2020)

Identifiers

Cite

Haoxun Chen. Fix-and-optimize and variable neighborhood search approaches for multi-level capacitated lot sizing problems. Omega, 2015, 56, pp.25-36. ⟨10.1016/j.omega.2015.03.002⟩. ⟨hal-02493503⟩

Collections

CNRS UTT LOSI
12 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More