| 离散事件动态系统的代数理论及其在柔性制造系统分析中的应用 |
| 刘克
|
| 1991
|
| 学位类型 | 工学博士
|
| 中文摘要 | 离散事件动态系统(DEDS)理论是近十数年来发展起来的研究领域，有着很强的实际 背景，如交通系统、服务系统、生产制造系统和计算机／通讯系统， 这类系统的复杂性 不仅体现在规模的庞大上，还体现在内部运行机制的复杂性上，至今尚没有理想的数学 模型能够对DEDS进行有效的描述和分析，许多工作还停留在建模阶段。 离散事件动态系统可以概括为这样一个排队网络模型：若干服务中心按照某种结构 互相关联而构成一个系统，顾客以一定的统计规律进入系统，按照各自的路径到相应的 服务中心里接受服务直至最后离开系统，提供高效而可靠的服务是系统的设计者和管理 者追求的目标。 DEDS的动态进程由离散时刻发生的事件所驱动，一个事件的发生致使系统的状态发 生跃变并维持到下一个事件的发生，系统的进程随着时间的流逝而逐渐深入，事件之间 存在着复杂的作用关系，各种物理量呈现出一种难以用微分方程描述的变化规律。 目前已有许多方法从不同的层次、不同的角度来研究离散事件动态系统，这些方法 分属逻辑级、确定计时级和随机级三个不同的层次，随着研究的深入各种方法在互相借 鉴和融合并逐渐向实际靠近。 本文首先介绍了离散事件动态系统的特点及其研究概况，较为详细地介绍和评述了 与本文有关的极大代数理论、Petri网理论和扰动分析法， 以极大代数上的线性模型为 基础针对生产系统提出了一种改进模型--有序事件模型，建立了状态变量的递推式， 为全面了解系统内部的变化规律打下了基础，同时也兼顾了模型在系统增加资源或限制 条件时的可改造性。 基于有序事件模型研究了几类基本生产系统，给出了自由运行时系统状态和输出的 周期递推式，提供了对系统中事件变化规律的全面描述，以此为基础确定了系统的最优 控制律、机器利用率以及缓冲区和托盘的上下限，讨论了加工参数摄动下的系统运行情 况并由此给出了提高机器利用率的方法。 通过对任意加工顺序的基本生产系统的分析总结出同路原理和同向原理，以此为依 据从系统的动态运行角度探讨了open-shop系统和job—shop系统的生产调度问题。 在一 定条件下给出了open—shop系统和若干类job—shop系统的准最优调度方案。 利用有序事件模型可以有效地描述和分析有限缓冲区的情况，只需改动部分参数， 状态维数和方程阶数保持不变，文中提供了生产系统有限缓冲区情况下的一般建模方法 和参数改写规律，给出了基于周期状态的滑动寻优算法。 |
| 语种 | 中文
|
| 文献类型 | 学位论文
|
| 条目标识符 | http://ir.ia.ac.cn/handle/173211/5627
|
| 专题 | 毕业生_博士学位论文
|
推荐引用方式
GB/T 7714 |
刘克. 离散事件动态系统的代数理论及其在柔性制造系统分析中的应用[D]. 中国科学院自动化研究所. 中国科学院自动化研究所,1991.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论