Enhancement of Selective Siphon Control Method for Deadlock Prevention in FMSs
Joint Authors
Jeng, Mu-Der
Pan, Yen-Liang
Yang, Cheng-Fu
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-08-26
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
One novel control policy named selective siphon control policy is proposed to solve for deadlock problems of flexible manufacturing systems (FMSs).
The new policy not only solves the deadlock problem successfully but also obtains maximally permissive controllers.
According to our awareness, the policy is the first one to achieve the goal of obtaining maximally permissive controllers for all S3PR (one system of simple sequential processes with resources, S3PR) models in existing literature.
However, one main problem is still needed to solve in their algorithm.
The problem is that the proposed policy cannot check the exact number of maximally permissive states of a deadlock net in advance.
After all iterating steps, the final maximally permissive states can then be known.
Additionally, all legal markings are still to be checked again and again until all critical markings vanished.
In this paper, one computationally improved methodology is proposed to solve the two problems.
According to the experimental results, the computational efficiency can be enhanced based on the proposed methodology in this paper.
American Psychological Association (APA)
Pan, Yen-Liang& Yang, Cheng-Fu& Jeng, Mu-Der. 2015. Enhancement of Selective Siphon Control Method for Deadlock Prevention in FMSs. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1073190
Modern Language Association (MLA)
Pan, Yen-Liang…[et al.]. Enhancement of Selective Siphon Control Method for Deadlock Prevention in FMSs. Mathematical Problems in Engineering No. 2015 (2015), pp.1-6.
https://search.emarefa.net/detail/BIM-1073190
American Medical Association (AMA)
Pan, Yen-Liang& Yang, Cheng-Fu& Jeng, Mu-Der. Enhancement of Selective Siphon Control Method for Deadlock Prevention in FMSs. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1073190
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073190