Skip to Main content Skip to Navigation
Journal articles

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

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).
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02493503
Contributor : Daniel Gavrysiak <>
Submitted on : Thursday, February 27, 2020 - 7:00:08 PM
Last modification on : Friday, February 28, 2020 - 1:31:19 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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

Share

Metrics

Record views

54