Please use this identifier to cite or link to this item:

Title: Automated manufacturing system: virtual-nets or non-virtual-nets?
Authors: 趙玉
Chao, D.Y.
Contributors: 資管系
Keywords: manufacturing systems Petri nets virtual reality
automated manufacturing system;sequential processes;virtual first-order structure;ordinary Petri net
Date: 2009-05
Issue Date: 2018-09-27 17:07:45 (UTC+8)
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.
Relation: IET Control Theory & Applications, Volume, 3 Issue: 6 , 671 - 680
Data Type: article
DOI 連結:
Appears in Collections:[應用數學系] 期刊論文

Files in This Item:

File Description SizeFormat

All items in 學術集成 are protected by copyright, with all rights reserved.

社群 sharing