迭代控制算法是一种Pe tr i网死锁预防方法。基本的控制思想为,对于一个Pe tr i网,求取可被清空的极小信标,通过添加控制库所,直至找不到可被清空的极小信标或者检测不到死状态为止。但是,对于可被清空的信标添加控制库所,从而使原网受控,仅适用于普通网。由于柔性制造系统的Pe tr i网模型进行迭代控制的过程中得到的Pe tr i网往往是一般网,所以对于一般网的控制策略的研究显得尤为重要。本文对四种基于联合标识和极小信标生成的现有的Pe tr i网迭代控制算法进行了分析。由于这四种算法同时考虑信标和状态,因此通常可以得到最优的控制器。在对以上四种算法的最后一种算法- - - ME SP - I SC改进的基础上,通过采用网转化,得出了三种采用控制普通网的方法来控制一般网的迭代控制算法。在这些算法的实现过程中涉及到一般网向普通网的转化及返回转化问题、联合关键标识的可被清空的极小信标覆盖集生成问题、死锁检测问题、冗余控制库所的检测及删除问题等。在这些问题的解决过程中,大量使用到整数线性规划。