초록 열기/닫기 버튼
본 연구에서는 제품배합 결정에 대해 어떤 방법이 최적 제품배합을 유도하는지, 전통적 제약자원이론 알고리즘에 의한 제품배합은 정수계획법에 의한 제품배합과 일치하는지, 특히 전통적 제약자원이론알고리즘과 수정알고리즘은 선형계획법 중 정수계획법과 비교하여 어떤 방법이 최적 제품배합을 도출하는지를 분석하였다. 연구결과를 요약하면 다음과 같다. 전통적 제약자원이론 알고리즘은 제약자원이 1개 이하인 경우에 정수계획법과 동일한 제품배합을 도출할 수 있다. 그러나 이 경우도 현금창출공헌이익을 최대화시키는 최적 해를 도출할 수 없는 경우가 있다. 따라서 이러한 문제를 해결하기 위해서는 수정알고리즘에 의해 제품배합을 결정해야 한다. 기존의 연구에서는 전통적 알고리즘의 최적 해 도출 여부는 제약자원의 수가 2개 이상 인지 여부에 영향을 받는다고 주장하고 있다. 그러나 본 연구에 의하면 제약자원의 수와 전통적 알고리즘의 최적 해 도출 여부는 무관하였다. 전통적 알고리즘의 최적 해 도출여부는 지배적 제약자원이 언제 변경되는지에 따라 좌우된다. 수정알고리즘은 바로 이러한 점에 착안하여 지배적 제약자원을 효율적으로 활용하도록 제품배합을 결정하기 때문에, 최적 해를 도출할 수 있다.
This study compares the optimal product mix with traditional algorithm based on the theory of constraints and integer programming, and examines how to revise optimal product mix under the traditional algorithm of theory of constraints to fit product mix by Integer programming using Excel's Solver. Because optimal solution does not derive from traditional algorithm based on the theory of constraints, it needs to make a product mix decision based on more than one constraints characteristics. In previous studies it was stated that the optimality of traditional algorithm depends on more than one constraints. But, this study has revealed that optimality of traditional algorithm was regardless of the number of constrained resources. It was found that the optimality of traditional algorithm derived from the dominant constraint of resources depending on the timing of their change.
키워드열기/닫기 버튼
Theory of Constraints, Traditional Algorithm of Theory of Constraint, Dominant Constraints Resources, Product Mix Decision
