Elsevier

Computer-Aided Design

Volume 40, Issue 8, August 2008, Pages 863-878
Computer-Aided Design

Development of a product configuration system with an ontology-based approach

https://doi.org/10.1016/j.cad.2008.05.004Get rights and content

Abstract

Product configuration is a crucial means to implement the mass customization paradigm by assembling a set of customizable components to satisfy both customers’ needs and technical constraints. With the aim of enabling efficient and effective development of product configuration systems by reusing configuration knowledge, an ontology-based approach to modeling product configuration knowledge is presented in this paper. The ontology-based product configuration models are hierarchically organized. At the lower level, a configuration meta-model is defined. Based on this meta-model, domain-specific configuration knowledge can be derived by reusing or inheriting the classes or relations in the meta-model. Configuration models are formalized using OWL (Ontology Web Language), an ontology representation language developed by W3C. As a result, configuration models have well-defined semantics due to the logic semantics of OWL, making it possible to automatically detect inconsistencies of configuration knowledge bases. Furthermore, configuration constraints are represented in SWRL, a rule language based on OWL. Finally, actual configuration processes are carried out using JESS, a rule engine for the Java platform, by mapping OWL-based configuration facts and SWRL-based configuration constraints into JESS facts and JESS rules, respectively. The proposed methodology is illustrated with an example for configuring the ranger drilling machine.

Introduction

With the emerging paradigm of mass customization, products are designed into customizable modules or parts to meet individual needs of customers [1], [2]. With an increasing number of modules and parts in a customizable product, assembling these modules or parts into a legal constellation in a manual way becomes impracticable [3]. To reduce lead-time and shorten product cycle, product configuration technologies are developed to automate the processes of configuring a product [1], [2]. A product configuration system is defined as one that is capable of automatically or interactively configuring a product to satisfy both customers’ needs and technical constraints using product configuration technologies. The application of product configuration systems facilitates the sales-delivery process of products and avoids possible errors transferred between sale departments and engineering departments in manufacturing companies [4], [46].

The study of effective product configuration technologies has received much attention from the academic community and industry over years [1], [2], [3]. Previous research effort focused mainly on the actual configuration process for solving product configuration problems, such as the rule-based approach [5] and the CSP (Constraint Satisfaction Problem) approach [6], [7]. Recently, attention has been directed towards the study of conceptual modeling of customizable products, namely, product configuration models [8], [23], [44]. This is due to well-defined conceptual models being able to describe highly complex structures and constraints of customizable products. As a result, product configuration systems are able to deal with the problems of configuring complex products under mass customization. Furthermore, the reusability of configuration models can effectively reduce the time of developing product configuration systems. Ontology, which is defined as the conceptualization of terms and relations in a domain, offers a means to structurally represent and reuse domain knowledge [9]. In this paper, we address the modeling of product configuration knowledge with an ontology-based approach in which structural knowledge is formalized in OWL (Ontology Web Language) [10], [11], an ontology representation language developed by World Wide Web Consortium (W3C), and constraint knowledge in SWRL, (Semantic Web Rule Language) [12], a rule language based on OWL. Through the transformation of configuration knowledge into JESS facts and JESS rules, actual configuration processes are carried out with the support of JESS [13], a rule engine for the Java platform.

The remainder of this paper is organized as follows. The technical background is sketched in Section 2. Section 3 gives an overview of related work. In Section 4, we present a four-layer approach to modeling product configuration knowledge. Product configuration knowledge is then encoded using the ontology language, namely OWL and the rule language, i.e. SWRL, which is dealt with in Section 5. In Section 6, developing a product configurator based on the JESS rule engine is addressed. Finally, conclusions are drawn in Section 7.

Section snippets

Product configuration background

Given a set of predefined components, the task of product configuration is to find a configuration solution satisfying individual needs of customers without violating all constraints imposed on components due to technical and economical factors [6]. Configuration models describing all legal combinations of components include knowledge about the structure of products and knowledge about technical and economical constraints. Additionally, user requirements can be specified in the form of

