Petri网应用综述.pdfVIP

第20卷第2期 长沙交通学院学报 VoI．20No．2 UNIVERSITY 2004 2004年6月 JOURNALOFCHANGSHACOMMUNICATIONS June 文章编号：1000—9779(2004)02—0051—05 Petri网应用综述 乐晓波，陈黎静 (长沙理工大学，湖南长沙410076) 摘要：综述了Petri网应用的一些发展状况。指出了各种应用的发展热点和难点。对研究 Petri网有一定的指导作用。 关键词：Pet“网；模型；应用；综述 中图分类号：TP301．5 文献标识码：A 1 Petri网的发展 Adam Pet“网的概念最早是在1962年Carl Pet“的博士论文中提出来的。从1980年召开第一次 Petri网理论和应用的国际研讨会以来，每年一次的国际研讨会连续不断，Petri网理论和应用在不断的 间的坚挺(peresistence)，事件之间的同步距离(synchronic 的主要分析方法依赖于：可达树，关联矩阵和状态方程，不变量和分析化简规则。 它的纵向发展表现为：从基本的条件／事件网，经过位置变迁网，发展到高级网。它的横向发展表现 为：从没有参数的网，发展到时间Pet“网和随机Pet“网；从一般有向弧发展到禁止弧和可变弧；从自然 数标记个数到概率标记个数；从原子变迁发展到谓词变迁和子网变迁。 2 Petri网的应用 2．1应用于柔性制造系统、计算机机械制造系统和智能制造系统的建模、分析、控制和优化设计 PN(PetriNets)在计划调度领域的研究最早是在20世纪80年代提出来的…，一般仅是分析计划调 度问题的可行性与可达性【2~4 J。在现代企业生产中，获取最大利润是每个生产经营者的最大目标，合 理优化的计划调度策略是保证企业取得上述目标的关键。当一个企业确立了其发展规划和长期计划 后，就按照预先设定计划方案发展。然而，在实际生产环境中，制造系统经常受外部随机事件的干 扰【5J，如设备故障、缺货、更换交货日程等。如何及时调整计划，制定合理优化调度策略，使企业尽快按 照预先的计划调度策略完成任务，是当前企业界迫需解决的课题。文献[6]介绍了一种实时调度策略应 用于制造系统的例子。还有一些文献着重介绍了PN用于柔性制造系统的方法，路由器动态调度的优 进行分析的方法。 2．1．1Pet“网应用于柔性制造系统 一个重要的优点，它可以从设计的第一步到系统的实现提供统一的模型工具。Pet“网模型提供： 收稿日期：2003—09—23 基金项目：湖南省自然科学基金资助项目(0lJJY2061) 作者简介：乐晓波(1957一)，男，长沙理工大学教授． 万方数据 52 长 沙 交通 学 院 学 报 第20卷 1)图形的、准确的形式描述，这可以使设计者、拥有者和用户之间进行关于系统行为的深入对话； 2)良好定义的理论，它可进行模型性质(活性，公平，有界等)的验证； 3)性能评价的理论和方法(指随机网)； 4)系统实现技术，包括实时控制软件的代码产生技术。 由于FMs是复杂、大型的系统，在使用随机Petri网对这样的系统进行模拟时，可以采用精化和合 并的方法。精化模拟方法可以建立起层次结构化的网模型；子模型模块的合并可以是简单的子系统及 成为复杂的整个系统。文献[10]提出了一种改进的Petri网模型，可充分发挥FMs的柔性制造能力。 2．1．2Petri网应用于工作流、物流等建模 工作流是一类能