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

作     者：Placido dos Santos, Felipe Silva Oliveira, Fabricio 

作者机构：Pontificia Univ Catolica Rio de Janeiro Dept Engn Ind Rua Marques de Sao Vicente 225 BR-22451900 Rio De Janeiro RJ Brazil Aalto Univ Syst Anal Lab Dept Math & Syst Anal POB 11100 FI-00076 Aalto Finland 

出 版 物：《EUROPEAN JOURNAL OF OPERATIONAL RESEARCH》 (欧洲运筹学杂志)

年 卷 期：2019年第275卷第2期

页      面：677-693页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：Brazilian National Council for Scientific and Technological Development - CNPq [455013/2014-4] 

主　　题：Stochastic programming Inventory control Uncertain demand Partial backordering L-Shaped method 

摘      要：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. (C) 2018 Elsevier B.V. All rights reserved.