Comments on "Siphon-Based Deadlock Prevention Policy for Flexible Manufacturing Systems

Author

Wang, ShouGuang ; Wang, ChengYing ; Yu, Yanping

Author_Institution

Coll. of Inf. & Electron. Eng., Zhejiang Gongshang Univ., Hangzhou, China

Volume

41

Issue

2

fYear

2011

fDate

3/1/2011 12:00:00 AM

Firstpage

338

Lastpage

340

Abstract

A siphon-based algorithm for deadlock prevention of Petri nets called Algorithm H2 is proposed in the above paper. However, the illustrative examples for Algorithm H2 are incorrect because of the redundant weighted control (WC) places which control some marked siphons. This correspondence modifies the illustrative examples by removing the redundant control places and getting a maximally permissive control for the original net. As no WC place is presented in the modified examples, the examples cannot well illustrate Algorithm H2.

Keywords

Petri nets; flexible manufacturing systems; redundancy; Algorithm H2; Petri nets; deadlock prevention; flexible manufacturing system; maximally permissive control; redundant weighted control; siphon based algorithm; Color; Control systems; Flexible manufacturing systems; Manufacturing systems; Optical wavelength conversion; Petri nets; System recovery; Deadlock; Petri nets; manufacturing systems; siphon;

fLanguage

English

Journal_Title

Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on

Publisher

ieee

ISSN

1083-4427

Type

jour

DOI

10.1109/TSMCA.2010.2059698

Filename

5555987