多资源复合共用FMS的死锁研究.pdfVIP

第 卷第 期 计算机集成制造系统 ， 6 4 VOI.6 NO.4 年 月 ， 2000 8 CIMS Aug. 2000 文章编号： （ ） 1006 - 5911 2000 04 - 0070 - 04 ! 多资源复合共用FMS 的死锁研究 王化冰 （中国科学院自动化研究所，北京 100080） 摘要：利用Petri 网为多资源复合共用FMS 进行建模，给出了关于此类系统死锁的一系列定义， 讨论了系统死锁的充分必要条件。 关键词： ；多资源复合共用； 网；死锁 FMS Petri 中图分类号： 文献标识码： T~165 A 区。如果依次进行如下操作： 把工件 运送 !AGV 1 1 问题的提出 到机床； 机床开始加工工件 ； 在缓冲区取 1 #AGV 在柔性制造系统（ ）中，工件的整个加工过 工件 ； 机床完成工件 的加工。此时，工件 占 FMS 2 $ 1 1 程，可以看作由多个工序组成（如图 ），其中的每个 用机床，等待 的运送；工件 占用 ，等待机 1 AGV 2 AGV 工序都会占用系统的部分资源，如机床、刀具、存储 床的空闲，系统停止操作。 器等。 图 工件的加工过程 1 任何一个FMS 系统，其资源总数是有限的。因 图 一个简单例子 2 此，当各加工过程并行进行并共享这些有限数量的 死锁问题是FMS 中的一个重要问题，只有保证 资源时，就可能产生死锁现象。FMS 中的死锁是指： 不发生死锁， 才能顺利地运行。文献［ ］都 FMS 1 ~ 4 在正常生产条件下，系统中的一部分或全部工件无 以 网（ ）为模型，讨论了资源共享 中的