A dynamic constraint satisfaction approach for configuring structural products under mass customization
A dynamic constraint satisfaction approach for configuring structural products under mass customization
复制标题
大规模定制下配置结构产品的动态约束满足方法
DOI：
10.1016/j.engappai.2012.07.010
复制
发表时间：
2012-12-01
影响因子：
8
通讯作者：
Chang, Xiao-Kun
中科院分区：
文献类型：
--
作者：
Yang, Dong;Dong, Ming;Chang, Xiao-Kun
结构化产品配置对产品配置解决技术提出了新的挑战。本文提出了一种新的和直接的方法来编码配置模型的动态约束满足问题（DCSP）。在所提出的方法中，组件被编码为DCSP变量，而结构关系表示为DCSP活动约束。此外，配置约束，如申请和排除约束被视为DCSP兼容性约束，它允许一个低级别的组件：加入求解过程中，只有在其高级别的组件被选中的配置。与CSP和生成式CSP相比，所提出的方法允许更紧凑的编码表示。实验结果表明，所提出的DCSP编码方法在产品配置的性能上有明显的提高。(C)2012爱思唯尔有限公司保留所有权利。
Configuring structured products poses new challenges to the solving technologies for product configuration. This paper presents a novel and direct approach to encoding configuration models into the Dynamic Constraint Satisfaction Problems (DCSP). In the presented approach, components are encoded as DCSP variables while structural relationships are represented as DCSP activity constraints. Furthermore, the configuration constraints such as the requisition and exclusion constraints are treated as DCSP compatibility constraints, which allow a low-level component: to join in the solving process only after its high-level component is selected in the configuration. The presented method allows a more compact encoding representation, compared to CSP and generative CSP. Experimental study shows that the presented DCSP encoding approach makes a significant improvement in the performance of product configuration. (C) 2012 Elsevier Ltd. All rights reserved.