基于实例和CSP的产品配置方法

摘要：

采用基于实例和约束满足问题(constraint satisfaction problem, CSP)的方法进行大规模定制下的产品配置,将产品配置问题表示为CSP,并对产品族内的实例进行形式化描述,利用基于实例的方法检索出与客户需求匹配的产品实例,使系统将当前的新配置问题直接定位到某一历史案例,为CSP中变量提供初始解信息,避免了CSP系统不管任何问题都从头到尾进行推理的弊病,减少了不必要的搜索空间和时间.然后利用最小冲突修改算法求解CSP,产品实例的调整过程就以求解CSP的形式独立完成,使不清楚的产品实例调整过程形式化,可以确保产品实例调整过程的一致性同时减轻客户配置产品的负担.

关键词：基于实例、CSP、匹配度、最小冲突修改算法

所属期刊栏目：31

分类号：TB472(工业通用技术与设备)

资助基金：国家自然科学基金资助项目70671011;国家863计划资助项目2007AA04Z1B1

在线出版日期：2008-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：511-514,519