首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 109 毫秒
1.
本文提出了一个基于Petri网的超媒体形式化模型HPN。它采用层次组织,各层由一个扩展Petri网、若干对象以及Petri网与对象之间的映射表示,通过Petri网结构和执行语义说明超媒体的连接机制、浏览和媒体表现,具有刻画超媒体主要性质的能力。文中给出了HPN模型的模式化定义并举说明其用途。  相似文献   

2.
黄必清  张钹 《计算机学报》1994,17(4):276-282
本文首先提出Petri网调度模型的三个层次及其构造算法,在此基础上重点讨论第三个层次;时间资源调度模型-改进的Petri网模型,本文还给出一个相庆的调度算法,我们提出的调度模型对调度问题的描述极为清晰,对调度求解提供了一个强有力的工具。  相似文献   

3.
提出一个基于Petri网的超媒体形式模型HPN。着重给出HPN模型的形式化定义并举例说明,阐述HPN模型对超媒体若干性质的刻画。  相似文献   

4.
调度问题的压缩Petri网(RePN)模型研究   总被引:1,自引:0,他引:1  
于达  张钹 《计算机学报》1997,20(6):562-566
本文提出了一种新的Petri网模型-压缩Petri网(RePN)模型,用于调度问题的建模和求解,与以前的模型相比,RePN模型不仅具有较强的分析能力,而且大大减少了节点数,使可达集杨应减小,从而为搜索调度问题的最优解或近优解提供了方便。  相似文献   

5.
使用Petri网T-不变量求解子句的逻辑推论   总被引:4,自引:0,他引:4  
本文研究了子句逻辑规则的Petri网模型的表示及使用Petri网分析方法进行逻辑推论.基于四值逻辑和冲突变迁的概念,表示了非Horn子句Petri网模型的构造,并使用T-不变量方法解决于句推论问题.另外,本文还显示了向前推论和向后推论在子句Petri网模型中的应用.  相似文献   

6.
时间Petri网的分析工具PANT及其在调度问题中的应用   总被引:8,自引:1,他引:7  
于达  张钹 《计算机学报》1994,17(6):417-423
本文介绍了时间Petri网的分析工具PANT。我们将首先探讨PANT所处理Petri网的结构以及它所表现出的动态行为,并构造出相应的分析算法;其次,我们将通过求并行计算的调度问题,探讨如何利用PANT对时间Petri网的分析能力来解决应用问题。  相似文献   

7.
本文致力于图形Petri网软件工具—GPNST软件包的设计与实现。首先介绍了GPNST的结构和功能,分析了它在Petri网图形编辑和网结构分析方面的能力;其次正式定义了Petri网的扩展—赋时着色Petri网(TCPN),并且使用TCPN建立了柔性制造系统(FMS)的简化仿真模型。利用这个模型,能基本实现FMS的动态仿真,同时显示整个仿真的过程;最后将调度算法、启发式规则、TCPN模型和仿真结合起来,构成一个基于专家系统的调度器,产生出虽非最优,但是具有比较好结果的可行调度,有效地解决了动态仿真中的FMS调度问题。  相似文献   

8.
一类资源组合问题的扩展参数Petri网建模与优化研究   总被引:5,自引:0,他引:5  
现代企业重组及CIMS资源调度问题是一类典型资源组合优化问题。文中针对这类资源组合优化问题。提出一种新的建模方法--扩展参数Petri网。该网通过着色Petri网和时间Petri网中引入扩展参数使之对任务执行过程具有很强的模型描述与性能评价能力。另外,在该网中扩展的控制决策层Petri网模型不仅实现了对资源组合方案选择与评价并且可以方便地与不同的优化策略与优化算法进行集成,使问题的求解更加灵活、高  相似文献   

9.
模糊Petri网及知识表示   总被引:6,自引:0,他引:6  
在建造专家系统中虽然有很多种知识表示方法,但都有不尽人意的地方,本文试图用一种新的方法-Petri网模型来表示知识。本文给出了Fuzzzy Petri网和广义Fuzzy Petri网两种模型,并给出了相应的推理算法,一旦专家知识用Petri网表示后,根据Petri网固有的特性,我们就能处理专家系统中并行推理、无回溯推理,反向推理等问题。  相似文献   

10.
使用Petri网T—不变量求解子句的逻辑推论   总被引:2,自引:0,他引:2  
林闯  王鼎兴 《计算机学报》1996,19(10):762-767
本文研究了子句逻辑规则的Petri网模型的表示及使用Petri网分析方法进行逻辑推论,基于四值逻辑和冲突变迁的概念,表示了非Horn子句Petri网模型的构造,并使用T-不变量方法解决子句推论问题。  相似文献   

