基于关键路径串行再生系统的参数优化

对串行排队系统,在一定条件下构造其再生轨迹,基于关键路径研究了系统参数的优化问题.在一个再生周期内,用有限长度的观测值估计性能指标对可调参数的梯度,得到了串行排队系统参数优化的新算法,该算法仿真次数少,易于实现,避免了扰动传播的繁琐分析.     

串联加工网络关键路径的计算与扰动分析

文献[5]在极大代数上线性系统描述的框架下，通过关键路径研究了DEDS参数扰动对系统的影响，关键路径的计算是其核心问题，本文讨论了串联加工网络的路径的性质，在偏序科上运用动态规划的最优原理研究了DEDS的关键路径的计算问题，并给出了详细的算法。在此基础上，给出了扰动分析的新方法。     

部分可观测通信网络的扰动分析方法研究

研究了一类信元“部分可观测”的通信系统。基于关键路径思想，采用扰动分析方法，对通信网络的性能进行分析，给出了扰动分析的计算方法。并对通信系统的两个性能指标：最大传输时间D和信元丢失率Ploss之间的关系进行了分析。     

离散事件动态系统的扰动分析

本文综述了离散事件动态系统的扰动分析理论取得的进展，给出了几个主要的研究方向和存在的问题，同时对这一理论的应用领域特别是在ＣＩＭＳ中的应用进行了讨论，并指出了今后的发展方向。     

串行生产线无阻塞均匀时间最优控制

用极大代数方法[1]对批量生产的串行生产线建立了含缓冲区容量的状态方程和带控制项的输出状态方程，证明了系统无阻塞均匀时间控制的充要条件是一类线性状态反馈，提出了求最优控制系统动态参数和动态作业计划的阵列迭代算法。     

跳跃串行生产线无阻塞均匀时间最优控制

用Cohen的极大代数方法，对存在虚拟工序活动的串行生产线，建立了二维状态方程和带控制项的输出状态方程，全面推广了文[2]和文[3]中有关无缓冲器无阻塞均匀时间最优控制的结果。     

中厚板双机架串行生产线参数摄动的周期估计

为了解决一类中厚板双机架串行生产线参数摄动条件下周期值估计的问题,在建立该系统极大代数意义下的状态空间模型的基础上,采用一种系统参数摄动时周期值的估计方法,对实际系统的周期值进行了估计.研究结果表明,该方法与实际计算的周期值相比,计算量小,能够有效地估计出带有参数摄动的串行生产线的周期值的上界,并对串行生产线的轧制工艺提出了改进方法,防止串行生产线因参数摄动而发生阻塞,提高了串行生产线的安全性.     

一类离散事件动态系统 (DEDS) 的状态方程

Y.C.HO等人提出了第一个建立在事件域上的DEDS的扰动分析状态方程,但是,这个方程存在着缺陷和不足。本文在较深入分析该方程的基础上,提出了适合于更为一般情况的状态方程。     

离散事件动态系统周期求解的线性规划方法

应用计时事件图中回路的线性代数特征,将线性离散事件动态系统的周期计算转化为线性规划(LP)问题,并且得到的LP问题具有较少的变量和线性约束,避免了传统方法中对回路的穷举搜索,降低了计算的复杂性·     

基于滚动优化的离散事件系统控制

将预测控制的广义原理应用到离散事件系统（Discrete Event System,DES)的控制理论中，得出了DES基于滚动窗口监控的一般方法。根据系统行动 描述定义了受控DES的行为模型，并提出了DES的预测模型集、子预测模型集和基于滚动窗口的监控算法。     

染缸资源的离散事件动态系统建模及优化

根据印染企业订单排缸生产计划的实际情况,建立染缸资源配置系统的自动机模型,使订单的各种染缸配置方式映射到自动机模型中;然后,根据模型行为演化过程,对订单的染缸资源配置过程划分阶段,在各个阶段设定性能指标函数,并建立各阶段间性能指标函数间的递推关系式;最后,用动态规划法对染缸的配置过程寻找最优排缸策略,得到染缸资源利用率最大的配置方式.实例结果表明:与现有的计算机调度系统相比,所建立的模型和决策方法能有效地提高染缸资源的利用率.     

一类线性离散事件动态系统的稳态分析

运用极大代数方法,讨论了随机串行生产系统的稳态性能。     

离散事件系统仿真建模与仿真策略

离散事件系统仿真是现代仿真技术的主要研究热点之一．离散事件系统是一类在工程技术、经济、军事等领域常见的系统，它们的状态在一些不均匀的离散时刻发生变换且状态变换的内部机制比较复杂，往往无法用常规的数学方法来描述．离散事件系统仿真是当前研究这一类系统的最有用处的方法之一．要对系统进行仿真研究，首先需要建立系统的仿真模型．笔者比较详细地探讨了离散事件系统仿真建模的核心一仿真流程管理、离散事件系统的三种仿真建模策略，即：事件调度法、活动扫描法、进程交互法．     

离散事件动态系统状态空间模型的降维与化简

DEDS的分析总需要将状态空间表达式变为输入/输出表达式,需要进行A~*的运算.这在min max<γ,δ>代数中是一项十分复杂的任务。本文引入一种模型降维的方法,可使求星运算由矩阵情况转为标量情况,为系统分析提供了方便。     

离散事件模型的代数方法及其监控理论

有限状态机（ＦＳＭ）、Ｐｅｔｒｉ网、通信顺序进程（ＣＳＰ）和有限递归进程（ＦＲＰ）都是用来描述离散事件动态系统逻辑行为的，都可以化为一种代数形式。本文首先描述了构造离散事件模型的一般方法，然后讨论了在其上发展的监控理论。     

基于广义离散事件动态系统的多路口智能交通流量控制

在传统意义上的离散事件动态系统中事件定义的基础上,提出了广义离散事件动态系统的思想.通过对事件属性划分的动态调节,使事件的辨识条理化.对公路交通中的多路口流量建模,并进行了分析.基于广义离散事件动态系统的调度思想,利用人工代谢算法对交通流量进行了控制分析.分析结果表明:广义离散事件动态系统能对系统的状态进行进一步的细化.人工代谢算法与该系统相配合,通过代谢算子的调节能较快地实现整个系统负荷均衡,能对流量的变化进行自适应调节.     

在离散事件系统中寻找诊断路径的方法

利用简单的编码理论提出一种在离散事件系统的故障诊断中快速找到诊断路径的方法.该方法通过状态编码,降低了在离散事件系统诊断同步过程中的时间复杂度,消减了诊断路径冗余.能够在给定的观测集合上快速提取诊断路径,更适合实际观测事件较少的系统.在模型完备假设下,除首次根据观测集合进行诊断需要指数级时间外,后续观测诊断时间降低到多项式级.实验验证了方法的有效性.