Customized Configuration with Template and Options

맞춤구성을 위한 템플릿과 Option 기반의 추론

  • 이현정 (한국과학기술원 테크노경영대학원 경영공학과) ;
  • 이재규 (한국과학기술원 테크노경영대학원 경영공학과)
  • Published : 2002.06.01

Abstract

In electronic catalogs, each item is represented as an independent unit while the parts of the item can be composed of a higher level of functionality. Thus, the search for this kind of product database is limited to the retrieval of most similar standard commodities. However, many industrial products need to configure optional parts to fulfill the required specifications. Since there are many paths in finding the required specifications, we need to develop a search system via the configuration process. In this system, we adopt a two-phased approach. The first phase finds the most similar template, and the second phase adjusts the template specifications toward the required set of specifications by the Constraint and Rule Satisfaction Problem approach. There is no guarantee that the most similar template can find the most desirable configuration. The search system needs backtracking capability, so the search can stop at a satisfied local optimal satisfaction. This framework is applied to the configuration of computers and peripherals. Template-based reasoning is basically the same as case-based reasoning. The required set of specifications is represented by a list of criteria, and matched with the product specifications to find the closest ones. To measure the distance, we develop a thesaurus of values, which can identify the meaning of numbers, symbols, and words. With this configuration, the performance of the search by configuration algorithm is evaluated in terms of feasibility and admissibility.

전자 카탈로그 상에서의 상품 검색은 카탈로그에 명시되어 있는 상품을 찾는 표준상품검색과 소비자가 원하는 상품을 맞춤 하는 맞춤상품검색으로 분류할 수 있다. 현재의 대부분의 상품 검색은 표준상품 검색에 의존하고 있다. 특히 기업간 구성요소기반(Component-based)상품의 경우 표준상품검색만으로는 구매자의 다양한 요구에 응하기가 어렵다. 따라서 웹 상의 전자 카탈로그에서의 동적인 맞춤검색에 대한 요구가 증가하고 있다. 본 연구에서는 구성기반 상품에 대해서 표준상품검색만으로는 구매자가 원하는 상품의 검색가능성(Feasibility)과 검색된 대안들이 조정(Adjust) 프로세스 과정을 거쳐 최적해 도달 가능성(Admissibility)이 보장되지 않음을 보이고, 이에 대한 효과적인 방법론으로 검색가능성과 최적해 도달 가능성을 지원하는 Template-based Reasoning 방법론을 제안한다. Template-based Reasoning은 구매자의 요구사항에 따른 대안탐색 부분과 선택된 대안에 대한 조정과정의 두 단계로 이루어진다. 구매자의 주요 선호도(MUST Preference)에 근거하여 대안들을 탐색하고, 탐색된 대안들 간의 우선순위를 결정한다. 조정 단계에서는 옵션(Options)의 확장을 통해 구매자의 맞춤사양에 따른 상품을 제안하고, 제약 및 규칙기반 추론 (Constraint and Rule Satisfaction Approach)을 이용하여 옵션(Options)들 간의 제약조건에 따른 호환성(Compatibility)을 조사하고, 적정가격의 상품을 제안한다. 본 방법론은 Template을 사용하여 기본적으로 구매자가 원하는 상품을 검색하기 위한 검색노력을 줄이고, 검색된 대안들로부터 구매자와 시스템이 웹상에서 서로 상호작용(interactivity) 하여 해를 찾고, 제약조건과 규칙들에 의해 적합한 해를 찾아가는 방법을 제시한다. 본 논문은 구성기반 예로서 컴퓨터 부품 조립을 사용해서 Template-based reasoning 예를 보인다. 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.

Keywords

References

  1. Journal of Marketing v.61 Interactive home shopping: consumer, retailer, and manufacturer incentives to participate in electronic marketplaces Alba Joseph;John Lynch;Barton Weitz;Chris Janiszewski;Richard Lutz;Alan Sawye;Stacey Wood
  2. CACM Expert systems for configuration at digital: XCON and Beyond Barker, E. Virginia;O'conner, Dennis E.
  3. Management Science v.42 no.1 A theory of cutoff formation under imperfect information Feinberg, Fred M.;Joel Huber
  4. IEEE Intelligent Systems The Role of configuration knowledge in the business process Freuder, Eugene C.
  5. Marketing Science v.19 no.1 Consumer decision making in online shopping environments: the effects of interactive decision aids Haubl, Gerald;Balerie Trifts
  6. Expert Systems with Applications v.9 no.2 ES*: An Expert Systems Development Planner Using a Constraint and Rule-based Approach J.K.Lee;Suhn B. Kwon
  7. AAAI 96 Fall Symposium Workshop on Configuration A logic-based description of configuration: the constructive problem solving approach Klein, Rudiger
  8. Case-Based Reasoning Kolodner, Janet
  9. Expert Systems with Applications v.1 Expert Configuration Systems: A Survey and Lessons Learned Liebowiz;Jay
  10. The Adaptive Decision Maker Payne, John W.;James R. Bettman;Eric J.Jhonson
  11. Marketing Science v.12 no.winter An empirical investigation of returns to search Ratchford, Brian T.;Narasimhan Srinivasan
  12. IEEE Intelligent Systems Product Configuration Frameworks-A Survey Sabin,Daniel;Rainer Weigel
  13. Resource Configuration and Allocation: A Case Study of Constrained Heuristic Search Sathi, Neena;Mark S. Fox;Rajay Coyal;Alexander S. Kott
  14. Introduction to Knowledge systems Stefik, Mark
  15. IEEE Intelligent Systems A Configuration Tool to Increase Product Competitiveness Yu, Bei;Hans Jargen Skovgaard