Publications-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 A Modified Definition of Characteristic P-Vector for Elementary Siphons in A Class of Petri Nets
作者 趙玉
Chao,Daniel Y.
貢獻者 資管系
關鍵詞 Petri nets;control system synthesis;flexible manufacturing systems;resource allocation
日期 2010.05
上傳時間 11-Nov-2013 15:45:34 (UTC+8)
摘要 Li and Zhou developed a method to compute elementary siphons and indicated that it may be extended to weighted resource allocation systems. The author shows a better way to find elementary siphons for weighted S3PR (systems of simple sequential processes with resources) or WS3PR via an example where there is no dependent siphon based on the approach by Li and Zhou. Yet, the author is able to locate one; thus, reducing the number of monitors required. Redefining the characteristic P-vector by weighting each component by that of a P-invariant, the author shows via a theorem and an example that an S3PR and its weighted S3PR have the same sets of elementary, dependent siphons and systems of equations of characteristic T-vectors. Applying their siphon-synthesis theory, the time to find elementary siphons for WS3PR is reduced from exponential to polynomial. The author also derives the controllability condition for a WS3PR and discuss how to extend to S 3 PGR 2 (systems of simple sequential processes with general resources requirement).
關聯 IET Control Theory & Applications, 4(5), 841-853
資料類型 article
dc.contributor 資管系en_US
dc.creator (作者) 趙玉zh_TW
dc.creator (作者) Chao,Daniel Y.-
dc.date (日期) 2010.05en_US
dc.date.accessioned 11-Nov-2013 15:45:34 (UTC+8)-
dc.date.available 11-Nov-2013 15:45:34 (UTC+8)-
dc.date.issued (上傳時間) 11-Nov-2013 15:45:34 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/61580-
dc.description.abstract (摘要) Li and Zhou developed a method to compute elementary siphons and indicated that it may be extended to weighted resource allocation systems. The author shows a better way to find elementary siphons for weighted S3PR (systems of simple sequential processes with resources) or WS3PR via an example where there is no dependent siphon based on the approach by Li and Zhou. Yet, the author is able to locate one; thus, reducing the number of monitors required. Redefining the characteristic P-vector by weighting each component by that of a P-invariant, the author shows via a theorem and an example that an S3PR and its weighted S3PR have the same sets of elementary, dependent siphons and systems of equations of characteristic T-vectors. Applying their siphon-synthesis theory, the time to find elementary siphons for WS3PR is reduced from exponential to polynomial. The author also derives the controllability condition for a WS3PR and discuss how to extend to S 3 PGR 2 (systems of simple sequential processes with general resources requirement).en_US
dc.format.extent 515480 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.relation (關聯) IET Control Theory & Applications, 4(5), 841-853en_US
dc.subject (關鍵詞) Petri nets;control system synthesis;flexible manufacturing systems;resource allocationen_US
dc.title (題名) A Modified Definition of Characteristic P-Vector for Elementary Siphons in A Class of Petri Netsen_US
dc.type (資料類型) articleen