논리기반 벤더스 분리법을 이용한 제품설계 공통속성 최적선택의 풀이

• 영문명: The Optimal Common Attribute Selection in Product Design by Logic-Based Benders Decomposition
• 발행기관: 한국생산관리학회
• 저자명: 김학진(Hak-Jin Kim) 이삼열(Sam Youl Lee) 윤소현(So Hyeon Yoon)
• 간행물 정보: 『한국생산관리학회지』韓國生産管理學會誌 第24卷 第2號, 261~277쪽, 전체 16쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2013.06.30

국문 초록

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

영문 초록

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.

목차

국문요약

Ⅰ. 서론

Ⅱ. 제품 설계에서 공통속성 선택의 문제

Ⅲ. 계산 실험 및 성과 측정

Ⅳ. 결론과 한계점

참고문헌

Abstract

키워드

제품설계 논리기반 벤더스 분리 제약식프로그램 콘조인트 분석 product design logic-based Benders decomposition constraint programming conjoint analysis