一种柔性制造系统死锁控制器的行为优化研究.pdfVIP

摘要 柔性制造系统中对有限资源的竞争会使系统产生死锁现象。Petri网作为一种 建模分析工具，它能很方便地为柔性制造系统建模并分析和解决这一死锁问题。 目前死锁预防方法大都是在目标Petri网模型中增加控制器，它由新的控制库所和 相关弧构成。Ezpeleta死锁预防算法是通过给造成死锁的每一个严格极小信标添加 控制库所和连接弧来保证没有信标被清空。但随着网规模的增大，极小信标的数 目会以指数级的规模激增，其缺点是给网系统添加了过多的控制库所和连接弧， 这样会使最终网系统比初始网系统复杂很多。基于基本信标理论的死锁预防算法 虽然使得控制器的结构有所简化，但它是一种保守的控制策略，它把监督库所的 输出弧前提，结果使得受控网的许可行为有所减少，最终影响控制效果。本文致 力于一种优化控制器的行为研究，它在得到更为优化控制效果的同时能进一步减 少新添加控制库所数量。本算法可以产生结构上更为简单、同时许可行为更多的 受控网模型。通过对几种不同规模的柔性制造系统的死锁分析得知本文算法的优 越性在规模越大的网中越明显。 关键词：死锁预防 基本信标 柔性制造系统Petri网 Abstract The forlimitedresourcescan deadlocksinflexible competition produce ail netis effectivetoolto manufacturingsystems(FMS)．Petri deadlock controldeadlocksinFMS．Most methodsinrecent addsome prevention years whichconsistofnewcontofl andrelated supervisors places arcstothe Petrinet． target methodistoadd tO strictminimal Ezpeleta’S supervisorevory causesdeadlockssuchthatno Callbe thenumberof siphon emptied．Since siphons in with tothesize ofaPetri grows respect net，its generalexponentially liesinthatitoftenaddstoo additionalandarcstothe many places net，therebymaking the netmore thanthe builtone．Deadlock resulting complex odginally preventionpolicy basedon theory decreasesthenumberofthecontorl elementarysiphon greatly