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

来源期刊：控制与决策2006年第12期

论文作者：胡核算 李志武 王安荣

文章页码：1343 - 1348

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

摘    要：针对柔性制造系统(FM S)中的死锁问题,根据矩阵理论给出了Petri网中基本信标的概念,进而提出一种基于基本信标和混合整数规划法(M IP)的死锁预防策略.该策略将最优基本信标作为控制对象,以混合整数规划法给出的系统无死锁条件为目标函数,不考虑从属信标受控条件便可在多项式时间内使系统受控.该控制策略的显著特点是以较低的计算复杂度实现整个系统受控,并使需要添加的控制库所和连接弧大大减少.控制实例证明了其有效性.