多资源服务处理系统的活性控制策略

为解决一类具有多资源服务处理制造系统中的死锁问题,提出了利用Petri网描述系统结构和动态特征的方法,以及循环结构的新概念,证明了循环结构是导致系统死锁的惟一结构特征。利用辅助系统Petri网模型,提出了计算系统的所有基本极大循环结构的方法。对每个基本极大循环结构增加一个控制位置及其相关弧以限制其资源的利用,从而有效地避免系统死锁的发生。     

一种基于Petri网和AGA算法的测试系统死锁预防策略

在自动测试系统中,很多任务需要并行测试.测试过程比串行测试复杂,较容易出现死锁现象,因此提出一种基于Petri网和自适应遗传算法(adaptive genetic algorithm)的死锁预防策略.在该策略中,首先为自动测试系统建立一个Petri网模型,然后将Petri网的状态方程作为约束条件,最后求出模型的发射序列即系统中无死锁的任务调度路径.Petri网的发射序列求解一直是NP问题,针对这种情况,引入自适应遗传算法对可行解空间进行全面的搜索,可得到所有无死锁的路径.最后,通过雷达接收机的并行测试例子,和启发式算法搜索进行对比,进一步体现了该死锁预防策略的优越性.     

复杂并行共享资源与系统死锁

研究了制造过程共享资源引起的死锁问题。提出了并行资源死锁结构的概念。对于包含该结构的系统，给出了Petri网模型具有可能死锁的充要条件。基于资源向量的概念，提出了一个简单方法，用于判断系统是否具有可能的死锁。针对包含死锁结构的系统，提出了系统Petri网无死锁的设计方法，举例说明了这种方法的应用。     

自动小车存取系统中轨道导引小车环路死锁控制的研究

为防止自动小车存取系统中轨道导引小车环路死锁现象,提出了一种基于Petri网和有向图的死锁控制方法.该方法首先应用有色赋时Petri网建立了自动小车存取系统的动态模型,并结合有向图工具,阐述了导致环路死锁的原因.在此基础上,针对单一轨道双向运行的轨道导引系统,探讨了其环路死锁的主要表现形式,给出了轨道导引小车无死锁运行的充要条件,并提出了包含临界状态在内的死锁避免控制策略.最后,结合实例说明了环路死锁控制的有效性.     

一种扩展了条件和概率信息的Petri网

为了使Petri网具有根据Token中记录的信息和当前处理情况,进行处理路线选择和分析各个变迁及所有可能变迁集执行概率的功能,提出了一种扩展了条件和概率信息的Petri网.该网为经典Petri网的库所和变迁扩展了输入条件集、概率输出条件集及选择函数.通过条件概率Petri网的表示定义了其建模图的表达方法,通过运行过程分析描述了该网的运行原理,通过可达、死锁路线发现及概率计算的方法分析了各个变迁、所有可能变迁集及死锁路线的执行概率,并给出了死锁的解决策略.最后利用条件概率Petri网对叶片的制造过程进行建模分析,显示了其对复杂业务流程建模和指导优化资源配置的能力.     

基于有色Petri网的FMS生产系统的研究

运用有色Petri网对FMS柔性生产系统进行建模,在深入研究Petri网和扩展Petri网相关理论的基础上,从整个生产系统的控制功能方面验证了利用Petri网所建立系统模型的正确性。再在CPNTools环境下对生产系统模型进行了仿真,通过对生产系统仿真模型运行状态的跟踪,发现了具体导致生产系统运行出现死锁状态的原因,并提出相应的改进方法,该方法成功地应用于FMS生产系统的整个加工过程中。     

柔性制造系统一种次优化的死锁控制设计

为解决柔性制造系统中的死锁问题,以受控系统的许可行为作为指标,根据Petri网基本信标理论,提出了一种次优化的活性控制器设计方法.根据基本信标和从属信标的可控性关系,通过调整控制库所的初始标志,获得了具有较多许可行为的活性Petri网控制器.与文献中其他方法相比,所提的控制策略具有更好的许可性.     

具有混合约束的离散事件系统的Petri网控制器的研究

针对由Petri网建模的离散事件系统中具有混合约束的Petri网控制器的设计问题,利用局部设计和Petri网简化技术改进与完善控制器的设计方法,并证明所提方法是最大容许的.先利用局部设计Petri网简化技术把所有约束库所融合为一个与它们标识总量相等的库所,然后再与受约束的变迁进行对照比较,使控制器的设计更为简单并且避免了死锁,尤其是对规模较大的系统,其优势更加明显.针对于约束的不同情况,给出了相应的控制器设计方法,最后通过几个例子对该方法的简单性和有效性进行了验证.     

S3PMR网的一种死锁预防优化策略

针对Petri网的S3PMR中的死锁预防问题,提出一种优化的控制器设计方法.当控制器的优化性不能保证时,要对所添加的控制器进行结构分析,提出了一个输出弧位置最优化的死锁预防控制算法.将S3PMR中的严格极小信标分为基本信标和从属信标,对每一个基本信标添加一个控制库所,使其P-不变式可控,且不会产生新的可被清空信标,对从属信标的控制则通过调整基本信标的控制深度变量来实现.从而用少量的控制库所得到结构更简单、许可行为更多的活性Petri网控制器.     

基于对象模型的FMS死锁检测

柔性制造系统的主要特点是多种不同类型的工件同时在系统中加工 ,这些工件竞争系统中的有限资源会导致死锁的发生 ,能够检查出 FMS运控软件中可能发生的死锁问题是系统能够正常运行的必要条件之一。本文首次基于面向对象模型 ,定义了死锁问题 ,并在此基础上提出了检测死锁的算法 ,此算法具有通用性和实用价值。