非二元约束满足问题的产品配置建模与求解  

Product Configuration Modeling and Solving Based on NCSP

作　　者：张泉乐[1] 袁际军[2] 

机构地区：[1]武汉理工大学能源与动力工程学院,武汉430070 [2]中信银行深圳分行,深圳518000

出　　处：《武汉理工大学学报》2010年第1期103-106,118,共5页Journal of Wuhan University of Technology

摘　　要：针对传统二元约束满足问题直观建模产品配置问题存在的不足,提出了一种更适宜表示配置知识、基于非二元约束满足问题的产品配置方法。根据配置问题中配置知识的表现形式,提出了配置问题向非二元约束满足问题转化的映射方法,并建立了配置问题的非二元约束满足问题模型。通过仿真实验发现,基于非二元约束满足问题的产品配置方法具有知识表示便捷、求解效率高、求解方面丰富的优良特点,适于处理各类复杂配置问题。In order to effectively deal with the shortcomings of binary constraint satisfaction problem in formally modeling configuration problem,we propose a configuration problem solving method on the basis of non-binary constraint satisfaction problem（NCSP）.Firstly,we present a method of mapping configuration problem into NCSP according to all kinds of configuration knowledge existing in the configuration problem.Secondly,we built a product configuration model based on NCSP.Finally,simulation experiment shows that the product configuration method based on NCSP can effectively formally express any kind of configuration knowledge and adapt to solve complicated configuration problems high efficiently.

关 键 词：非二元约束 产品配置 大规模定制 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]