离散事件动态系统的代数理论及其应用——现状与展望

确定性、无决策的离散事件动态系统(DEDS)可以表述为代数系Dioid上的线性模型并由此进行一些有效的分析。本文首先对Dioid理论做了简单介绍,综述了Dioid上发展起来的系统论及控制论的研究成果,对代数方法在计算机集成制造系统(CIMS)中的应用、现存问题和发展方向进行了探讨。     

离散事件动态系统理论及应用

文章从系统分析,模型设计,性能分析,控制与优化等几个方面对离散事件动态系统（Discrete Event Dynamic SYstem,DEDS)的研究与发展状况进行了较为系统的综述,对DEDS与连续变量动态进行了简要的对比分析,并指出了DEDS理论在柔性制造,网络通讯,生产调度等方面的应用。     

混杂系统的存在与研究

混杂系统（HDS）是由连续变量动态系统（CVDS）与离散事件动态系统（DEDS）共同组成的大型动态系统。随着CIMS的兴起与发展，人们应该关注HDS的建模、分析与优化运行。本文通过分析实例介绍了HDS的存在、特征与研究前景。     

离散事件系统理论研究和应用进展（Ⅱ）

介绍离散事件动态系统（DEDS）理论各主要方面近几年的新进展以及它们在各方面的应用情况。特别着重强调了一些新方向和新问题，如混杂系统、动态对策等，以有它们在机械、电子等制造过程以及通讯和计算机系统中的应用。最后还从基础性研究的角度对DEDS研究的未来发展方向提出了一些想法和建议。这是综述的第二部分。     

棋牌游戏与事件对策

博弈的原意便是下棋,博弈论的概念也源于棋类游戏．而博弈论的现有成果还难以描述和处理棋牌游戏这一类复杂的动态过程．为此．在分析棋牌游戏特点的基础上．指出它们属于离散事件的动态过程;在阐述离散事件动态系统（DEDS）特点与方法的基础上,应用DEDS的有关理论为象棋博弈过程建模,并提出了事件对策的概念与形式框架．探讨了事件对策理论在战争模拟中的应用,为迅速发展的机器博弈研究创造了良好的理论条件．     

离散事件动态系统理论的发展动向

离散事件动态系统(DEDS)是这样一类人造系统,它在每一时间点上的变化发展依赖于许多不同事件的复杂交互作用,其状态仅在离散的时间点上发生变化。这样的系统很多,如制造系统、计算机系统、城市交通系统、排队服务系统、复杂的多模式过程控制系统等。离散事件动态系统理论自1980年由美国哈佛大学著名教授何毓琦(Y.C.Ho)倡导研究以来,已取得了不小进展。十多年后的今天,问题和成果并存,我们对建立这一理论的困难也有了进一步的认识。本文从探索的角度向读者简介一下此理论的发展情况,与计算机科学的联系,潜在的应用问题,及讨论一下此理论目前存在的问题和未来发展方向。本文不     

一类多功能间歇装置的离散事件建模及分析

离散事件动态系统(DEDS)的研究兴起于80年代,目前已被广泛地应用于柔性制造系统(FMS)、计算机集成制造系统(CIMS)和军事指挥(C~3I)等系统的分析、优化和控制中,本文利用柯恩(Cohen)等提出的极大代数方法,对化工过程中一类常见的多功能间歇式装置的处理过程进行建模、分析,使处理过程得到优化,最后介绍了此方法在制浆造纸工业中的一个应用。     

离散事件动态系统理论:现状和展望

离散事件动态系统(DEDS)是系统与控制理论中的一个新兴分支与前沿方向.本文论述了 DEDS研究兴起的原因,系统地和概要地阐述了基于逻辑层次、时间层次和统计性能层次模 型的理论与方法的框架和主要结果,并对DEDS的进一步研究动向提出了一些展望.     

极大代数方法在轧钢厂DEDS中的应用

本文用极大代数方法对某轧钢厂建立了离散事件动态系统(DEDS)模型,在周期分析与 配置理论的基础上解决了最优调度与控制问题.     

新型DEDS仿真软件体系结构研究

