n×m加工系统的托盘调度优化

本文通过对 G.Cohen 给出的 n×m 的加工系统 Z 域模型加以改进,即选择工件的输入时间和输出时间分别作输入变量和输出变量,利用矩阵与事件图的关系,研究闭环系统反馈对系统矩阵的影响,并由此给出一个保证闭环系统具有最小特征值前提下选择最少托盘数量的优化算法,即托盘的优化调度算法.

线性离散事件动态系统的有限稳定性分析

本文对G.Cohen〔1〕提出的线性DEDS的稳定性问题进行了扩展,提出并讨论了一类新的稳定性问题——有限稳定性问题。由此为分析时序事件图中的令牌无限积累现象提供了更有力的工具。

线性DEDS的反馈镇定与极点配置

讨论了线性离散事件动态系统(线性DEDS)的反馈镇定与极点配置问题,并得到了合理的结果。研究的方法是以极大代数意义下线性 DEDS 的Z域理论为基础,通过分析Z 域模型与时序标识图(TMG)的关系,求得合适的反馈矩阵。

关键回路的点集划分和点序确定

其中“⊕”和分别表示极大代数意义下的加法符号和乘法符号。 对于任一稳定的线性DEDS,经过有限时间的瞬态过程,系统将出现周期性的变化。而这个周期的平均值恰为矩阵A的特征值,它也等于A的有向图G(A)中的关键回路的平均权重。因此,为改善系统的运行节奏,关键回路的研究尤为重要。文献[2]给出了强连通情况下确定矩阵特征值和关键回路点集的方法,文献[1]和[3]则通过极大代数意义下的矩阵运算得到矩阵特征值和关键回路点集。但在实用中,如对n×m加工系统的调度优化。