![](/images/graphics-bg.png)
Supervisor Reconfiguration for Deadlock Prevention by Resources Reallocation
المؤلفون المشاركون
Wang, Shouguang
Li, Zhiwu
Liu, Miao
المصدر
Journal of Applied Mathematics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-04-03
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
Analysis and control of deadlocks play an important role in the design and operation of automated flexible manufacturing systems (FMSs).
In FMS, deadlocks are highly undesirable situations, which always cause unnecessary cost.
The design problem of an optimal supervisor is in general NP-hard.
A computationally efficient method often ends up with a suboptimal one.
This paper develops a deadlock prevention policy based on resources reallocation and supervisor reconfiguration.
First, given a plant model, we reallocate the marking of each resource place to be one, obtaining a net model whose reachable states are much less than that of the original one.
In this case, we find a controlled system for it by using the theory of regions.
Next, the markings of the resource places in the controlled system are restored to their original ones.
Without changing the structure of the obtained controlled system, we compute the markings of the monitors gradually, which can be realized by two algorithms proposed in this paper.
Finally, we decide a marking for each monitor such that it makes the controlled system live with nearly optimal permissive behavior.
Two FMS examples are used to illustrate the application of the proposed method and show its superior efficiency.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Miao& Wang, Shouguang& Li, Zhiwu. 2013. Supervisor Reconfiguration for Deadlock Prevention by Resources Reallocation. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-462849
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Miao…[et al.]. Supervisor Reconfiguration for Deadlock Prevention by Resources Reallocation. Journal of Applied Mathematics No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-462849
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Miao& Wang, Shouguang& Li, Zhiwu. Supervisor Reconfiguration for Deadlock Prevention by Resources Reallocation. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-462849
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-462849
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)