Deadlocked Prevention Method for Flexible Manufacturing Systems Using the Theory of Regions and Reduction Technology

2012 ◽  
Vol 45 (6) ◽  
pp. 279-284
Author(s):  
Yi-Sheng Huang ◽  
Yen-Liang Pan ◽  
Kuang-Hsiung Tan
2011 ◽  
Vol 314-316 ◽  
pp. 535-538
Author(s):  
Yen Liang Pan ◽  
Yi Sheng Huang

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.


2019 ◽  
Vol 957 ◽  
pp. 195-202 ◽  
Author(s):  
Elizaveta Gromova

With the onset of the Fourth Industrial Revolution, the business environment becomes inherent in changes that occur with maximum speed, as well as characterized by the systemic nature of the consequences. One of them is the transformation of operational management models in industrial enterprises. The modern manufacturing system should focus not only on speed of response and flexibility, but also on the cost and quality of products. Integration of effective models: agile manufacturing, quick response manufacturing and lean production, in order to extract the best from them is proposed. The purpose of this study is to analyze this flexible manufacturing system and to relate it to the current state of the Russian industrial development. Theoretical and practical aspects of this model are presented. The examples of the flexible models introduction in the Russian industrial sector is allocated. The conclusion about the necessity of the flexible manufacturing systems implementation for the Russian industrial development is drawn.


Sign in / Sign up

Export Citation Format

Share Document