1. NCCU Academic Hub
  2. 學術產出
  3. College of Science
  4. Periodical Articles
  5. Item

學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Automated manufacturing system: virtual-nets or non-virtual-nets?
作者 趙玉
Chao, D.Y.
貢獻者 資管系
關鍵詞 manufacturing systems
Petri nets
virtual reality
automated manufacturing system;
sequential processes;
virtual first-order structure;
ordinary Petri net
日期 2009-05
上傳時間 27-Sep-2018 17:07:45 (UTC+8)
摘要 Proving liveness for automated manufacturing systems such as systems of simple sequential processes with resources (S3PR) has been mind boggling. This is because deadlock-freeness does not imply liveness in general. In an earlier paper, it was shown that the virtual first-order structure (VFOS) is the key structure to make some transitions not live. A virtual-net (non-virtual-net) or V-net (NV-net) is a net with (without) VFOS. It was proposed to enlarge the class of NV-nets to NV+-nets to include S3PR by imposing conditions upon VFOS. Showing that S3PR belongs to neither NV-nets nor V-nets, it was proposed that a new large class of resource allocation systems called S+PR and proved that it belonged to NV+-nets. There is no need to prove the liveness of an NV+-net without emptiable siphons, if it is an ordinary Petri net as in traditional techniques is shown. The absence of the above conditioned VFOS serves as one regulation structural mechanism ensuring a siphon to be controlled other than that based on the trap or invariant concept.
關聯 IET Control Theory & Applications, Volume, 3 Issue: 6 , 671 - 680
資料類型 article
DOI https://doi.org/10.1049/iet-cta.2008.0013
dc.contributor 資管系
dc.creator (作者) 趙玉
dc.creator (作者) Chao, D.Y.
dc.date (日期) 2009-05
dc.date.accessioned 27-Sep-2018 17:07:45 (UTC+8)-
dc.date.available 27-Sep-2018 17:07:45 (UTC+8)-
dc.date.issued (上傳時間) 27-Sep-2018 17:07:45 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/120179-
dc.description.abstract (摘要) Proving liveness for automated manufacturing systems such as systems of simple sequential processes with resources (S3PR) has been mind boggling. This is because deadlock-freeness does not imply liveness in general. In an earlier paper, it was shown that the virtual first-order structure (VFOS) is the key structure to make some transitions not live. A virtual-net (non-virtual-net) or V-net (NV-net) is a net with (without) VFOS. It was proposed to enlarge the class of NV-nets to NV+-nets to include S3PR by imposing conditions upon VFOS. Showing that S3PR belongs to neither NV-nets nor V-nets, it was proposed that a new large class of resource allocation systems called S+PR and proved that it belonged to NV+-nets. There is no need to prove the liveness of an NV+-net without emptiable siphons, if it is an ordinary Petri net as in traditional techniques is shown. The absence of the above conditioned VFOS serves as one regulation structural mechanism ensuring a siphon to be controlled other than that based on the trap or invariant concept.en_US
dc.format.extent 108 bytes-
dc.format.mimetype text/html-
dc.relation (關聯) IET Control Theory & Applications, Volume, 3 Issue: 6 , 671 - 680
dc.subject (關鍵詞) manufacturing systems
Petri nets
virtual reality
dc.subject (關鍵詞) automated manufacturing system;
sequential processes;
virtual first-order structure;
ordinary Petri net
dc.title (題名) Automated manufacturing system: virtual-nets or non-virtual-nets?
dc.type (資料類型) article
dc.identifier.doi (DOI) 10.1049/iet-cta.2008.0013
dc.doi.uri (DOI) https://doi.org/10.1049/iet-cta.2008.0013