主題：運用混合整數線性模型計算非平穩（s, S）策略

Computing non-stationary (s, S) policies using mixed integer linear programming

主講人：XIANG Mengyuan 博士生愛丁堡大學

時間：2019年4月16日 12:00-13:00

地點：位育樓117

講座内容簡介：This paper addresses the single-item single-stocking location non-stationary stochastic lot sizing problem under the (s, S) control policy. We first present a mixed integer non-linear programming (MINLP) formulation for determining near-optimal (s, S) policy parameters. To tackle larger instances, we then combine the previously introduced MINLP model and a binary search approach. These models can be reformulated as mixed integer linear programming (MILP) models which can be easily implemented and solved by using off-the-shelf optimisation software. Computational experiments demonstrate that optimality gaps of these models are less than 0.3% of the optimal policy cost and computational times are reasonable.