基于Petri网装配建模技术地研究.pdfVIP

基于Petri网装配建模技术的研究 李 荣 付宜利 马玉林 哈尔滨工业大学现代生产技术中心，黑龙江哈尔滨150001 摘 要：装配建模是装配序列规划的基础，柔性装配系统是一个离散事件系统，因此使用 了适于离散系统建模的Petri网建立装配模型。通过对Petri网模型进行分析可得到装配体的所有可 行装配序列。在此基础上利用专家经验知识扩展装配Petri网模型，建立了基于知识的Petri网模型， 可以大大地减少可行装配序列数量，缩小最优装配序列搜索空间，提高装配序列规划效率。 关键词：Petri网；装配序列规划；装配建模;专家经验知识 中图分类号：TP302 ResearchoftheassemblymodelbasedonPetrinet LiRong FuYili MaYulin AdvancedManu.Tech.Cent.,HarbinInst.OfTech.,Harbin150001 Abstract:Assemblymodelplansanimportantroleinassemblysequenceplanning.Flexibleassembly system(FAS)isadiscreteeventsystem(DES),soPetrinet,asanimportantanalyticaltoolfortheDES,is usedformodelingofanFAS.AllofthefeasibleassemblysequencescanbeobtainedbyfiringthePetrinet model.Inordertoenhancingtheefficiencyoftheassemblysequenceplanning,knowledge-basedPetrinet, combininganusualPetrinetwithexpertsknowledgeandexperiences,isproposedtoconstructthe assemblymodel.Sothefeasibleassemblysequencescanbereducedgreatly,andtheoptimumassembly sequencecouldbegeneratedwithoutthecombinatorialexplosionofsolutions. Keywords:Petrinet;Assemblysequenceplanning;Assemblymodel;expertsknowledgeand experience 20嘶年9月 2006 @园 September 库所(Place)、变迁(Transition)和托肯(Token)。研：T--R表示同变迁相关的知识。 M。：S一{0，l，2，．．．1是初始标识。 记No={0,1…2．．1，Ⅳ={1,2，3，．．．1，并以国表示无穷： 彩=w+l=缈一l=0．74-0)。则Petri网的定义为【6】：基于知识的Petri网中的知识由库所知识和 六元组∑=(s，T；FK，W，M。) 变迁知识组成。其中l(S表示同库所中托肯对应 其中S=Is。，S：，…，Sm}(m≥0)称为有限库的描述性知识。Kr表示同变迁相关得知识，例 所集合： 如装配操作的规则的知识。基于知识petri网可 T={t。，t2，…t。}(n≥O)称为有限变迁集以看作为是一个网图和其知识内容的结合。 合； 2装配建模 SnT=f2j，SuT≠f2j；F￡SxTuTxS，F称为 流