單一品目 動的 롯트量決定에 대한 理論的 考察과 應用 : Review and Extension = Single-prodect Dynamic Lot-sizing

다국어 초록 (Multilingual Abstract)

In this study, We reviewed the solution methods(for the heuristic and optimization methods) for the single-item dynamic lot-sizing problem, and improved the efficiency(speed and optimality) of the conventional heuristic method by utilizing the inventory decomposition property.
The inventory decomposition property decomposes the given original problem into several independent subproblems without violating the optimality conditions. Then we solve each decomposed subproblems by using the conventional heuristics such as LTC, LUC, Silver-Meal etc.
Fr testing the efficiency of the proposed decomposition method, we adopted the data sets given in Kaimann, Berry and Silver-Meal. The computational results show that the suggested problem solving framework results in some promising effects on the computation time and the degree of optimality.