一类柔性制造系统的死锁预防策略.pdfVIP

Vol. 17 增刊 系 统 仿 真 学 报 Oct. 2005 JOURNAL OF SYSTEM SIMULATION 219 一类柔性制造系统的死锁预防策略 李志武, 徐平江, 夏海斌 (西安电子科技大学 机电工程学院, 西安 710071) 3 摘 要 针对一类柔性制造系统的ES PR 网模型提出了一种死锁预防策略 基于Petri 网和信标的 理论 我们将可被清空的信标分为基本信标和从属信标 引入多步迭代的思想 给每个基本信标添 加两类控制库所 普通控制库所和加权控制库所 在满足一定条件时控制所有的从属信标 从而得 到结构更简单 活性更强的Petri 网系统 关键词 Petri 网; 死锁预防; 基本信标; 柔性制造系统 文章编号: 1004-731X (2005) S-219-04 中图分类号: TP271 文献标识码: A A Deadlock Prevention Strategy for a Subclass of FMS LI Zhi-wu, XU Ping-jiang , XIA Hai-bin (XiDian University, School of Electro-Mechanical Engineering, Xi ’an 710071, China) 3 AbstractA method is introduced to deal with deadlocks in ES PR net in this paper. Based on theories of siphon and Petri net, we divide siphons which can be empted into elementary siphon and redundant siphon. Adding two kinds of control places that are ordinary control places and weighted control places for each elementary siphon we can control all redundant siphons. As a result, a simpler Petri net can be obtained. Key words: Petri net; deadlock prevention; elementary siphon; flexible manufacturing system 引 言 网模型复杂很多而且系统的行为也受到了极大的限制 如果一个Petri 网中没有SMS 被清空 则该Petri 网是 近年来 对FMS 模型的分析与控制主要集中在死锁问 [5] 无死锁的 本文将引用从属信标和基本信标的概念 在一 题的研究上 常见的处理柔性制造系统中死锁问题的方法大 定条件下 使一个 Petri 网中所有基本信标不被清空 则其 致可归为以