논리 제약식을 이용한 제품설계 공통속성 최적선택의 풀이

The Optimal Common Attribute Selection in Product Design Using Logic Constraints

다양한 소비자의 욕구를 충족하기 위해 소비자 선호도에 부합하는 다양한 제품을 설계하는 것은 기업의 입장에서 핵심적인 문제이다. 이 논문은 다수의 시장 세그먼트 상황의 제품설계 시 최적의 공통속성을 선택하는 문제를 해결하고자 할 때 실재 의사결정 상황을 반영하여 이차 속성비용 뿐 아니라 다양한 속성비용을 반영할 수 있는 공통속성 최적선택 모형을 제시한다. 그리고 이론적 모형의 비선형성으로 인해 해를 구하기 힘든 점을 선형화 과정을 통해 극복한 새로운 해결방안을 제안한다. 김학진 등(2013)에서 제시된 논리기반 벤더스 분리법과 계산적으로 비교함으로써 제안된 방법이 계산적으로 더 빠르고 더 큰 인스턴스를 다룰 수 있으며 최종해의 도달 전 종료시 실현가능해를 구할 수 있는 장점들을 논한다.

To save cost, a platform of common attributes on which various models are based on plays a critical role in product design. This paper generalizes the model of the optimal selection of common attributes proposed by (Kim and Kim, 2008) to reflect the practical use of obtained data about attributes and to deal with various attribute cost function beyond the quadratic form. It proposes a new linearization process to overcome the computational difficulty that comes from the nonlinearity of the original model. Because of the proposed process, bigger instances of the problem can be solved more easily than before. Its computational superiority is proved by comparing it with the logic-based Bebders decomposition approach proposed by (Kim et. al. 2013) and many merits in computation perspective are discussed.