The invention discloses a method for quickly preventing enterprise workshop deadlock based on two fork decision diagram (BDD). The method is used to simulate and analyze the enterprise workshop system through the Petri net, and the data structure BDD which can be used to compress the Boolean function is used to carry out the solution and statistics. Includes the following steps: using Petri net modeling of enterprise workshop production system; minimum beacon BDD fast solution Petri net model based on set; the reverse relationship based on trap definition or with beacons, fast computation of Petri network analysis, planning trap set; minimal siphons and traps, and strict minimal siphons solution of Petri net model through the set; analysis on the set of strict minimal siphons, obtain the relationship between arc set control and the corresponding new library, in order to control the set of all strict minimal siphons is not be empty, so as to achieve the prevention of enterprise deadlock. The invention has the advantages that the solving process of the deadlock controller needs less solving time and storage space.
【技术实现步骤摘要】
本专利技术属于车间作业调度与控制
,特别是一种基于BDD的企业车间死锁的快速预防方法。
技术介绍
随着经济的不断发展,人们对物质产品的不断追求,致使企业车间制造系统也在不断地发展。由于技术的飞速发展,现代化的自动化生产制造早已投入使用,但是在效率、规模不断增大的背景下,由于系统资源不足、工作部件间工作顺序不合适或系统中资源分配不当等,导致系统中时常出现死锁情况。如何能快速有效地解决如死锁等带来的问题,早已成为各个领域所高度关注的问题,也是各领域不断突破和研究的方向。这些领域主要有集计算辅助设计(CAD)技术、机电一体化技术、模糊控制技术、模糊数学、人工智能、专家系统技术和人工神经网络(ANN)技术等。但是在研究、分析和模拟异步自动制造系统时,核心困难是如何能快速地表示、统计和处理系统中的状态及其变化情况。Petri网是一种用于异步、并发和动态的系统的图形化、数学化建模工具,用于分析、设计、模拟和研究异步、并发、不确定性和随机的离散事件动态系统。根据有关系统结构和动态行为方面的信息,可以对要开发或者维护的系统进行评价和改进。而且Petri网是基于结构图和流程图形式,所以可以很直观、形象地观察和分析模型,同时,作为一种数学工具Petri网可以建立状态方程、代数方程以及系统行为的其他数学模型,便于计算和验证。基于这些优质的特性,使得Petri网建模被广泛应用于许多领域,包括分布式软件系统、分布式数据库系统、并发程序、柔性制造系统、离散事件系统、多处理机存储系统、数据流计算系统和逻辑程序等方面。在这些繁多而又各异的领域中被应用,也使得Petri网模型得到了 ...
【技术保护点】
一种基于BDD的企业车间死锁的快速预防方法,其特征在于,步骤如下:步骤1、利用Petri网对企业车间生产系统进行建模,具体为:使用Petri网的库所中托肯数表示资源数,使用Petri网的变迁表示工作部件,使用Petri网中库所与变迁间的关系弧表示生产系统中的规则;步骤2、对Petri网模型的极小信标进行求解,求出极小信标集;步骤3、求取Petri网模型的陷阱;步骤4、求取Petri网模型的严格极小信标;步骤5、基于步骤4求得的严格极小信标添加新的控制库所和对应的关系弧来实现Petri网死锁预防。
【技术特征摘要】
1.一种基于BDD的企业车间死锁的快速预防方法,其特征在于,步骤如下:步骤1、利用Petri网对企业车间生产系统进行建模,具体为:使用Petri网的库所中托肯数表示资源数,使用Petri网的变迁表示工作部件,使用Petri网中库所与变迁间的关系弧表示生产系统中的规则;步骤2、对Petri网模型的极小信标进行求解,求出极小信标集;步骤3、求取Petri网模型的陷阱;步骤4、求取Petri网模型的严格极小信标;步骤5、基于步骤4求得的严格极小信标添加新的控制库所和对应的关系弧来实现Petri网死锁预防。2.根据权利要求1所述的基于BDD的企业车间死锁的快速预防方法,其特征在于,步骤2对Petri网模型的极小信标进行求解,求出极小信标集具体为:步骤2-1、根据Petri网理论和BDD求解特性,求解单个信标的特征函数再利用特征函数求解出网系统中的所有信标;其中,pi和pj表示网系统中的库所;P表示所有库所集合;t表示网系统中的变迁;步骤2-2、基于步骤2-1已求得的所有信标集,去除其中存在的空集,得到非空库所集步骤2-3、依据库所集间的关联函数去除信标间具有包含性的信标,即保留相对独立不具有包含性的信标集;其中,pi表示当前所求的未知库所集,qi表示与之关联的库所集;步骤2-4、在做去除具有包含性信标时,循环去除具有最大包含性的信标集实现批量地去除非极小信标而非逐个去除,得到严格极小信标集其中n表示网系统中库所的数目。3.根据权利要求1所述的基于BDD的企业车间死锁的快速预防方法,其特征在于,步骤3中Petri网模型陷阱的定义为,若非空集合满足则称S为陷阱;求取Petri网模型的陷阱求解方法两种:第一种方法与步骤2-1求取所有信标的方法相同;第二种方法是根据陷阱与信标间互为逆向的关联关系,将Petri网模型反向表示即将关联矩阵逆向,然后基于逆向的Petri网模型求解出的信标集即为正向模型的...
【专利技术属性】
技术研发人员:黄波,张加浪,蔡志成,丁高瞻,裴焱栋,
申请(专利权)人:南京理工大学,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。