一种资源分配系统广义相互抑制的简化控制器设计.pdfVIP

摘要 在柔性制造系统中对有限资源的竞争会使系统产生死锁现象。Petfi网作为一 种建模工具，能有效地对柔性制造系统进行建模分析，并较好地解决系统的死锁 问题。其中一种重要的死锁预防的方法是通过给每一个严格极小信标添如一个控 制库所和相应的连接弧，以保证每一个严格极小信标不会被清空。但是在面对大 规模网系统模型时，计算严格极小信标是十分费时的，而且对所有的严格极小信 标进行控制会使网结构变得异常复杂。 因此，相关学者又提出了一些不同的死锁避免的策略，而其中的RUN(resource neighborhood)控制策略提供了一种非常有效的办法，它避免了求取所有的 upstream 严格极小信标和混合整数规划问题，极大地便利了死锁避免方面的工作，并且这 种方法不但适用于普通网，还适用于一般网，因此它具有更加广泛的应用价值。 但是这种方法有时添加了一些冗余的控制库锁，也会使网系统变得更加复杂。在 本文中，我们提出了一种基于RUN的简化的死锁避免策略，用一系列简化后的控 制库所有效地控制了一类网系统。 关键词：Pctri网死锁避免策略基本信标柔性制造系统RUN策略 Abstract in The forlimitedresourcescan deadlocksflexible competition produce netsaleaneffectivetoolto manufacturing model，analyze，and systems(FMS)．Petri methodsto controldeadlocksinFMS．A of Petrinet-based varietyimportant prevem deadlocksinFMSaletoaddsomecontrol andrelatedarcstostrict arising places be oncethenet’Smodel minimal thatno Call emptied．But siphons(SMS)suchsiphon is tocalculateallthe the net becomes SMS，and large，itverytime-consuming resulting willbe thanthe one． more original supervisor complex Someresearchershave somedifferentdeadlockavoidance proposed policies． a useful Resource very method． upstreamneighborhood(RUN)controlpolicyprovides Itavoids allthe