11.
混合Petri 网及其在混合系统中的应用探讨   总被引:4,自引:0,他引:4  
针对混合系统的建模,提出一种混合Petri网(HPN)模型,并用数学语言严格地定义和描述与此Petri网有关的基本概念和一些性质。以一个生产系统为例,用Petri网来描述并分析此生产系统,并用VisObjNet软件包仿真此生产系统。  相似文献   

12.
论文提出了一种分层Petri网模型用于半导体生产线建模。首先,总结了Petri网在半导体生产线建模中的应用,继而给出了分层Petri网的定义及其建模过程。最后以一个典型的半导体生产线为例,进行该方法的应用研究。  相似文献   

13.
基于Petri网的非相似余度飞控计算机可靠性分析   总被引:3,自引:0,他引:3  
秦旭东  陈宗基 《控制与决策》2005,20(10):1173-1176
应用混合Petri网建立故障诊断模型,应用广义随机Petri网建立Boe ing 777非相似余度飞控计算机故障行为模型.描述了非相似余度系统的结构以及故障的产生和传播的动态过程,分析了该系统的可靠度和容错度,并有效地消除了瞬态故障对分析系统可靠性的影响.  相似文献   

14.
混杂控制系统通常是复杂的非线性控制系统,难以用统一的模型进行建模. David和Alla提出的混杂Petri网,虽然可以解决一般混杂系统的建模问题,并得到了广泛的应用,但对于传统的如PID这类控制器,缺乏统一建模的能力.探讨了基于广义自控网系统的混杂控制方法,实现了对混杂控制器中监控器和数字控制器进行统一的Petri网建模.仿真实例设计了基于广义同步自控网系统的电加热炉控制系统,给出了可根据不同温度状态实施多种控制策略的变结构数字控制器模型,并详细分析了控制器的性能,证明了广义自控网系统具有十分强大的建模能力和广泛的应用前景.  相似文献   

15.
伍乃骐  乔岩 《控制理论与应用》2021,38(11):1809-1818
众所周知, 生产调度问题属组合优化问题, 一般来说不存在求得精确最优解的多项式算法. 因此, 对于大规 模调度问题, 人们应用启发式算法和元启发式算法以企求得满意解. 在实际的应用中, 许多工业过程需要满足严格 的工艺约束. 对于这类过程的调度问题, 很难应用启发式算法和元启发式算法, 因为这些方法难于保证所求得调度 的可行性. 为了解决这一问题, 本文以半导体芯片制造中组合设备的调度问题作为例子, 介绍了一种基于离散事件 系统控制理论的生产调度新方法. 利用Petri网建模, 任何违反约束的状态均被描述为非法状态, 而使非法状态出现 的调度则是不可行调度. 通过可行调度的存在性分析, 该方法获得可行解空间并将调度问题转化为连续优化问题, 从而可以有效求解. 并且指出, 该方法可以应用于其他应用领域.  相似文献   

16.
加工时间不确定的柔性作业车间调度问题已逐渐成为生产调度研究的热点。采用区间表示加工时间范围,利用时间Petri网建立区间柔性作业车间调度问题形式化模型,并运用网模型的状态类图进行可达性分析,计算出所有可行变迁触发序列。通过对触发序列的时序分析,提出一种有效的逆向分步法来构造触发序列的时间约束不等式,进而求解线性规划问题来获得最小完工时间下界(上界)的优化调度策略。最后利用实例分析验证了模型及所提方法的正确性和可行性,为实际的区间柔性作业车间调度问题提供有效方案。  相似文献   

17.
本文针对混杂系统中分段式生产的调度问题提出了一种分层调度的解决方案。在调度的上层将混杂系统中连续变量进行离散化处理,给出易于求解的静态调度方案:在下层利用HPN(bybrid Petrinet,混杂Petri网)仿真反馆调度信息,补偿上层调度中由于模型的离散化而丢失的动态信息。通过两层之间的通信达到整体调度方案的快速性、实时性和鲁棒性。  相似文献   

18.
分布式嵌入式系统实时调度的建模   总被引:2,自引:0,他引:2  
针对RBTPN模型在建模分布式嵌入式系统实时调度时的不足,提出了一种新的扩展时间Petri网模型。该模型通过在需要处理器资源的变迁上引入变迁速率因子,得到具有相同优先级变迁的运行速率函数,从而在分布式嵌入式系统的调度建模中,在单个处理器上结合了固定优先级可抢先调度和轮转调度。随后给出了该模型可达图的构造方法,以便可以得到调度序列的各种性质。  相似文献   

19.
Hybrid Petri nets (HPNs) are widely used to describe and analyze various industrial hybrid systems that have both discrete-event and continuous discrete-time behaviors. Recently, many researchers attempt to utilize them to characterize power and energy systems. This work proposes to adopt an HPN to model and analyze a microgrid that consists of green energy sources. A reachability graph for such a model is generated and used to analyze the system properties.   相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号