Journal of Northeastern University ›› 2007, Vol. 28 ›› Issue (1): 103-106.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Research on product configuration framework based on distributed constraint satisfaction

Shao, Wei-Ping (1); Liu, Yong-Xian (1); Hao, Yong-Ping (2); Zeng, Peng-Fei (2)   

  1. (1) School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110004, China; (2) R and D Center of CAD/CAM Technology, Shenyang Ligong University, Shenyang 110168, China
  • Received:2013-06-27 Revised:2013-06-27 Online:2007-01-15 Published:2013-06-24
  • Contact: Shao, W.-P.
  • About author:-
  • Supported by:
    -

Abstract: The problem of product configuration through Internet is studied considering it in the abstract, i.e. a constraint satisfaction problem. To share and express semantically the product configuration knowledge, a constraint network construction model is developed for product configuration through the object-oriented ontology, then the model is transformed into a distributed constraint satisfaction problem (DCSP) model for solution. Thus, it can represent the construction of parts of a product and relevant design knowledge exactly and completely. In addition, an asynchronous weak-commitment backtrack algorithm is developed to solve DCSP effectively and precisely. An example is given showing the application of the model in the design process of constructional configuration.

CLC Number: