IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

A Computationally Improved Control Policy for FMS Using Crucial Marking/Transition-Separation Instances

A Computationally Improved Control Policy for FMS Using Crucial Marking/Transition-Separation Instances
View Sample PDF
Author(s): Yi-Sheng Huang (National Ilan University, Taiwan, R.O.C.)and Yen-Liang Pan (Air Force Academy, Taiwan, R.O.C.)
Copyright: 2013
Pages: 22
Source title: Formal Methods in Manufacturing Systems: Recent Advances
Source Author(s)/Editor(s): Zhiwu Li (Xidian University, People’s Republic of China)and Abdulrahman M. Al-Ahmari (King Saud University, Saudi Arabia)
DOI: 10.4018/978-1-4666-4034-4.ch004

Purchase

View A Computationally Improved Control Policy for FMS Using Crucial Marking/Transition-Separation Instances on the publisher's website for pricing and purchasing information.

Abstract

Deadlock prevention, deadlock detection, and deadlock avoidance strategies are used to solve the deadlock problems of Flexible Manufacturing Systems (FMS). The theory of regions has been recognized as the unique method for obtaining maximally permissive controllers in the existing literature. All legal and live maximal behavior of a Petri net model can be preserved by using a Marking/Transition-Separation Instance (MTSI). However, obtaining all sets of MTSIs is an extremely time consuming problem. This work proposes Crucial Marking/Transition-Separation Instances (CMTSIs) that allow designers to employ few MTSIs to deal with deadlocks. The advantage of the proposed policy is that a maximally permissive controller can be obtained with drastically reduced computation. Experimental results, by varying the markings of given net structures, indicate that it is the most efficient policy to obtain optimal controllers among existing methods based on the theory of regions.

Related Content

Tanima Sahoo, Arijit Mondal, Piyal Roy, Amitava Podder. © 2024. 20 pages.
Hüseyin Fatih Çetinkaya, Ali Fazıl Yenidünya, Serap Çetinkaya, Burak Tüzün. © 2024. 15 pages.
Digvijay Pandey, Vinay Kumar Nassa, Binay Kumar Pandey, Blessy Thankachan, Pankaj Dadheech, Darshan A Mahajan, A. Shaji George. © 2024. 22 pages.
Loutfy H. Madkour. © 2024. 38 pages.
Loutfy H. Madkour. © 2024. 50 pages.
Rita Komalasari. © 2024. 25 pages.
Aakifa Shahul, Balakumar Muniandi, Mukundan Appadurai Paramashivan, Digvijay Pandey, Binay Kumar Pandey, Pankaj Dadheech, Hovan George. © 2024. 14 pages.
Body Bottom