수직적 제품군 디자인문제의 일반화에 대한 연구

초록

본 논문은 수직적 제품군 디자인에 관한 기존 연구의 검증과 일반화에 관한 논문으로서 다음의 두 가지 목적을 위해 수행되었다. 첫째, 본 논문은 Chhajed and Kim (2005)이 제시한 수직적 제품군의 디자인에 관한 모형을 일반화한 뒤, 이 일반화된 모형이 NP-complete임을 보이고, 모형을 분석함에 있어 어려움이 발생하는 이유를 밝힌다. 둘째, Chhajed and Kim (2005)의 논문은 분석 가능한 수직적 제품군 디자인 모형을 수립하고, 이를 통해 이론적인 결과들을 도출하는데 있는 반면, 본 논문의 초점은 Chhajed and Kim (2005)에서 제시된 휴리스틱의 성능을 포괄적인 실험설정을 통해 이론적으로 검증하는데 있다. 실험결과에 따르면, 휴리스틱은 성능은 매우 우수하여 평균적으로 99.54%의 최적해를 도출하며, 이러한 결과는 다양한 실험상황하에서도 일관되게 나타난다.

키워드