Szczegóły publikacji
Opis bibliograficzny
A deadlock recovery policy for flexible manufacturing systems with minimized traversing within Reachability Graph / Iwona Grobelna, Andrei KARATKEVICH // W: INFOTEH [Dokument elektroniczny] : 2022 21st international symposium INFOTEH-JAHORINA (INFOTEH) : March 16–18, 2022, Jahorina, East Sarajevo, Republic of Srpska, Bosnia and Herzegovina : proceedings. — Wersja do Windows. — Dane tekstowe. — [Piscataway] : IEEE, cop. 2022. — e-ISBN: 978-1-6654-3778-3. — S. 1–[6]. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. [6], Abstr. — Publikacja dostępna online od: 2022-04-13
Autorzy (2)
- Grobelna Iwona
- AGHKaratkevich Andrei
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 139892 |
|---|---|
| Data dodania do BaDAP | 2022-04-22 |
| Tekst źródłowy | URL |
| DOI | 10.1109/INFOTEH53737.2022.9751283 |
| Rok publikacji | 2022 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Wydawca | Institute of Electrical and Electronics Engineers (IEEE) |
Abstract
Petri nets are a powerful technique for modelling flexible manufacturing systems. However, in some situations the system may get stuck in a deadlock state and suspend its operation mode. Here, we propose a novel deadlock recovery policy that may be used to automatically recover from the deadlock states, based on the analysis of a full reachability graph with minimized traversing. Additional recovery transitions are added to the existing structure of a Petri net without changing the existing state space. The solution may not be optimal regarding the number of added recovery transitions, but it can be found in a simple way by considering the closest legal markings. In the paper, the newly proposed method is also illustrated with a case study and compared to the other existing approaches. The preliminary results show, that despite its simplicity, the found deadlock recovery solution is comparable to other more complex methods from the literature, regarding the number of added recovery transitions.
