dc.creator (作者) | 趙玉 | zh_TW |
dc.creator (作者) | Chao,Daniel Yuh | - |
dc.date (日期) | 2007-01 | en_US |
dc.date.accessioned | 17-一月-2009 16:05:22 (UTC+8) | - |
dc.date.available | 17-一月-2009 16:05:22 (UTC+8) | - |
dc.date.issued (上傳時間) | 17-一月-2009 16:05:22 (UTC+8) | - |
dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/27046 | - |
dc.description.abstract (摘要) | Unlike other techniques, Li et al. add control nodes and arcs for only elementary siphons, thus reducing the number of control nodes and arcs required for deadlock control in Petri net supervisors. Their method suffers from the expensive computation of all SMS (Strict Minimal Siphons). We propose a graphic-algebra approach to compute elementary siphons without the knowledge of SMS. We show that each SMS corresponds to a strongly connected resource subnet (sub-SCC) whose characteristic T-vector ζ can be computed as a linear sum of that of all resource places in the subnet. An SMS includes all resource places in the subnet plus all input operation places of transitions with positive components in ζ. We propose Algorithm 2 to find all sub-SCC. We prove that any sub-SCC N’, containing an elementary resource circuit c as a proper subset and N’ =N” ∪ c, N” ∩ c = {r}, corresponds to a dependent siphon. Hence, elementary siphons are closely related to (and can be constructed from) elementary (called basic) circuits and in general, combinations of elementary circuits may contribute to elementary siphons. For a simple basic subclass of S3PR (called BS3PR), the set of elementary siphons is identical to that synthesized from elementary (basic) circuits. As a result, we simplify Algorithm 2 to find all elementary circuits. It is more efficient than traditional algorithms by terminating earlier upon detecting that the net is not a BS3PR. | - |
dc.format | application/ | en_US |
dc.language | en | en_US |
dc.language | en-US | en_US |
dc.language.iso | en_US | - |
dc.relation (關聯) | Journal of Information Science and Engineering, 23(6), 1817-1831 | en_US |
dc.subject (關鍵詞) | flexible manufacturing systems; deadlock control; Petri nets; siphons; elementary siphons; S3PR | - |
dc.title (題名) | A Graphic-Algebraic Computation of Elementary Siphons of BS3PR | en_US |
dc.type (資料類型) | article | en |