%0 Journal Article %T 基于混合整数规划的非阻塞监督控制器设计 %A 赵咪 %A 李志武 %A 韦娜 %J 自动化学报 %P 180-185 %D 2009 %R 10.3724/SP.J.1004.2009.00180 %X ?提出一种新的死锁控制策略,保证含有并发执行装配过程的一类柔性制造系统(Flexiblemanufacturingsystem,FMS)G-system的非阻塞性,即在控制下,受控系统从任意可达状态都可到达理想状态.首先对Petri网模型运用混合整数规划算法求取一个最大的死信标,然后从最大的死信标中求取一个需要受控的极小信标,并对其添加控制库所,从而保证所有信标的最大可控.和现有方法相比,该策略避免了求取所有的信标,且添加较少的控制库所即可获得结构简单、许可行为趋于最优的控制器. %K 柔性制造系统 %K Petri网 %K 死锁预防 %K 严格极小信标 %K 非阻塞 %U http://www.aas.net.cn/CN/abstract/abstract18057.shtml