Paper Title:
Solutions for Deadlocked Problem of FMSs Using Theory of Regions
  Abstract

Deadlock prevention problem is an important issue in essence for flexible manufacturing systems (FMS). Many works make efforts in the issue. Theory of regions is recognized as one of the powerful deadlock prevention method for obtaining maximally permissive controllers. All legal and live maximal behavior of Petri net models can be preserved by using marking/transition-separation instance (MTSI) or event-state-separation-problem (ESSP) methods. However, solving all sets of inequalities are an extremely time consuming problem since all MTSIs and ESSPs need to be considered in the reachability graph of a deadlock FMS. In our previous work, we propose crucial MTSI (CMTSI) method to improve computational difficulty successfully. In this work, we further enhance the computational efficiency of CMTSI by combining critical markings and CMTSI methods. Experimental results reveal that this approach is more practical than the conventional methods.

  Info
Periodical
Advanced Materials Research (Volumes 314-316)
Chapter
Modeling, Analysis and Simulation of Manufacturing Processes
Edited by
Jian Gao
Pages
535-538
DOI
10.4028/www.scientific.net/AMR.314-316.535
Citation
Y. L. Pan, Y. S. Huang, "Solutions for Deadlocked Problem of FMSs Using Theory of Regions", Advanced Materials Research, Vols. 314-316, pp. 535-538, 2011
Online since
August 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Yi Sheng Huang, Ter Chan Row
Metal alloy Materials
Abstract:Deadlock prevention, deadlock detection and deadlock avoidance strategies are used to solve the deadlock problems of flexible manufacturing...
1498
Authors: Yi Sheng Huang, Ter Chan Row
Materials and Its Applications
Abstract:Petri nets are employed to model flexible manufacturing systems (FMSs). However, the system deadlocked are possible happened. The...
552
Authors: Daniel Yuh Chao, Yen Liang Pan
Chapter 11: Control Technologies and Intelligent Systems
Abstract:It has been a hot race to design optimal controllers to be maximally permissive with fewest monitors in the shortest amount of time. Recent...
1819