This thesis presents a heuristic algorithm for multi-item multi-level dynamic lot sizing problem under multiple bottleneck facilities. The problem is formulated as a mixed integer programming model. Subproblems for each item is obtained by taking Lagrangean Relaxation at each stage through bill of material sequence. Each subproblem considers the rest of the system like a master problem. And marginal analysis is used for updating multipliers. And solution procedure is presented.
Finally, computational results and suggestions for further study are presented.
본 논문에서는 공동설비의 능력상 한계가 존재하는 경우의 자재소요계획에 대하여 연구하였다.
문제를 Acyclic형태를 취하는 혼합정수계획 모형으로 정식화 시킨 다음 여타 연구에서와 같이 Lagrangean relaxation을 취했으나, relaxation단계에서 각 Stage별 독립된 subproblem을 구하려고 시도하지 않고 문제구조(acyclic staircase structure)을 감안하여 각 stage에서의 subproblem이 곧 master역할 (즉 rest of the system을 고려하는)을 순차적으로 담당하는 형태로 분할시켰다. (Sequential Lagrangean decomposition). 이렇게 하여 얻어진 Subproblem들을 제품구조(BOM) 순서에 따라 차례로 풀어 안정된 해가 얻어질때까지 반복적인 계산(iteration)을 하는 자기탐색적(heuristic)방법을 제시하였다. 쌍대변수(muliplier)의 조정은 기계적인 방법 (Subgradient method등)을 택하지 않고 주어진 문제의 특성을 감안한 한계분석(marginal analysis)를 이용하였다.
끝으로 의미 있는 계산 결과와 앞으로의 연구방향도 아울러 제시하고 있다.