Literature review

In this section, we mainly address related work in product configuration and ontology application in manufacturing. During recent years, much research effort has been devoted to developing product configuration systems. Various techniques have been suggested to solve product configuration problems, including the GA (Genetic algorithm)-based approach, case-based reasoning (CBR) method, rule-based approach, CSP-based technique, etc. On the other hand, ontology has been applied by many researchers

Four-layer modeling architecture

To encourage reuse of configuration models and flexibility in representing knowledge, the presented modeling approach for product configuration knowledge follows four-layer architectures, as shown in Fig. 2. At the lowest layer, namely the representation layer, the aim is to choose an ontology representation language to formalize configuration models. Typical knowledge representation languages contains OWL, KIF (Knowledge Interchange Format), UML meta-model, etc. The second layer from bottom to

Product configuration modeling using ontology language

Based on the meta-ontology described in Section 4, a product-specific configuration model can be derived through reusing or inheriting concepts or relations in the meta-ontology model. To illustrate the presented approach to modeling configuration knowledge using ontology, a configuration case from [4] with slight modification is employed in our research.

Implementing a product configuration system based on the rule engine

Since SWRL is a descriptive language that is independent of any rule language internal to rule engines, OWL and SWRL-based configuration knowledge is required to be transformed into the rules expressed in the rule language of some rule engine. To implement a product configuration system, a forward-chaining rule engine is employed in our research to perform actual inference processes. We adopt JESS (Java Expert System Shell) [40], a rule engine for the java platform, which is a corresponding

Conclusion

As the structures of configurable products and technical constraints among components become increasingly complex, automatically configuring a customizable product tailored to a customer’s requirement becomes a challenging task. In this paper, we adopt an expressive OWL ontology language and a SWRL rule language to model product configuration knowledge in which structural knowledge is represented in OWL and constraint knowledge is described in SWRL. The advantage of OWL-based configuration

Acknowledgements

The work presented in this paper has been supported by grants from National Natural Science Foundation of China (Project No. 70471023) and Program for New Century Excellent Talents in University of China.

Dong Yang is currently an Associate Professor with the Department of Industrial Engineering and Management at Shanghai Jiao Tong University, China. He received his PhD degree in Computer Science from Shanghai Jiao Tong University. He also holds his BS and MS degree in Mechanical Engineering from Fuzhou University and University of Electronic Science and Technology of China, respectively. His research deals with product configuration, ontology-based knowledge representation and object-oriented

