논리기반 벤더스 분리법을 이용한 제품설계 공통속성 최적선택의 풀이 (The Optimal Common Attribute Selection in Product Design by Logic-Based Benders Decomposition)

서지정보

· 발행기관 : 한국생산관리학회
· 수록지 정보 : 한국생산관리학회지 / 24권 / 2호 / 261 ~ 277페이지
· 저자명 : 김학진, 이삼열, 윤소현

초록

다수의 시장 세그먼트에 제공될 기업의 다양한 제품군을 설계하는데 공통된 속성을 파악하고 소비자의 선호도에 부합하는 제품을 설계하는 것은 한 기업에 중요한 일이다. 본 논문은 다수의 시장 세그먼트에 대한 제품설계에서 최적의 공통속성을 선택하는 문제를 해결하기 위해 논리기반의 벤더스 분리 방식을 이용한 알고리즘을 제시한다. 이를 위해 모형을 변형하고 주 모형과 하부 모형을 분리하는 방법과 제약식프로그램 기법을 이용 하부 모형을 푸는 방법을 제시하고 이에 논리기반의 벤더스 제약식을 도출하는 방법에 대해 논의한다. 그리고 마지막으로 계산결과와 한계점에 대해 논한다.

영어초록

In the modern product design, determining a platform that all variety of products are based on is a critical issue. This paper proposes an algorithm to solve the optimal common attribute selection in the product design by extending the model proposed by (Kim and Kim, 2008) and using the logic-based Benders decomposition approach. First, the given model is reformulated to apply the logic-based Benders decomposition scheme. It discusses how to form the main problem and many subproblems. One interesting fact is that this decomposition forms many subproblems of the same type, which makes us use a multi-processing technique. Since the subproblems contain nonlinear terms, it suggests an algorithm using constraint programming technique, whose application generates logic-based Benders cuts that are enforced in the main problem in successive iterations. Finally it ends with a computational results and a discussion of limitations in this study.

참고자료

· 없음