Maximally permissive deadlock prevention policies for flexible manufacturing systems using control transition
Nowadays, many kinds of flexible manufacturing systems are used to process many complex manufacturing works due to their machine flexibility and routing flexibility. However, such competition (i.e. robots and machines) for shared resources by concurrent job processes can lead to the problem of a sys...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
SAGE Publishing
2018-07-01
|
Series: | Advances in Mechanical Engineering |
Online Access: | https://doi.org/10.1177/1687814018787406 |
id |
doaj-ab5e0e9f22a84296936f471af85e72aa |
---|---|
record_format |
Article |
spelling |
doaj-ab5e0e9f22a84296936f471af85e72aa2020-11-25T03:20:35ZengSAGE PublishingAdvances in Mechanical Engineering1687-81402018-07-011010.1177/1687814018787406Maximally permissive deadlock prevention policies for flexible manufacturing systems using control transitionTer-Chan Row0Yen-Liang Pan1Department of Electronic Engineering, Army Academy, Taoyuan, TaiwanDepartment of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, TaiwanNowadays, many kinds of flexible manufacturing systems are used to process many complex manufacturing works due to their machine flexibility and routing flexibility. However, such competition (i.e. robots and machines) for shared resources by concurrent job processes can lead to the problem of a system deadlock. In existing researches, almost experts adopted place-based as controllers to solve the deadlock problems of flexible manufacturing systems whatever the concept of siphons or the reachability graph method are used. Among them, only the reachability graph ones can obtain maximally permissive live states. In this article, the authors try to propose one novel transition-based deadlock prevention concept to solve flexible manufacturing system’s deadlock problem. In addition, two algorithms are developed to support above concept. The experimental results indicate that the proposed policy not only can obtain maximally permissive controllers but also recover all original deadlock markings.https://doi.org/10.1177/1687814018787406 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Ter-Chan Row Yen-Liang Pan |
spellingShingle |
Ter-Chan Row Yen-Liang Pan Maximally permissive deadlock prevention policies for flexible manufacturing systems using control transition Advances in Mechanical Engineering |
author_facet |
Ter-Chan Row Yen-Liang Pan |
author_sort |
Ter-Chan Row |
title |
Maximally permissive deadlock prevention policies for flexible manufacturing systems using control transition |
title_short |
Maximally permissive deadlock prevention policies for flexible manufacturing systems using control transition |
title_full |
Maximally permissive deadlock prevention policies for flexible manufacturing systems using control transition |
title_fullStr |
Maximally permissive deadlock prevention policies for flexible manufacturing systems using control transition |
title_full_unstemmed |
Maximally permissive deadlock prevention policies for flexible manufacturing systems using control transition |
title_sort |
maximally permissive deadlock prevention policies for flexible manufacturing systems using control transition |
publisher |
SAGE Publishing |
series |
Advances in Mechanical Engineering |
issn |
1687-8140 |
publishDate |
2018-07-01 |
description |
Nowadays, many kinds of flexible manufacturing systems are used to process many complex manufacturing works due to their machine flexibility and routing flexibility. However, such competition (i.e. robots and machines) for shared resources by concurrent job processes can lead to the problem of a system deadlock. In existing researches, almost experts adopted place-based as controllers to solve the deadlock problems of flexible manufacturing systems whatever the concept of siphons or the reachability graph method are used. Among them, only the reachability graph ones can obtain maximally permissive live states. In this article, the authors try to propose one novel transition-based deadlock prevention concept to solve flexible manufacturing system’s deadlock problem. In addition, two algorithms are developed to support above concept. The experimental results indicate that the proposed policy not only can obtain maximally permissive controllers but also recover all original deadlock markings. |
url |
https://doi.org/10.1177/1687814018787406 |
work_keys_str_mv |
AT terchanrow maximallypermissivedeadlockpreventionpoliciesforflexiblemanufacturingsystemsusingcontroltransition AT yenliangpan maximallypermissivedeadlockpreventionpoliciesforflexiblemanufacturingsystemsusingcontroltransition |
_version_ |
1724617812123582464 |