调度问题的压缩Petri网（RePN）模型研究

AN APPROACH TO REDUCED PETRI NETS MODEL

本文提出了一种新的Ｐｅｔｒｉ网模型──压缩Ｐｅｔｒｉ网（ＲｅＰＮ）模型，用于调度问题的建模和求解．与以前的模型相比，ＲｅＰＮ模型不仅具有较强的分析能力，而且大大减少了节点数，使可达集相应减小，从而为搜索调度问题的最优解或近忧解提供了方便．

In order to model and solve scheduling problem, a new Petri nets model-reduced Petri nets model is introduced. Compared with previous Petri nets model of scheduling problem, RePN model not only has strong abilities of analysis but also reduces the number of nodes greatly. So that the reachable set of RePN model is much smaller, which makes it more convenient to search the optimal on near optimal solution of scheduling.