An enhanced L-Shaped method for optimizing periodic-review inventory control problems modeled via two-stage stochastic programming

Felipe Silva Placido dos Santos, Fabricio Oliveira*

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

22 Sitaatiot (Scopus)
179 Lataukset (Pure)

Abstrakti

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.

AlkuperäiskieliEnglanti
Sivut677-693
Sivumäärä17
JulkaisuEuropean Journal of Operational Research
Vuosikerta275
Numero2
Varhainen verkossa julkaisun päivämäärä1 tammik. 2018
DOI - pysyväislinkit
TilaJulkaistu - 1 kesäk. 2019
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Sormenjälki

Sukella tutkimusaiheisiin 'An enhanced L-Shaped method for optimizing periodic-review inventory control problems modeled via two-stage stochastic programming'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä