调度问题的HPN模型研究  

AN APPROACH TO HPN MODEL OF THE SCHEDULING PROBLEM

作　　者：于达[1] 张钹[1] 陈陈[1] 

机构地区：[1]清华大学智能技术与系统实验室

出　　处：《计算机研究与发展》1996年第5期321-328,共8页Journal of Computer Research and Development

摘　　要：本文介绍了层次Ｐｅｔｒｉ网模型（ＨＰＮ）的概念。层次Ｐｅｔｒｉ网的特点在于它不仅可以在某一层次上模拟系统的局部行为，而且还可以通过一定的关联机制来表现系统的整体特性。本文还通过研究调度问题的ＨＰＮ模型，探讨了如何应用ＨＰＮ来分析调度问题，为进一步研究调度方法提供了基础。This paper introduces the concept of Hierarchical Petri Nets(HPN).TheHPN model can not only imitate the local behaviors of a system within one layer,but also express the entire features of the system by some connecting strategies.Through modeling of the scheduling problem by HPN, we describe a method to use HPN model for analyzing the scheduling problem, which is important in finding an effective scheduling algorithm.

关 键 词：PETRI网 调度问题 HPN模型 

分 类 号：O224[理学—运筹学与控制论]