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

本文在极大代数线性系统的基础上,讨论了具有缓冲区的串行生产线的状态及输出的演变与其缓冲区容量大小的关系.对于定常串行生产线,得出输出状态与其缓冲区容量大小无关的结论.对于时变串行生产线,也得到了一些相似的结论.     

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

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

双机架热轧中厚板轧机负荷分配的工艺优化研究

介绍了一种适用于中厚板双机架轧机负荷分配的优化方法，并采用Visual Basic 6．0软件编制成应用程序。该方法以轧制力和轧制周期为目标函数，采用一维搜索法进行迭代计算，可以得到实用的轧制规程。其优化轧制规程在生产上应用效果良好，提高了生产能力。     

线性离散事件动态系统控制的一些新结果

应用极大代数理论，将柔性加工生产线等一类离散事件动态系统看作这种代数意义 下的线性系统，讨论了这种系统的运行性质，找到了人为控制初始输入，使闭环系统不 经过渡过程直接进入以λ为周期稳态运行的方法。利用上述方法，提出了对有交连的大 型离散事件动态系统进行协调控制的方法，使其能够直接进入稳态并以同一周期协调运 行。各种方法均给出了实例。     

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

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

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

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

Flow-Shop系统的鲁棒性研究

使用极大代数模块网络法，研究了Flow—shop离散事件动态系统在没有缓冲器下的无阻塞鲁棒性及员优鲁棒控制，提出了系统鲁棒性的Kharitonov—like判据，证明了最优鲁棒控制是一类线性状态反馈；还讨论了鲁棒控制系统的周期稳定性和鲁棒极点对摄动参数的敏感性．     

Johnson 算法的极大极小代数证明

通过极大极小代数的方法对串行生产线进行建模,并给出了Ｊｏｈｎｓｏｎ算法的严格证明     

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

运用极大代数方法，对随机串行生产线系统的稳态性能进行了探讨和分析。     

串行生产线的性能指标与扰动分析

通过引进并计算无环向图上各节点的裕度以及路径的裕度得到性能指标与扰动参数之间的关系．从而得出无环向图上关键路径扰动分析算法．     

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

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

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

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

A Model Combining Discrete Event System Simulation and Genetic Algorithm for Buffer Allocation in Unreliable Large Production Lines

To solve the difficulties in allocating buffers for unreliable large production lines, this paper investigated a model combining the genetic algorithm with the discrete event system simulation method. In the simulation method, times-to-failure of an unreliable large production line is assumed to follow exponential distribution, whereas times-to-repair and times-to-processing are set to follow an Erlang-k distribution. Using a genetic algorithm based on special position-based mapping means and elitist protection strategy, the buffer configuration of an auto-body welding line is optimized. The simulation of the optimized configuration shows that the performance of the production line, such as productivity and the main average utilization of the workstations, is much improved. This model can optimize the allocation of buffers for unreliable large production lines effectively.     

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

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

具有并发事件的离散事件系统的动态监控

本文用受控Ｐｅｔｒｉ网为具有并发事件的离散事件系统建模，研究了该模型了的离散事件系统的禁止并发事件串的控制问题，利用合法语言及合法语言的最大可控子语言来规范监控器，并提出了一种动态监控的方法。．     

利用Flexsim对x公司的生产物流系统分析与优化

运用系统仿真技术对物流系统进行研究的方法及工具有很多.利用Flexsim在对X公司吊钩的生产物流系统进行仿真的基础上,通过仿真结果的分析,找出该物流系统中的瓶颈问题并提出了改善方案;最后,利用Flexsim对改善后的物流系统进行仿真,并将仿真结果与改善前的仿真结果比较,验证优化后的模型能够提高生产效率.     

网络动态调度系统的服务质量性能分析

提出了考虑具有不同输入速率和输出速率的任务队列的网络动态调度系统状态空间模型,描述了网络动态调度系统的清空型调度策略,并在此基础上给出了系统服务质量性能指标包括队列长度、总任务数量、系统吞吐量、响应时间等的分析算法. 数值计算表明,适当的调度策略可以使网络动态调度系统的响应时间处于受控的范围内,系统吞吐量处于稳定的状态.     

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

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

热轧流水线的轧制节奏优化和监控

热轧生产线的特征是缓存区以长度空间为约束的制造系统,是制造过程中同时改变上下游缓存区状态的Ｔｉｍ ｅ－ｃｒｉｔｉｃａｌ实时系统和混合动态复杂系统．为发掘制造系统的最大生产能力,文中以Ｐｅｔｒｉ网为建模工具,研究热轧生产线的静态最优节奏控制和基于实测参数的状态重构监控技术．状态重构方法及其节奏修正方法对于线性构件串行制造系统具有普遍意义,且是实际制造系统特别是高风险系统既保证效率又兼顾安全的实用监控方案．