Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems
Joint Authors
Song, Shiji
Wang, Rui
Li, Liuxi
Wu, Cheng
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-04-12
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
We discuss stochastic multi-item capacitated lot-sizing problems with and without setup carryovers (also known as link lot size), S-MICLSP and S-MICLSP-L.
The two models are motivated from a real-world steel enterprise.
To overcome the nonlinearity of the models, a piecewise linear approximation method is proposed.
We develop a new fix-and-optimize (FO) approach to solve the approximated models.
Compared with the existing FO approach(es), our FO is based on the concept of “k-degree-connection” for decomposing the problems.
Furthermore, we also propose an integrative approach combining our FO and variable neighborhood search (FO-VNS), which can improve the solution quality of our FO approach by diversifying the search space.
Numerical experiments are performed on the instances following the nature of realistic steel products.
Our approximation method is shown to be efficient.
The results also show that the proposed FO and FO-VNS approaches significantly outperform the recent FO approaches, and the FO-VNS approaches can be more outstanding on the solution quality with moderate computational effort.
American Psychological Association (APA)
Li, Liuxi& Song, Shiji& Wu, Cheng& Wang, Rui. 2017. Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-18.
https://search.emarefa.net/detail/BIM-1191704
Modern Language Association (MLA)
Li, Liuxi…[et al.]. Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems. Mathematical Problems in Engineering No. 2017 (2017), pp.1-18.
https://search.emarefa.net/detail/BIM-1191704
American Medical Association (AMA)
Li, Liuxi& Song, Shiji& Wu, Cheng& Wang, Rui. Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-18.
https://search.emarefa.net/detail/BIM-1191704
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1191704