摘要： 在单功能流水线的Petri网模型[1]基础上，给出了一种基于时延Petri网的多功能流水线建模方法。并给出其资源状态转换图来反映其运行过程中资源的使用状况，利用这种资源状态转换图可求出其任意输入序列的最佳调度方案。

关键词: 流水线调度, Petri网, 多功能流水线

Abstract: A way to modeling a multi-function pipe line with timed Petri net is presented in this paper. And the state reverse graph of this model is also defined. Using the SRG as a model , the most efficient scheduling way of a multi-function pipe line can be got easily.

中图分类号: 

• TP278