基于颜色petri网的离散事件系统性能评价

《基于颜色petri网的离散事件系统性能评价》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、２１分类号；ＴＰ３０．单位代巧；１０３６１《获巧义乂學０ＡＮＨＵＩＵＮＩＶＥＲＳＩＴＹＯＦＳＣＩＥＮＣＥ＆ＴＥＣＨＮＯＬＯＧＹ．’＇■哪．．论文题百：基于巧色Ｐｅｔｒｉ网的窝散事件系统性能评化作者姓名；王苏城专业名称；应用数学Ｐ导师姓名：方欢副教授完成时间—：二〇六年六月中图分类号：ＴＰ３０２．１论文编号：学科分类号：５２０．１０９９密级：公开安徽理王大学硕击学位论文基于颜色Ｐｅｉ网的离散事件系统性能评价ｔｒ作者姓名：王苏城专业名称：应用数学研究方向：Ｐｅｔｒ

2、ｉ网理论与应用导师姓名：方欢副教授导师单位：安徽理工大学ｉ答辩委员会主席；朱±信教授论文答辩日期；２０１６年０６月０２日安徽理工大学研究生处２０１６年０６月０１日ＡＤｉｓｓｅｒｔａｔｉｏｎｉｎＡｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓｐＰｅｒｆｏｒｍａｎｃｅｅｖａｌｕａｔｉｏｎｆｂｒｔｈｅｄｉｓｃｒｅｔｅｅｖｅｎｔｓｙｓｔｅｍｂａｓｅｄｏｎｃｏｌｏｕｒＰｅｔｒｉｎｅｔＣａｎｄｉｄａｔｅ：ＷａｎｇＳｕｃｈｅｎｇＳｕｅｒｖｉｓｏｒ：ＦａｎｇＨｕａｎｐＭａｏｒｏｆＡｌｉｅｄＭａｔｈｅｍ

3、ａｔｉｃｓｊｐｐＡｎＨｕｉＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＮｏ．１６８，ＳｈｕｎｅｎｇＲｏａｄｇ，Ｈｕａｉｎａｎ２３２００１，Ｒ民．ＣＨＩＮＡ，独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究王作及取得的研究成果。据我所知，除了文中特測加Ｌ义标注和致谢的地方Ｌ乂外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得一安徽理工大学或其化教育机构的学化或证书而佑用过的材料。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作

4、者签葦、旅＾曰期：曰；１或ｍＬ年Ｊ月学位论文版权使用授权书本学位论文作者完全了解安徽理工大学有保留、使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于安徽理工大学。学校有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权安徽理工大学＾１乂将学位论文的全部或部分内容编入有关数据库进行可检索，可Ｌ乂采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名：签字曰期年＾月＾曰ｊ《Ｉ＾导师签名：签字曰期年曰灿（＾月＿＾摘要

5、摘要离散事件动态系统（Ｄｉｓｃｒｅｔｅｅｖｅｎｔｄｙｎａｍｉｃｓｙｓｔｅｍ，ＤＥＤＳ）是指其状态变量只在某些离散时间点上发生变化的系统。大多数离散事件系统本质上属于人造系统，＂＂一即包含人为规则或人为机制的非物理型系统。ＤＥＤＳ研究中最基本的个问题是系统的建模，各种方法围绕从不同层次和不同数学工具來描述ＤＥＤＳ，来建立形式简明和分析可行的模型。离散事件系统的建模与分析方法众多，而每种建模方一个或几个方面一种模型和方法适合于整个系统法仅适合于分析问题的，还没有的分析、优化与控制。模型是分析的基础，如何利用模型待遇系统性能进行分

6、析一运行效是ＤＥＤＳ中的项重要内容。ＤＥＤＳ的性能分析可Ｗ对系统的运斤情况，率等问题进行先验，从而保证ＤＥＤＳ的可靠、高效地运行。层次颜色Ｐｅｔｒｉ网（ＨｉｅｒａｒｃｈｉｃａｌＣｏｌｏｒｅｄＰｅｔｒｉＮｅｔｓ，ＨＣＰＮ）由于颜色和分层技ＣＰＮ－Ｔｏｏｓ术的引入Ｗ及功能强大的建模软件ｌ的支持，使其在离散事件系统里有了广泛的应用。本文首先利用层次颜色Ｐｅｔｒｉ网，采用基于模型仿真的性能分析方法来分析两种离散时间非空竭服务休假排队模型的各种性能指标。利用本文所提方法一出的基于模型仿真的性能评价，可Ｗ对些结构复杂的休假排队系统进行分过简单模

7、型参数的修改，析，其最大的优点是对建立的休假排队系统的模型，通，从來分析不同参数下系统的性能，得到相关性能指标的数值解而降低这类系统性能指标数值解的求解难度和复杂度。一工业实例中最后将层次颜色Ｐｅｔｒｉ网应用到个石材制品生产流水线系统的，重点讨论了建模的两个关键问题：（１）通过不同的运输变迁设置不同的看守函数实现路径选择；（２）通过编制单体工序变迁的输入输出函数实现不同产品的不同－处理时间。然后应用ＣＰＮＴｏｏｋ工具验证了模型的活性，并基于可达标识图和状态空间报告得到系统最优调度方案。團１４表９参６０关