다종제품 동적로트사이징에 관한 연구

Abstract

본 논문은 다품종 동적 로트사이징 문제를 풀기 위하여 열생성 기법에 기반한 알고리즘을 제안한다. 제안한 알고리즘의 기본 개념은 한정된 생산 용량을 주문제를 통하여 n개의 제품에 할당하고, 주문제에 의하여 할당된 생산용량을 기반으로 하여 각각의 제품에 대하여 최적화된 로트사이징 문제를 반복적으로 풀어나감으로써 해를 구해나가는 것이다. 부문제를 풀기 위해 본 논문은 로트사이즈, 재공재고 그리고 생산량 간에 존재하는 비선형관계를 기반으로 한 M/G/1모델 기반의 최적화 로트사이징 모델을 제안한다. 실험을 통하여 제안한 알고리즘이 비교적 짧은 시간안에 좋은 해를 생성함을 보여준다. This study presents a column generation approach for multiple product dynamic lot-sizing problem. The basic idea of this approach is to have a master problem which allocates limited capacity among n different products and a sub-problem that performs the optimal lot sizing for each product subject to capacity allocation given by the master problem. In the sub-problem, we develop M/G/1 queuing model based clearing function which captures nonlinear relationship between the lot size, the work in process level and the throughput. A large number of test problems are randomly generated to evaluate the performance. Computational results show that the proposed model can find better solutions within reasonable CPU times.