存在消耗型资源的一类Petri网模型运行控制研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:xqdd520cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petri网是一种适合于描述异步并发的形式化系统模型。Petri网不仅有严格的数学表达形式与直观的图形表现形式,还具备对异步与并发系统进行系统描述与行为分析的功能,为计算机科学、控制科学等提供了一种形式化的分析思路和框架基础。在Petri网中,托肯(token)的使用必不可少。在对生产制造过程建立Petri网模型时,通常用部分托肯描述可使用的资源,在资源分配系统(Resource Allocation Systems,RAS)中,资源是其重要的组成部分。一般情况下,资源可分为耐用型资源和消耗型资源。耐用型资源一般指机器设备等,消耗型资源一般指原料、耗材等。系统中资源的数量变化会影响系统及其Petri网模型的行为,导致死锁等问题。以往相关研究中,绝大部分研究围绕耐用型资源系统展开,对于消耗型资源的关注较少。实际上,耐用型资源和消耗型资源只是在一定时间尺度内的相对概念,任何资源都是消耗型资源。具有消耗型资源的系统模型更能反映出系统实际运行情况。因此,对存在消耗型资源的一类Petri网的研究,表现的尤为重要。在前人研究工作的基础上,本文提出了一类关注消耗型资源并对系统运行行为产生影响的Petri网(Resource-Consuming Petri Nets,RCPN)模型。本文从WS~3PR(System of Simple Sequential Process with Weighted Resources allocation)网与LS~3PR(Linear Sys-tem of Simple Sequential Process with Resources allocation)网出发,将其中部分或全部工序库所设置为消耗资源的库所,通过改变Petri网模型中资源库所连接弧的权值来描述资源消耗过程。随着系统运行,资源不断消耗,当资源耗尽时,系统会停滞,这更加符合真实系统的实际情况。本文在前人研究的基础上,主要工作如下:1.基于WS~3PR网与LS~3PR网,建立了RCPN模型,定义并描述了在该模型中资源被消耗的方式和在RCPN中死锁的分类。2.对RCPN的内在结构即资源容量与连接弧权值关系进行分析,使用资源利用率描述其资源占有情况,同时研究其造成死锁的原因。3.本研究工作的控制目标是保证在资源耗尽之前系统不会陷入由于资源分配不当而导致的死锁,即在资源充分消耗之前系统不会停止运行(死锁)。主要采用基于LRS(Liveness and Ratio-enforcing Supervisor)活性控制方法改进的BC(Behavior Controller)控制方法和基于回溯变迁的方法来解决系统的死锁问题,实现所设定的控制目标。4.本文使用CPN Tools这一建模与分析软件对RCPN模型进行表达和分析,然后通过CPN Tools的函数功能,来验证BC运行控制器与回溯变迁控制器的设计、分析与效果。
其他文献
目的:探究绝经后女性血清中高密度脂蛋白胆固醇(HDL-C)和高密度脂蛋白颗粒(HDL-P)的水平与冠状动脉粥样硬化程度之间的相关性。方法:收集2018年11月1日至2020年1月1日在青海
目的:评价薏苡仁汤治疗风寒湿痹型膝骨关节炎的临床疗效和安全性。方法:采用回顾性研究,收集2018年6月至2019年8月期间于成都中医药大学附属医院骨科门诊就诊并分别服用薏苡
本学位论文仅考虑有限、简单且无向图.给定一个图G,我们分别用V(G),E(G),F(G),△(G)和g(G)来表示它的顶点集、边集、面集、最大度和围长.图G的强kk-边染色是指一个映射φ:E(G)→{1,2,...,k},若e1,e2 ∈E的距离至多为2,有φ(e1)≠φ(e2).称χs(G)=min{k| G有一个强kk-边染色}为G的强边色数.1989年,图的强边染色上界的一个著名猜想由Erd
食品会因芽孢的存在而引发腐败及一些安全问题,但是芽孢却又很难被各种杀菌方法杀灭,所以找到杀灭芽孢的路径迫在眉睫。造成芽孢死亡的关键之处在于芽孢皮层肽聚糖水解,由于芽孢萌发、核心水化、皮层裂解酶被激活,所以芽孢抗性消失,故将皮层裂解酶分离纯化出来就显得尤为重要。从天然菌种中提取皮层裂解酶,工作量大、难以分离纯化且产率还低,所以本文通过基因工程操作技术,构建了皮层裂解酶CwlJ的基因工程菌,以获得大量
黄芩来源于唇形科植物黄芩(Scutellaria baicalensis Georgi)的干燥根,是我国传统中药,应用广泛,具有清热燥湿、泻火解毒、止血安胎之功效,其主要有效成分是黄芩苷。黄芩苷具
念珠菌作为一种条件致病菌是引起真菌性奶牛乳房炎的主要病原菌之一。念珠菌致病性强弱与其毒力因子的携带情况有关,这些毒力因子主要有二相性、溶血活性、细胞表面疏水性和
聚类在数据挖掘、机器学习以及模式识别等领域有着非常广泛的应用,聚类分析是一种针对无标签数据的无监督学习方法。聚类集成的优势在于能够组合多个聚类成员以提供更好的聚
本文主要研究了平面图的两类染色问题:一类是平面图的多重染色,一类是平面图的边赋权染色.图G的一个b-重染色是给G的每个顶点〃分配一个含有b-个颜色的集合φ(u),使得对任意的边e=uv,φ(u)∩φ(u,=(?).如果对G的任意一个a-列表配置L,G都有一个b-重染色φ满足φ(v),(?)L(v),则称G是(a,b)-可选的.如果对任意的正整数b,G是([rb],b)-可选的,则称G是强r-分数可
辽东半岛连山关地区古元古代辽河群分布在太古代龙岗陆块南缘,是胶-辽-吉古元古代造山带的一部分,是辽河群各岩组出露完整的地区之一。前人对该地区的构造演化主要是三期构造变形事件,依次为伸展-收缩-收缩的变形事件。当前对辽河群早期构造变形事件形成环境的认识仍存在争议,因此厘清辽河群各岩组的构造变形特点及演化序列,对阐明胶-辽-吉造山带早期构造属性具有重要意义。本文以辽东半岛连山关地区辽河群各岩组为研究对
目的:探讨维持性血液透析(MHD)患者颈动脉病变情况,分析MHD患者颈动脉内中膜厚度(carotid intima-media thickness,CIMT)与成纤维细胞生长因子23(fibroblast growth factor 2