On near-optimal deadlock control for a class of generalized Petri nets using reachability graph

Hou Y., UZAM M., Zhao M., Li Z.

ENGINEERING COMPUTATIONS, cilt.34, sa.6, ss.1896-1922, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 34 Sayı: 6
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1108/ec-03-2016-0091
  • Dergi Adı: ENGINEERING COMPUTATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1896-1922
  • Yozgat Bozok Üniversitesi Adresli: Hayır

Özet

Purpose - Deadlock is a rather undesirable phenomenon and must be well solved in flexible manufacturing systems (FMS). This paper aims to propose a general iterative deadlock control method for a class of generalized Petri nets (GPN), namely, G-systems, which can model an FMS with assembly and disassembly operations of multiple resource acquisition. When given an uncontrolled G-system prone to deadlocks, the work focuses on the synthesis of a near-optimal, non-blocking supervisor based on reachability graph (RG) analysis.