首页    期刊浏览 2024年09月12日 星期四
登录注册

文章基本信息

  • 标题:A livelock control policy for a flexible manufacturing system modeling with a subclass of generalized Petri nets
  • 本地全文:下载
  • 作者:C.Q. Hou ; S.Y. Li ; Y. Cai
  • 期刊名称:Cogent Engineering
  • 电子版ISSN:2331-1916
  • 出版年度:2014
  • 卷号:1
  • 期号:1
  • DOI:10.1080/23311916.2014.944766
  • 出版社:Taylor and Francis Ltd
  • 摘要:

    Livelocks, like deadlocks, can result in the serious problems in running process of flexible manufacturing systems (FMSs) as well. Current deadlock control policies based on the approaches of siphon detection and control, cannot cope with livelocks in a system of sequential systems with shared resources (S4R), a typical subclass of Petri nets that can model FMSs. On the basis of the mixed integer programming method, this study proposes a livelock control policy (LCP) that can not only solve the new smart siphons (NSSs) associated with livelocks or deadlocks in an S4R system directly, but also make the solved NSSs max′-controlled by adding the corresponding control places (CPs). As a result, an original S4R system with livelocks or deadlocks can be turned into the live controlled one in which no NSSs can be found. The related theoretical analysis and several examples are given to demonstrate the proposed LCP. Compared with the existing methods in the literature, the proposed one is more general and powerful.

  • 关键词:flexible manufacturing system (FMS) ; Petri nets ; mixed integer programming (MIP) ; livelocks or deadlocks ; new smart siphon (NSS)
国家哲学社会科学文献中心版权所有