一类离散事件系统的模型建立与动态分析

本文对具有时间消耗可数活动特征的一类离散事件系统进行了分析。用极大代数,将n 台机床加工 m 种产品的机械加工进程问题构成新的“线性”系统,应用线性系统理论的一些观点和类似方法,研究静态与动态、开环与闭环时的数学模型,并通过实例计算输出响应、特征值与特征向量等,进而阐述了这类系统的稳定概念与特点。     

基于极大代数的阻塞流水车间启发式动态规划调度算法

基于极大代数理论,引入任务排序函数与时间D子集,建立阻塞流水车间排序与调度代数模型,并提出启发式动态规划调度算法,实例计算表明算法十分有效.     

一类离散事件系统的建模与分析研究

柔性制造系统为一类重要的离散事件系统。本文首先给出了该系统在任意排序、有限缓存器容量和多托盘配置下的极大代数模型;并由此给出了保证系统最佳运行效率前提下选择最少托盘数目、缓存器容量的启发式分析算法。文中给出了仿真算例。     

关于Max-代数上向量空间的基

引入了Max-代数上向量空间的基的概念,得到了Max-代数上向量空间的基的一些基本性质,证明了在Max-代数上向量空间中两组基之间的所有过渡矩阵中存在唯一的一个可逆矩阵.     

实时离散事件系统监督控制的代数分析

本文基于离散事件动态系统（DEDS）的自动机模型，用极大和极小代数对状态转移时间，在某一范围内变化时的有关问题进行了分析。