本文针对系统DEDS(Discrete Event Dynamic System)离散事件动态系统计算机仿真工具使用复杂,系统可重用性差的缺点,提出了一种新型DEDS仿真软件体系结构,该仿真软件体系架构具有可扩展、开放性。基于COM(Component Object Model)模型组件技术开发了离散事件动态系统计算机仿真工具,实现了类似Simulink的系统仿真系统组态。该仿真工具已经在某炼钢连铸离散事件动态系统中得到了实际运用。     

离散事件系统理论研究和应用进展（Ⅰ）

介绍离散事件动态系统（ＤＥＤＳ）理论各主要方面近几年的新进展以及它们在各方面的应用情况。特别着重强调了一些新方向和新问题，如混杂系统、动态对策等，以及它们在机械，电子等制造过程以及通讯和计算机系统中的应用。最后从基础性研究的角度对ＤＥＤＳ研究的未来发展方向提出了一些想法和建议。本文为综述的第一部分。     

Integration of Petri nets and moment generating function approaches for system performance evaluation

This article integrates arbitrary stochastic Petri nets (ASPN) and moment generating function approaches for performance evaluation of discrete event dynamic systems (DEDS). These systems include computer-integrated manufacturing systems, resource-shared distributed systems, and communication networks. ASPN can describe various DEDS in which the time duration for activities may be a random variable of arbitrary distributions. In ASPN models, transitions with firing delays of general distributions are used to model these activities. Using our proposed performance analysis methodology, we first represent a system as an ASPN model, then generate its reachability graph and convert it into a state machine Petri net, derive the transfer functions of interesting performance measures through stepwise reductions, and finally obtain the analysis results. This method makes it possible to obtain analytical solutions of important performance indices. We use a robotic assembly system to illustrate the method. We obtain several important performance measures of a closed-form. Finally, we discuss the limitations of this approach and future research.     

离散事件动态系统

离散事件动态系统理论的应用十分广泛.它在计算机网络、柔性生产系统等领域的研究 中起着非常重要的作用.它必将成为控制理论的一个重要分支.本文重点叙述了离散事件 动态系统的几种排队网络模型及其稳态状态分布,给出了用离散事件动态系统描述计算机网 络、柔性生产系统的例子.     

中小型钢铁企业CIMS系统的新型链式结构

针对目前国内中小型钢铁企业的特点,提出了适合中小型钢铁企业的链式CIMS体系结构。即包含有:总线控制系统的生产执行系统MES,它作为构建企业CIMS的信息起始链;与生产活动相关的基本管理信息系统MIS,它构成简单的企业生产经营链;Internet和Intranet的企业e化系统EES,它是信息链的终端。分别阐述了EES,MIS,MES的功能、内容及实施的关键核心技术和支撑系统,为中小型钢铁企业实施CIMS工程提供了一种切实可行的技术方案。     

CIMS仿真建模方法

仿真建模问题对于计算机集成制造系统（CIMS）的研究和应用是十分重要的,建立模型的方法直接影响到系统仿真软件的开发和实现。针对一般计算机集成制造系统（CIMS）中仿真建模所存在的覆盖面小和灵活性差的问题,陔文通过对一般CIMS的功能层次分析,采用分别处理的方法,提出了在CIMS应用系统中经营管理、生产制造和设备控制三个层次的仿真建模模型和建模方法。为CIMS各层次的仿真软件的开发提供依据。     

参数摄动时一类离散事件动态系统的渐近性能估计和鲁棒性条件*

本文针对一类在极大代数上可表示为线性模型的离散事件动态系统,讨论了参数摄动对系统周期稳态性能的影响,给出了定量估计参数摄动下性能改变量的一个关系式,建立了性能对参数摄动不敏感的鲁棒性条件。本文的结果,对确定系统参数的允许摄动范围,使之不破坏离散生产过程的有序和协调运行,是有指导意义的。     

CIMS环境下基于XML的信息交换与集成

计算机集成制造系统是一个围绕制造过程的复杂系统。信息在系统内部的集成及与外部系统之间的交换，都涉及到不同的支撑环境和不同的数据结构的兼容和联系问题。XML(cXtensiblc Markup Language，可扩展的标记语言)为解决跨平台信息集成提供了有效的途径。文章分析了xML的结构特点，探讨了网络环境下数据构成的特点以及信息集成的技术要求，提出了一个利用xML管理各种信息的架构，并将其应用于一个商业电子表单生成系统。