- 단일품목 동적 롯트량결정에 대한 이론적 고찰과 적용
- ㆍ 저자명
- 김형욱,김상천,현재호
- ㆍ 간행물명
- 經營 科學
- ㆍ 권/호정보
- 1988년|5권 1호|pp.56-70 (15 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
In this study, We reviewed the solution methods (for the heuristic and optimization method) 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 iventory 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. For 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.