论文部分内容阅读
生产周期在计算机网络、自动化制造和数字电路等系统的性能评估中有着重要的应用.对于带有输入结构的生产系统,在不考虑原料的输入时间,只考虑零件的传递时间和机器的加工时间时便成为了我们熟悉的自治的生产系统.而生产系统中零件的传递时间和加工时间往往以区间的形式出现,通过研究区间极大加系统的状态方程的解和算法,就可以计算出区间极大加系统中不可约区间矩阵的特征区间和特征区间向量,从而得到整个系统的生产周期,即特征区间.Subiono给出了极大加系统中不可约矩阵的特征值与特征向量的数学表达式及生产周期的计算方法. 本文主要研究了区间极大加系统中不可约区间矩阵的特征区间与特征区间向量的数学表达式及生产周期的计算方法.首先给出了区间极大加系统的状态方程及解的表达式.定义了特征区间及特征区间向量、不可约区间矩阵、区间平均权重、周期时间区间向量、区间事件图等概念.在区间极大加系统有且仅有一个特征区间时,对于至少包含一个有限区间分量的初始状态区间向量而言,经过一系列迭代,区间极大加系统呈现出周期性,得到了区间平均权重等于特征区间且唯一,进而给出了特征区间与特征区间向量的具体数学表达式和特征区间及特征区间向量的计算方法,从而将原有的极大加系统中的算法推广到了区间极大加系统中.