《工艺规则知识管理系统的研究与开发.doc》由会员分享，可在线阅读，更多相关《工艺规则知识管理系统的研究与开发.doc（3页珍藏版）》请在三一文库上搜索。
1、文章编号:1008- 0570(2008)05- 3- 0026- 03工艺规则知识管理系统的研究与开发Re s e a rch a n d d e ve lo p m e n t o f ru le s kn o w le d g e m a n a g e m e n t s ys te m fo r Pro ce s s Pla n n in gKn o w le d g e Ma n a g e m e n t S ys te m(1.东华大学;2.胜动集团) 李刚 1宋福根 1 陈向红 2LI Ga ng S ONG Fu-ge n CHEN Xia ng-hong摘要: 本 文 重
2、 点 阐 述 了 工 艺 规 则 知 识 管 理 系 统 的 研 究 与 开 发 原 理 , 论 述 了 通 用 的 基 于 关 系 数 据 库 的 工 艺 决 策 知 识 模 型 构 建方 法 。 提 出 了 工 艺 决 策 产 生 式 规 则 表 示 方 法 , 摒 弃 了 传 统 的 利 用 固 定 加 工 方 法 或 加 工 规 则 设 计 数 据 库 字 段 的 方 法 , 有 效 地 保 证 了 系 统 的 通 用 性 和 移 植 性 。关键词: CAPP; 工艺规则; 知识管理; 数据库设计; 开发中图分类号: TP18文献标识码: AAbstr act: The paper i
3、ntroduced the research and development of rules knowledge management system for computer aided processplanning system. Then put forward a general methodology of designing relation database for building process decision model. The methodology discarded the solid fixed design method and utilized flexi
4、ble database item design method. The methodology has guaran- teed the commonality and transplanting of product knowledge management system.Key wor ds: Computer - Aided Pr ocess Planning; Technology r ules; knowledge management ; Database design ; development用于指明该产生式规则是否可用的条件;Q 是一组结论或操作,用于指出当前提 P 所指示
5、的条件被满足时, 应该得出的结论或 应该执行的操作。产生式规则的形式化化语义可表示为:- :|:|:AND简 单 条 件 (AND) |OR简单条件(OR) : (, )如一个双向阶梯轴的加工序列规则集3可以这样表示: IF 零件类型:阶梯轴;材料:钢;热处理:调质;最大直径:80;最小直径:20;最大长径比:8;最小长径比:2.5THEN1 粗车:左端面, 右端面;钻:中心孔;2 粗车:圆柱面, 圆锥面, 过渡圆弧, 端面, 倒角;3 调质:* :4 校直: ;5 修研:中心孔;6 半精车:圆柱面, 圆锥面, 过渡圆弧, 端面, 倒角;7 精车:圆柱面, 圆锥面, 过渡圆弧, 端面, 倒角;
6、8 磨:圆柱面, 圆锥面, 过渡圆弧, 端面, 倒角;9 铣:键槽, 平面;10 钻:孔;11 绞:孔:12攻:螺纹孔;前提(IF)是 用特 征 信 息表 述 的 零件 、标 准 加工 路 线 规范 、设工艺规则知识管理1在知识经济时代, 企业如何做好知识管理已经成为一个重要 的 课 题。而 当 前 企业 现 有 的知识管理和 存 储 形式 多 局 限于OA(办公自动化)系统, 尚不能有效地管理产品全生命周期中的 开发、制造、营销、服务、维修等环节的知识。如在企业工艺设计 知识的管理方面, 由于工艺过程设计是典型的复杂问题, 所涉及 的范围十分广泛, 用到的信息量和知识量相当庞大, 目前国内尚
7、 缺乏比较完善的工艺知识管理系统。为克服工艺知识管理的局 限性和对应用环境的依赖性, 扩展知识管理系统的应用范围, 本 文提出具有普适性的通用工艺知识管理系统开发方法, 进行面 向制造的产品知识管理。工艺知识管理系统由四部分内容组成: 零件的功能与特征 模型、工艺规范知识管 理 、工 艺规 则 知 识管 理 、典 型工 艺 管 理, 本文重点介绍其中的工艺规则知识管理子系统。为实现工艺知 识推理的通用性, 本文构建了通用的基于关系数据库的工艺决 策知识模型;提出了工艺决策产生式规则表示方法, 利用抽象的 更具一般性的“属性”或“对象”设计工艺决策规则数据库, 避免 了知识库的冗余, 有效地保证
8、了系统的通用性和移植性。工艺规则知识管理系统的研究与开发2工艺规则知识可以归纳成以零件信息为前提, 以工艺方法为结构的对子序偶, 恰好可以用人工智能中的 产生 式 规 则来 表示。即采用可分解产生式系统的规则来表示零件的特征信息 与工艺方法的 对 应关 系 , 形 成基 础 知 识的 表 示 , 基本 达 到 摸拟 工艺人员思维活动的目的。2.1 工艺规则知识的产生式规则表示方法产生式规则通常用于表示具有因果关系的知识, 其基本形 式是:P- Q, 或者 IF P THEN Q。其中 P 是产生式规则的前提,李 刚: 博士研究生条件表(Precondition)结论表(Result)规则表(R
9、ule) (2)各数据表的内容示例PreconditionID Result Rule(3)三个数据表的存储结构模型如下图图 1 工艺决策知识的关系数据存储结构模型的结构元组就成为结论。件, 若规则的每一条件均被证明, 则该目标被证明。这种方法使定义 1:规则的前提可表示为一个三元组Precondition =其中:Compare 可表示为: 大于、等于、小于 Attribute 表示:属性Attribute Value 表示:属性值如规则 _ 前提:大于(外圆直径,350)定义 2:规则的结论可表示为一个四元组:Result =其中:Operation 表示:操作; Object 表示:对象
10、;Object Value 表示:对象值Reliability 表示:置信度 如规则 _ 结论:选用(机床, C630, 80%)举例(例 1):产生式规则“采用车削的加工方法, 所加工外圆 的直径350 且410 时, 选用机床 C630 的置信 度为 80%, C620 的置信度为 20%”可以表示为:IF 等于(加工方法, 车)AND 大于(外圆直径,350)AND 小于(外圆直径,410)THEN选用(机床, C630, 80%)选用(机床, C620 20%),END IF推理 机 制的 通 用 性在 很 大 程度 上 取 决于 工 艺 知 识 表 达 模型的通用程度。为了实现工艺知
11、识推理的通用性, 本文构建了 通用的基于关系数据库的工艺决策知识模型。2.2 工艺规则知识的关系数据库存储模型推理过程方向性强, 能针对推理过程提供明确的解释。技术 创 新为了实现关系数据库存储,本文设定工艺决策规则之间的关系只有“与”, 出现“或”关系的规则可以进行拆分。用 Precondition, Result 和 Rule 分别表示条件、结论、规则三 个数据表。规则表 (Rule) 的 Precondition 字 段 存储 条 件 ID 号 (PreconditionID)的组合, 条件 ID 间用“()”号和“+”号连接, 如(1)+ (2)+(3)+。Result 字段存储结论
12、ID 号(Result ID)的组合, 结论 ID 间也是用“()”号和“+”号连 接 , 如 (1)+(2)+。之所 以 用 “()”号和 “+”号连接, 是为了避免使用 SQL 中 LIKE 子句时, 由于阿拉伯 数字与+号连接造成的编码重复, 如不用“()”间隔, 搜索条件 ID 号“1+”时, 会同时搜索出条件 ID 号为“11+”、“21+”、“31+”的数据, 而使用“()”进行间隔, 则可有效地避免此类错误的发生。(1)各数据表的结构(4)系统实现推理是指从已有事实推出新的事实(或结论)的过程。工艺知 识管理系统的核心是知识库和推理机, 推理机实际上就是能够根据知识库中的专家知识
13、及已知数据(零件信息), 按一定的控制 策略进行求解的一组程序, 即基于知识的推理。基于知识的推理是以已有知识的利用为前提, 推理方法取决于知识的表示模式。仍以例 1 为例, 系统首先用参数 PreconditionCount 表示条件的行数, 即产生式规则共有几个条件, 依次用数组 Compare (i), Attribute (i), AttributeValue (i)分 别 表 示 各 个 条 件 对 应 的 字 段 值;用变量 Conditonx 表示 SQL 语句中的条件语句, 用变量 Exe- cuteSqlx 表示要执行的 SQL 语句。如果 PreconditionCount
14、0 则 系统执行以下语句:/依次读取每一行的 PreconditionID 条件编号FOR i=1 TO PreconditionCountSELECT PreconditionID into :PreconditionID( i) FROM Precondition WHERE Compare= Compare(i) AND Attribute= Attribute(i) AND AttributeValue= AttributeValue(i)NextExecuteSqlx= SELECT Result INTO :Result FROM Rule/初始 SQL 语句WHERECondit
15、onx=/Rule 表的 Precondition 字段须同时包含 每一行 Preco ditionID+ + 构成的字符串FOR i=1 to PreconditionCount指标来确定是否属于该分类,然后用 MATLAB 进行实例验证.算例分析表明, 该方法具有可操作性和实用性, 为用户如 何选择供应商提供了参考.该方法不仅适用于供应商选择问题, 还可 以容易地扩展到外包商选择、外包项目选择、投资项目选择等领域.本文作者创新点:目前对信息不完全决策问题的研究已取得一些进展,而对准则权系数信息不完全且有训练集的决策问 题的研究尚不多见,本文提出的方法既反映了决策者的偏好,又能满足决策者给出
16、一些准则权系数信息的要求,较好地满足决策者在分类决策过程中进行的交互,不断调整决策以满足自己 的决策偏好的需要.参考文献1刘晓,李海越,王成恩等.供应商选择模型与方法综述J中国管 理科学,2004.12,1:139- 1482王硕,唐小我. 基于广义熵的虚拟企业合作伙伴遴选综合评价 系统J运筹与管理,2003.12,2:73- 763de Boer,L., Labro,E. and Morlacchi, P. A review of methods supporting supplier selection JEuropean Journal of Purchasing & Supply Ma
17、nagement, 2001. 7:75- 89 4姜华,高国安,刘栋梁.多准则决策评价系统设计J系统工程理 论与实践,2000.20,3:12- 165Masood A1Badri. A combined AHP - GP model for quality control systems J Int1J1Production Economics, 2001.7,2:27 - 401 6DeBoer ,L1 ,Van der Wegen ,L1 ,Telgen ,J11Outrankingmethods in support of supplier selection JJournal of
18、 Purchasing and Supply Management, 1998.4, 109 - 11817Salleh Yahya ,Brian Kingsman.Modeling a multi - objectiveallocation problem in a government sponsored entrepreneurConditonx = Conditonx + Precondition like %tionID(i) + +%IF i PreconditionCount THEN Conditonx= Conditonx + AND END IFNEXTExecuteSql
19、x= ExecuteSqlx+ ConditonxExecuteSql (ExecuteSqlx)/执行 SQL 语句+Precond当 Count(PreconditionID)=PreconditionNum AND Count(ResultID)= ResultNum 时, 将前提与结论同时输出。结论3本文重点介绍了工艺规则知识管理系统的研究与开发, 阐述了通用的基于关系数据库的工艺决策知识模型构建方法。 本文创新点在于:(1)提出了工艺决策产生式规则表示方法;(2)采用通用的数据库设计方法, 摒弃了传统的利用固定加 工方法或加工规则设计数据库字段的方法;(3)系统有效保证了系统的通用性
20、和移植性, 克服了工艺知 识管理的局限性和对应用环境的依赖性, 扩展了工艺知识管理系统的应用范围。基于 人 工智 能 的 工艺 规 则 知识 管 理 系统 经 过 在 胜 利 油 田 某机械企业试运行, 取得了良好的效果。参考文献1孙茂圣，面向领域知识库的“五化”本体创建J微计算机信息,2006.22,12- 3:2682王永庆, 人工智能原理与方法M 2000，西安:西安交通大学 出版社:64，104- 1063姚文琳，CAPP 系统中的工艺数据库与知识库J山东轻工业 学院学报，2001.15,2: 254赵武等，CAPP 技术及其在型线铣刀工艺设计中的应用J工 具技术，2005.39,1:
21、 32- 33作者 简 介: 李 刚(1970- ), 男 , 山东 招 远 人, 东 华 大 学 旭 日 工 商 管 理学院博士研究生, 主要研究领域为信息管理与信息系统;宋福根(1952- ), 男, 上海人, 东 华 大学 旭 日 工商 管 理 学院 教 授 , 博士 生导师, 主要研 究领 域 为 决策 与 决 策支 持 系 统, 信 息 管 理与 信息系统。陈向红(1972- ), 女, 湖南邵阳人, 胜动集团工程师, 主要 研究领域为工艺决策系统。Biogr aphy:LI Gang (1970- ), male, Shandong Province, Donghua Univer
22、sity, Doctor Candidate, Engineer, Research area: Informa- tion Management and Information System.development programmeJEuropean Journal of OperationalResearch, 2002.13,6:430 4488Soung H K, Chang H H. An interactive procedure for multi attribute group decision making with incomplete information J Com
23、puters & Operations Research,1999. 26 ,8: 755- 772. 9Dickson,G.,An Analysis of Vendor Selection Systems and DecisionsJJournal of Purchasing,1996.2:28- 41110ZELENY M.Multiple Criteria Decision Making MM NewYork: McGraw- Hill, 1982.11Macharis C.,Springael J ,?De Brucker K.VerbekeA. PROMETHEE and AHP:
24、the design of operational synergies in multi - criteria analysis- strengthening PROMETHEE with ideas of AHP JEuropean Journal of Operational Research, 2003.153,2:307- 317.12侯文,帅仁俊,刘军,王益群. 基于网格服务的电子商务应用研究J微计算机信息 2007.3,3:175- 177.作者简介: 刘莉平(1971 - ),女,汉族,陕西西安人,博士研究生,研 究方向:网格计算、信息系统评价;陈志刚(1964 - ),男,汉族
25、,湖南益阳人,博士,教授,博士生导师,软件学院常务副院长,主要研究 方向为计算机网络与分布式处理等.Biogr aphy:LIU Li - ping (1971 - ),female (Han nationality),Shanxi,上海东华大学旭日工商管理学院)李刚宋福根(200051(257032 山东东营通讯地址:(200051胜动集团)陈向红上海东华大学旭日工商管理学院) 李 刚(收稿日期:2008.3.20)(修稿日期:2008.5.05)School of Information Science & Engineering,Central SouthUniversity , Ph.
26、D., Research area: grid computing, Informationsystem evaluation(上接第 18 页)结论湖南省湖南省长沙中南大学信息科学与工程学院)刘莉平中南大学软件学院)陈志刚4(410083(410083目前的供应商选择算法,大多都是用层次分析法来确定权重,通讯 地 址: (410083工程学院)刘莉平中 南 大 学 湖 南 长 沙 中 南 大 学 信 息 科 学 与可能结合模糊决策、DEA、LP 等模型算组合权重和排序.本文通过信息不完全多准则层次分类方法计算各准则的偏好值及一致性(收稿日期:2008.3.20)(修稿日期:2008.5.05)