基于信标的柔性制造系统的优化死锁预防策略  

Optimal Deadlock Prevention Policy in FMS Using Siphons

作　　者：胡核算[1] 李志武[1] 王安荣[1] 

机构地区：[1]西安电子科技大学机电工程学院,西安710071

出　　处：《控制与决策》2006年第12期1343-1348,共6页Control and Decision

基　　金：国家自然科学基金项目(60474018);教育部归国留学人员基金项目(2004-527)

摘　　要：针对柔性制造系统(FM S)中的死锁问题,根据矩阵理论给出了Petri网中基本信标的概念,进而提出一种基于基本信标和混合整数规划法(M IP)的死锁预防策略.该策略将最优基本信标作为控制对象,以混合整数规划法给出的系统无死锁条件为目标函数,不考虑从属信标受控条件便可在多项式时间内使系统受控.该控制策略的显著特点是以较低的计算复杂度实现整个系统受控,并使需要添加的控制库所和连接弧大大减少.控制实例证明了其有效性.To solve deadlock problem arising in flexible manufacturing system（FMS）, the concept of elementary siphons in Petri nets is proposed. Furthermore, a novel deadlock prevention policy based on elementary siphons and the mixed integer programming（MIP） algorithm is presented. In this policy, the optimal elementary siphons serve for the control objects, while the deadlock-free conditions derived from MIP perform as the objective function. The whole net system can be controlled efficiently without considering the dependent siphons. The main feature of this policy is that the net system can be controlled with minimal controlling places, arcs and low computational complexity. Simulation results demonstrate the effectiveness and efficiency of the proposed policy.

关 键 词：PETRI网 基本信标 死锁预防 混合整数规划法 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]