优先级调度规则建模研究

基于规则的调度方法已广泛应用于各类调度问题的求解中。为揭示规则对调度系统所产生的具体作用，研究了调度规则的建模问题，并主要运用Ｐｅｔｒｉ网为优先级调度规则建模。文中首先分析了普通Ｐｅｔｒｉ网模型中分别存在于库所、令牌和变迁这三个层次上的顺序冲突现象，认为这些冲突可通过引入相应的优先级调度规则来解决；接着结合实例运用三种类型的扩展Ｐｅｔｒｉ网对各层次的优先级调度规则建模；最后通过分析规则调度系统的结构特征，指出可运用混合动态系统领域的有关理论来研究规则调度系统的建模、分析和控制问题。