An enhanced L-Shaped method for optimizing periodic-review inventory control problems modeled via two-stage stochastic programming
No Thumbnail Available
Access rights
openAccess
acceptedVersion
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Date
2019-06-01
Major/Subject
Mcode
Degree programme
Language
en
Pages
17
Series
European Journal of Operational Research, Volume 275, issue 2, pp. 677-693
Abstract
This paper presents the development of an enhanced L-Shaped method applied to an inventory management problem that considers a replenishment control system based on the periodic review (R, S) policy. We consider single-item one-echelon problems with uncertain demands and partial backorder that are modeled using two-stage stochastic programming. To enable the consideration of large-scale problems, the classical single-cut L-Shaped method and its extended multi-cut form were initially applied. Preliminary computational results indicated that the classical L-Shaped method outperformed its multi-cut counterpart, even though the former required more iterations to converge to the optimal solution. This observation inspired the development of the techniques presented for enhancing the L-Shape method, which consist of the combination of a novel acceleration technique with an efficient formulation and valid inequalities for the proposed model. Numerical experiments suggest that the proposed approach significantly reduced the computational time required to solve large-scale problems.Description
Keywords
Inventory control, L-Shaped method, Partial backordering, Stochastic programming, Uncertain demand
Other note
Citation
Placido dos Santos, F S & Oliveira, F 2019, ' An enhanced L-Shaped method for optimizing periodic-review inventory control problems modeled via two-stage stochastic programming ', European Journal of Operational Research, vol. 275, no. 2, pp. 677-693 . https://doi.org/10.1016/j.ejor.2018.11.053