串行生产线的状态及输出与其缓冲区容量的关系分析.docVIP

丁广太 涂生 (南开大学计算机与系统科学系, 天津, 300071) 摘 要 本文在极大代数线性系统的基础上, 讨论了具有缓冲区的串行生产线的状态及输出的演变与其缓冲区容量 大小的关系. 对于定常串行生产线, 得出输出状态与其缓冲区容量大小无关的结论. 对于时变串行生产线, 也得 到了一些相似的结论. 关键词: 离散事件动态系统; 极大代数; 串行生产线; 稳态建立周期; 缓冲区容量 0 引 言 利用极大代数理论及建立在其上的线性系统分析方法, 对具有缓冲区的串行生产线, 文献1, 2 给出 了系统的状态方程及输入输出动态模型, 并且得到了系统的输出稳定性的一般结果. 对于一个稳定的系 统, 从初始状态达到稳定状态所用时间, 也即系统的瞬态持续时间, 是系统的一个重要的性能指标. 生产 线系统的瞬态持续时间是个很少被人研究的论题3 , 本文在这方面对其与缓冲区配置容量的关系作了探 讨. 首先在文献1, 2 基础上, 研究了一般时变线性系统的内部状态及输出与缓冲区配置容量之间的一 般关系. 其次, 详细研究了定常系统 ( 即加工工件为同一类型的串行生产线) 的缓冲区容量大小与系统的 状态演变之间的关系. 最后在系统的极较低 (二极) 的情况下, 研究了时变线性系统, 得到了一些结果. 1 概念及问题的描述 1. 1 生产线与缓冲区 考虑一个如图 1 所示的具有m 个机器, m - 1 个缓冲区的串行生产线, 当缓冲区的容量配置不同时, 生 产线的状态及输出有何不同是本文研究的主要问题. 图 1 具有m 个机器, m - 1 个缓冲区的串行生产线 F ig 1 A Ser ia l produc t ion l in e w ith m mach in e s an d m - 1 buf f er s 其中M i 为机器, B i 为缓冲区, B i 的容量为 C ap ac ity (B i ) = bi , 即包含 bi 个存储单元 ( 包括M i 在内) , i = 1, m - 1; J k 为工件, k = 1, ∞, 令 J 表示此工件序列, 即 J = {J 1 , J 2 , , J k , }. 令向量 B = (C ap ac ity (B i ) ) 1×m - 1 = (b1 , b2 , , bm - 2 , bm - 1 ) B 刻画了生产线的结构, 称之为缓冲区向量. 令向量 C = B - (1, 1, , 1) 1×m - 1 = (b1 - 1, b2 - 1, , bm - 1 - 1) C 刻画了生产线的机间缓冲区的大小. 令向量  T [ k = (P 1 [ k , P 2 [ k , , P m [ k ]) T [ k ] 为工件J k 的加工时间向量, P l [ k ] 为工件J k 在M l 上的加工时间. 对J k 加工时间最长的机器, 称为J k 的瓶颈机. 设工件J 1 , J 2 , , J k , 依次通过M 1 ,M 2 , ,M m 诸机器进行加工, 即每个工件在机器上加工的 次序为M 1 ,M 2 , ,M m , 而每个机器对于工件的加工次序也都相同为 J 1 , J 2 , , J k , . 1. 2 极大代数系统上的向量与矩阵 R 为实数集, R = R ∪ {- ∞}, 令(R, ? , ? ) 为极大代数系统1 . 设 K = N ∪ {0} ∪ {+ ∞}, 此处 N 为自然数集合. M (p ×q) 为R 上的 p ×q 阶矩阵的集合, p , q ∈N. R+ 为非负实数集. 设P 1×n = (P i ) 1×n , P i ∈ R+ , i = 1, n , 称A n ×n = (a ij ) n×n 为 P 1×n 的生成矩阵, J n×n = (J ij ) n×n 为 n 阶极大代数意义下的Jo rdan 阵, 若  a ij = i {∑P l , i ≥ j l= j - ∞, i j  , J ij =  {0, i = j - 1 - ∞, i ≠ j - 1 设 E = (E ij ) p ×q ∈M (p × q) , 若 E i j ≥ E ij + 1 , E i+ 1 j ≥ E ij , 则称 E 满足弱行