References (54)

  • D. Sabin et al.

    Product configuration frameworks — A survey

    IEEE Intelligent System

    (1998)
  • M. Stumptner

    An overview of knowledge-based configuration

    AI Communication

    (1997)
  • A. Haag

    Sales configuration in business processes

    IEEE Intelligent Systems

    (1998)
  • Tiihonen J, Lehtonen T, Soininen T, Pulkkinen A, Sulonen R, Riitahuhta A. Modeling configurable product families. In:...
  • V.E. Barker et al.

    Expert systems for configuration at Digital: XCON and beyond

    Communications of the ACM

    (1989)
  • Mittal S, Frayman F. Towards a generic model of configuration tasks. In: Proceedings of the 11th international joint...
  • Mittal S, Frayman F. Dynamic constraint satisfaction problems. In: Proceedings of the AAAI conference. 1990. p....
  • E.C. Freuder

    The role of configuration knowledge in the business process

    IEEE Intelligent Systems

    (1998)
  • Gruber TR. Ontolingua: A mechanism to support portable ontologies. Technical report KSL 91-66. Stanford University,...
  • McGuinness DL, van Harmelen F. OWL web ontology language overview, 2003....
  • I. Horrocks et al.

    From SHIQ and RDF to OWL: The making of a web ontology language

    Journal of Web Semantics

    (2003)
  • Horrocks I, Patel-Schneider PF, Boley H, Tabet S. SWRL: A semantic web rule language combining OWL and RuleML. 2004....
  • E. Friedman-Hill

    Jess in action: Rule-based systems in Java

    (2003)
  • G. Hong et al.

    Identification of the optimal product configuration and parameters based on individual customer requirements on performance and costs in one-of-a-kind production

    International Journal of Production Research

    (2007)
  • C. Zhou et al.

    Customer-driven product configuration optimization for assemble-to-order manufacturing enterprises

    The International Journal of Advanced Manufacturing Technology

    (2007)
  • B. Li et al.

    Product configuration optimization using a multiobjective genetic algorithm

    The International Journal of Advanced Manufacturing Technology

    (2006)
  • J.Y. Yeh et al.

    Parallel genetic algorithms for product configuration management on PC cluster systems

    The International Journal of Advanced Manufacturing Technology

    (2007)
  • H.E. Tseng et al.

    Applying case-based reasoning for product configuration in mass customization environments

    Expert Systems with Applications

    (2005)
  • H.J. Lee et al.

    An effective customization procedure with configurable standard models

    Decision Support Systems

    (2005)
  • E. Tsang

    Foundations of Constraint Satisfaction

    (1993)
  • S.M. Fohn et al.

    Configuring computer systems through constraint-based modeling and interactive constraint satisfaction

    Computers in Industry

    (1995)
  • H. Xie et al.

    Modelling and solving engineering product configuration problems by constraint satisfaction

    International Journal of Production Research

    (2005)
  • A. Felfernig et al.

    Conceptual modeling for configuration of mass-customizable products

    Artificial Intelligence in Engineering

    (2001)
  • S.K. Ong et al.

    Web-based configuration design system for product customization

    International Journal of Production Research

    (2006)
  • K.Y. Kim et al.

    Ontology-based assembly design and information sharing for collaborative product development

    Computer-Aided Design

    (2006)
  • Q.Z. Yang et al.

    Semantic interoperability in building design: Methods and tools

    Computer-Aided Design

    (2006)
  • M. Ciocoiu et al.

    Ontologies for integrating engineering applications

    Journal of Computing and Information Science in Engineering

    (2001)
  • Cited by (119)

    • Engineering knowledge formalization and proposition for informatics development towards a CAD-integrated DfX system for product design

      2022, Advanced Engineering Informatics
      Citation Excerpt :

      Concerning specific design targets (e.g., DfM, DfA, DfD, etc.), more research works are available about the definition of dedicated ontologies. DfM and DfA, among others, were the most debating target design methodologies where the use of ontologies for knowledge formalization process was adopted [46,6,11,27,1,38,9]. Molcho et al. proposed one of the most promising works on this subject, focusing on a feature-based analysis system able to capture diverse DfM know-how in a structured manner [33].

    View all citing articles on Scopus

    Dong Yang is currently an Associate Professor with the Department of Industrial Engineering and Management at Shanghai Jiao Tong University, China. He received his PhD degree in Computer Science from Shanghai Jiao Tong University. He also holds his BS and MS degree in Mechanical Engineering from Fuzhou University and University of Electronic Science and Technology of China, respectively. His research deals with product configuration, ontology-based knowledge representation and object-oriented modeling. He published several articles in international journals such as Experts Systems with Applications, International Journal of Production Research, International Journal of Computer Integrated Manufacturing.

    Ming Dong received PhD in Industrial Engineering from Virginia Polytechnic Institute and State University in 2001. He also holds a BS degree in Mechanical Engineering, and obtained MS and PhD in Mechanical Engineering from Tianjin University in 1994 and 1997, respectively. His research interests are in supply chain management, modeling and analysis of logistics systems, platform-based product design, and product line optimization. He is a member of IIE, INFORMS and SME. He has won many awards and honors for his research and has published extensively in respected scholarly journals such as European Journal of Operational Research, Mechanical Systems and Signal Processing.

    Rui Miao is an Associate Professor with the Department of Industrial Engineering and Management at Shanghai Jiao Tong University, China. His research interests are industrial engineering and management, quality management, computer integrated manufacturing system (CIMS). He holds his PhD degree in Mechanical Engineering from Harbin Institute of Technology.

    View full text