By Topic

Automated manufacturing system: virtual-nets or non-virtual-nets?

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $33
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
D. Y. Chao ; Department of Management and Information Science, National Cheng Chi University, Taipei, Taiwan E-mail:

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.

Published in:

IET Control Theory & Applications  (Volume:3 ,  Issue: 6 )