基于自动机的可配置产品功构映射过程研究  

Configurable product function-structure mapping procedure based on finite state automata

作　　者：谢清[1] 谭建荣[1] 冯毅雄[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,浙江杭州310027

出　　处：《计算机集成制造系统》2007年第9期1722-1731,共10页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(60573175;50505044);国家科技支撑计划资助项目(2006BAF01A37)~~

摘　　要：针对现有可配置产品功能结构域映射实现方法的局限性,给出了面向配置设计的产品功构模型知识表达。根据模型层次节点功构单元间结构特征,提出了基于半环赋权自动机的单约束线结构产品功构模型功能结构域映射实现方法;按照"析取-合取"策略,运用自动机析取、同效、去冗余性等方法将多约束树型产品功构模型析取为若干相对独立的线结构产品功构模型,按单约束线结构产品功构模型映射方法求解,将所有解运用"合取"方法,实现了多约束树型产品功构模型功构映射。最后,通过在液压机配置设计功能结构映射中的应用,表明了上述方法的有效性。Aiming at limitations of existing methods mapping configurable product from function to structure, the knowledge representation of product function-structure model oriented to configuration design was proposed. With the structure features of the proposed model, the mapping method to the single-constraint product function-structure model was presented based on semi-ring weight finite state automata. Then, according to the Disjunction-Conjunction strategy, the multi-constraint product function-structure model was extracted to several relatively independent single-constraint models by methods of automata disjunction, equivalency ＆ off-redundancy. Using conjunction of solutions which to all sub-models were obtained respectively by the above method, the mapping method to multiconstraint product function-structure model was given. Finally, a typical instance of configuration design of hydraulic machine was given to prove validity ＆ prospect of the above-mentioned method.

关 键 词：可配置产品 功构映射 赋权自动机 半环 配置设计 

分 类 号：TP14[自动化与计算机技术—控制理论与控制工程] TP391.7[自动化与计算机技术—控制科学与工程]