首页 | 本学科首页   官方微博 | 高级检索  
     

Autonomy-subnet based structural synthesis and liveness guarantying policy of Petri net model of flexible manufacturing system
作者姓名:XUE Lei  HAO Yue Lucent Tochnologies  China  Bell Labs Innovations  Beijing  China Institute of Microelectronics  Xidian University  Xi'an  China
作者单位:XUE Lei;HAO Yue Lucent Tochnologies,China,Bell Labs Innovations,Beijing 100080,China Institute of Microelectronics,Xidian University,Xi'an 710071,China
摘    要:In this paper, an autonomous subnet based structural methodology forbottom-up synthesis of Petri Nets for Flexible Manufacturing Systems is proposed.Furthermore, the theoretical analysis of the model constructed by the method is carried byintensively using model's structural information, such as invariants, siphons, etc.. As aresult, the analysis leads us to draw the general conclusion that the model obtained isconservativeness and thus bound, and characterize its liveness in terms of zero-markingminimal siphons. It is based on model's structural information that distinguishes ourmethod from others. in line of this thought, a liveness guarantying policy for the obtainedmodel is proposed. Some control subnets are merged into the original model according tothe proposed synthesis rules in this paper to ensure that no minimal siphons are emptiedin any state, therefore the liveness is guaranteed. As a result, a live, conservative andrevertible Petri Nets is obtained. A practical example is also presented to

收稿时间:28 November 2006

Autonomy-subnet based structural synthesis and liveness guarantying policy of Petri net model of flexible manufacturing system
XUE Lei,HAO Yue Lucent Tochnologies,China,Bell Labs Innovations,Beijing ,China Institute of Microelectronics,Xidian University,Xi''''an ,China.Autonomy-subnet based structural synthesis and liveness guarantying policy of Petri net model of flexible manufacturing system[J].Science in China(Information Sciences),2004,47(3):273-286.
Authors:Email author" target="_blank">Xue?Lei?Email author  Hao?Yue
Affiliation:1. Lucent Technologies, China, Bell Labs Innovations, Beijing 100080, China
2. Institute of Microelectronics, Xidian University, Xi'an 710071, China
Abstract:In this paper, an autonomous subnet based structural methodology for bottom-up synthesis of Petri Nets for Flexible Manufacturing Systems is proposed. Furthermore, the theoretical analysis of the model constructed by the method is carried by intensively using model's structural information, such as invariants, siphons, etc.. As a result, the analysis leads us to draw the general conclusion that the model obtained is conservativeness and thus bound, and characterize its liveness in terms of zero-marking minimal siphons. It is based on model's structural information that distinguishes our method from others. in line of this thought, a liveness guarantying policy for the obtained model is proposed. Some control subnets are merged into the original model according to the proposed synthesis rules in this paper to ensure that no minimal siphons are emptied in any state, therefore the liveness is guaranteed. As a result, a live, conservative and revertible Petri Nets is obtained. A practical example is also presented to demonstrate the effectiveness of this method.
Keywords:flexible manufacturing  Petri nets  and structural synthesis
本文献已被 CNKI 万方数据 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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