【摘 要】
:
Petri网作为一种建模工具,是对离散事件系统进行建模和分析的主要工具之一。典型的离散事件系统如柔性制造系统、半导体生产线等。在柔性制造系统中,由于资源分配的不合理会
论文部分内容阅读
Petri网作为一种建模工具,是对离散事件系统进行建模和分析的主要工具之一。典型的离散事件系统如柔性制造系统、半导体生产线等。在柔性制造系统中,由于资源分配的不合理会导致死锁的发生。死锁又会导致生产率下降。死锁避免是死锁控制方法中的一个重要研究方向。信标是Petri网的一个重要结构特性。在理论上,信标的数目与Petri网的规模呈指数关系。通过控制可被清空的极小信标从而达到死锁控制的目的。这就需要枚举出所有的极小信标。由于系统的复杂性,Petri网模型也越来越复杂。手工计算已经远远不能满足要求,所以Petri网软件分析工具就应运而生。本文针对国内外Petri网建模分析软件的研究现状以及结合课题组需要和团队多年来成型的算法,开发一款具有自己特色的Petri网工具。该工具在Eclipse开发环境下利用面向对象的分析和设计方法采用Java编程语言实现了软件分析工具各个模块的功能。采用面向对象的方法,将面向对象的技术和Petri网结合起来,充分利用面向对象技术建模方法上的优势和Petri网的强大数学分析能力,可以得到一种对离散事件系统建模、分析的有效方法。首先,本文论述了Petri网的基本理论知识和面向对象技术,主要包括Petri网的定义、Petri网的子类、信标理论和面向对象技术。然后,本文阐述了该Petri网软件分析工具所能实现的总体功能分析模块和Petri网基本框架类的设计及其数据结构。根据面向对象的思想和Petri网的特点把Petri网中各个元素及Petri网的子类抽象为相对应的类,也就是一种Petri网模型对应一个类,Petri网中的库所、变迁、有向弧和标识也都分别抽象为相对应的类。Petri网中的基本类采用泛型的设计方法,泛型的设计提高了程序的安全性。利用Java编程语言采用面向对象技术实现各个分析模块的功能。最后,完成了对Petri网子类S~3PR(system of simple sequential process with resources)网,LS~3PR(linear system of simple sequential process with resources)网和普通Petri网等的结构特性分析:基于S~3PR网的结构特性分析,通过删点法求出补集和严格极小信标进而确定S~3PR网的基本信标的数目及一组基本信标和所有的严格极小信标;基于LS~3PR网结构特性分析是通过删点法计算出所有的严格极小信标和一组基本信标;基于普通Petri网结构特性分析,枚举出网中的所有极小信标。
其他文献
在实际的工业生产过程中,普遍存在输入或者输出时滞现象。时滞的存在对闭环系统性能会产生很大的影响。本文针对具有输入时滞的控制系统,研究了离散域PID控制器设计方法与基
随着国内物流行业的蓬勃发展,在线物流平台的营运方式成为主流,每天都会有海量的货运信息和承运信息发布到各个承运平台上,而对互联网上的数据进行抓取和分析,也成为比较常见
本文研究了如何根据传统图像增强问题中的优化角度去设计深度模型解决各种图像问题,重点是从各种传统优化算法中去设计出高性能并有一定可解释性的神经网络结构来去帮助我们
长江流域围绕磷矿开采的相应磷化工产业非常发达,自2016年以来,总磷成为长江流域主要污染因子,长江流域总磷污染最为严重的前30个断面,上游分布有21个断面(占70%)。其中有3个断面在长江上游南岸最大支流乌江水系。据贵州环保厅的监测表明,乌江流域已经成为了贵州最严重的水污染流域,最大的问题是总磷和氟化物超标,严重破坏了生态环境,威胁人们健康。如何有效治理磷、氟的水环境污染已成为当今社会所面临的新挑
在无线通信网络中,用户间干扰将会严重地影响通信质量,恶化网络性能。干扰对齐是一种针对用户间干扰进行有效管控的新兴技术,能够显著提升系统速率,改善网络性能。另一方面,
随着移动互联网时代的到来,智能手机作为接入移动互联网的设备,已经在全世界得到了广泛的使用,并因此改变了人们的生活习惯和生活方式。在当前的移动操作系统中,Android以其
在我国经济飞速发展、GDP水平日益攀升的整体态势下,也不乏存在部分企业为了谋求高速的发展而做出损害环境的行为。在日常经营中,各企业高管作为决策的主要制定者和执行者,其行事态度直接决定公司对环保的重视程度,且其决策行为直接影响着企业环保绩效。以往关于高管与公司决策的研究主要以“理性人”假设为前提,在行为金融学研究出现后,学者们开始思索高管的非理性因素所带来的影响。一个自信且勇敢的管理者对企业的发展具
科学技术的快速发展,使得广播电视行业借助新的科学技术手段迎来了空前的发展。但是目前广播电视行业存在诸如高频、复杂气候以及噪声环境下轮班工作,长时间会使得人们疲劳感
某省广电网络为促进集客业务发展,在未来发展一批重大战略项目(例如数字家庭示范村、市县文化云等),需在高清云平台门户系统上建设一系列增值业务应用,对电视密切相关信息实
齿轮箱是机械设备中关键的传动部件之一,它的健康状态、工作寿命在整个装备运行中举足轻重。齿轮箱中的关键零部件为滚动轴承和齿轮,本文针对齿轮箱中滚动轴承与齿轮复合故障难以诊断的问题,研究了信号的固有时间尺度分解(Intrinsic Time-scale Decomposition,ITD)算法,最小熵解卷积(Minimum Entropy Deconvolution,MED)算法,以及快速独立分量分析