基于离散事件动态系统的染缸资源配置优化方法研究

在印染企业中,染缸资源的人工配置存在效率低、利用率低等问题。文章从离散事件动态系统的角度研究订单的染缸资源配置过程。根据染缸资源配置自动机模型的行为演变过程,将订单的染缸资源配置过程划分阶段,设定阶段指标函数、最优目标函数,建立各阶段性能指标函数间的递推关系式,运用动态规划原理,提出基于系数ρ和g的染缸资源优化配置算法,得到订单的染缸资源最优配置方式。研究表明,与人工配置结果相比,文章提出的算法能有效缩短订单组加工时间,提高染机资源利用率。

基于ExSpect的复杂离散事件动态系统建模

随着petri理论与应用研究的不断发展,petri网已经成为离散事件动态系统建模和分析的有力工具。采用petri网对复杂离散事件动态系统进行建模和分析,没有一套科学的建模方法指导和有力的软件支持是不可能实现的。介绍了基于Petri网的可执行的规格说明语言Exspect及其软件,提出了基于Exspect的复杂离散事件动态系统建模的方法,并进行了实例研究。

基于模型组件技术的通用离散事件动态系统仿真模型

针对传统离散事件动态仿真软件可重用性差的缺陷 ,提出了基于组件技术的设计方法 ,给出了基于组件技术的离散事件动态系统通用的模型接口及原型实现 ,开发了类似 Matlab的离散事件动态系统仿真环境 .该仿真工具通过拖放创建模型 ,联线建立模型间逻辑联系 ,并在炼钢连铸车间物流仿真中得到了运用 .

离散事件动态系统仿真优化方法综述

仿真优化方法是离散事件动态系统研究的一种有效工具.对离散事件动态系统研究的仿真优化方法的最新进展进行了综述.根据仿真输入参数,分为连续参数方法和离散参数方法两种进行讨论.

离散事件动态系统仿真工具DEDS Sim及其应用研究

该文叙述了离散事件动态系统仿真工具DEDSSim的设计方法和设计结构。DEDSSim基于面向对象方法 ,运用COM(ComponentObjectModel)组件技术 ,采用图形窗口环境 ,通过拖放方式组态系统 ,联线方式建立模型间逻辑联系 ,并具备系统扩展功能。该仿真工具已经在某一炼钢连铸物流系统得到了成功地运用。

模糊离散事件动态系统相关问题的研究

以全面表述离散事件动态系统中不确定问题以及用不确定性方法简化系统为目的 ,首次给出了模糊离散事件动态系统 (FDEDS)的定义。以铁路系统的行车指挥问题中的不确定性问题的处理为背景 ,全面论述了研究FDEDS的原因。文章说明了基于列车群运行的FDEDS实验平台的研究情况 ,并叙述了其在铁路系统的建模、分布式行车指挥、不确定问题的处理等方面的应用。在研究面向FDEDS的建模工具和算法时 ,采用Petri网和OO技术相结合的方法 ,既有非常好的系统描述能力又有好的模型分析和验证手段 ,也为相关算法的研究奠定了良好的基础。同时也对FDEDS中的模糊化等问题进行了讨论。

离散事件动态系统的状态反馈控制理论进展

综述了离散事件动态系统 (DEDS)的状态反馈控制理论方面所取得的进展 ,讨论了几个主要研究方向 。

离散事件动态系统的结构

提出对离散事件动态系统的结构及组合规律进行研究的问题 ,提出离散事件动态系统结构的定义 ,提出子系统的两种组合方式并论证了相关的性能保持条件 .利用系统的结构及组合规律 ,可以在建模过程中同时考虑控制需求 ,避免常规方法的分析困难和综合复杂性 ,大幅度减少系统分析和设计过程的开销 ,从而为离散事件动态系统监控理论的应用开拓新的途径 .

离散事件动态系统的周期控制

讨论了在计算机网络通信等系统中 ,采用简单而切实可行的周期输入来进行控制时 ,离散事件系统的动态行为 .结果表明 :若采用周期输入 ,则系统的状态变量也呈周期性 .当输入周期 μ大于系统的固有周期λ时 ,系统的状态也以 μ为周期 ,且有一定的抗抖动的能力 ;当 μ等于λ时系统利用率最高 ;当 μ小于λ时 ,系统将不堪负重产生阻塞 .

离散事件动态系统性能评估的改进标准钟方法

标准钟 (SC)方法是求解离散事件动态系统 (DEDS)性能评估问题的十分有效的仿真手段 .文中在 SC的基础上提出了一种新的仿真算法——改进标准钟方法 (ISC) .ISC方法是一种和减小方差技术 (VRT)中的条件期望法紧密结合的仿真算法 ,其算法中去掉了 SC方法中的核心概念——标准钟 .和 SC方法相比 ,ISC方法不但具有更小的计算负担 ,而且还具有更好的评估精度 .文末给出的各种算例 ,均验证了 ISC方法的有效性 .

Petri网方法及其在离散事件动态系统研究中的应用

从计算机集成制造系统 (CIMS)应用的角度对 Petri网方法进行介绍 ,包括Petri网基础理论和重要性质 ,并对其在离散事件动态系统中的研究进展进行评述 .

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

文章从系统分析、模型设计、性能分析、控制与优化等几个方面对离散事件动态系统（Ｄｉｓｃｒｅｔｅ Ｅｖｅｎｔ Ｄｙｎａｍｉｃ Ｓｙｓｔｅｍ，ＤＥＤＳ）的研究与发展状况进行了较为系统的综述，对 ＤＥＤＳ与连续变量动态系统进行了简要的对比分析，并指出了 ＤＥＤＳ理论在柔性制造、网络通讯、生产调度等方面的应用。

基于MATLAB的一类离散事件动态系统仿真

文章主要介绍了利用MATLAB对离散事件动态系统进行仿真,并利用离散事件的排队系统为例介绍了仿真的一些关键技术,如:随机数发生器、仿真的总控程序、出入队列的处理、换队问题的处理以及统计数据等。文中对仿真程序中的重要环节进行了解析说明,接着对离散事件动态系统中的排队系统的一个实例进行仿真实验,通过MATLAB仿真实例得出排队系统的最终需要的平均等待时间、最大等待时间、平均队长指标。最后通过分析仿真实例的结果进一步得出程序设计的合理性与正确性,同时验证了利用MATLAB仿真的可靠性、适用性和方便性。

Markov离散事件动态系统参数灵敏度估计算法(英文)

给出了马尔可夫离散事件系统参数灵敏度估计的高效率仿真算法 .既可以用于稳态性能测度的参数灵敏度估计 ,也可用于终止型性能测度的灵敏度估计 .和现有的仿真算法相比 ,其数学描述和仿真流程比较简洁 ,易于编程实现 .给出的各种仿真算例均验证了该方法的适用性 .此外 ,还指出了马尔可夫系统性能测度参数灵敏度的精确估计为光滑扰动分析 (SmoothedPertur batinAnalysis)和似然比方法 (LikelihoodRatios)得到的估计量之和 ,单独使用其中的任何一种均难以给出系统性能测度参数灵敏度的可靠、一致估计 .

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

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

线性离散事件动态系统的协调控制

用极大代数方法讨论了具有flow－shop结构的线性离散事件动态系统的最优控制与调度问题．提出了通过系统的工时矩阵获取特征值和特征向量的方法．

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

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

一类离散事件动态系统Kalman模型参数矩阵A、B、C图论表示法

利用图论方法,将串行生产线一类离散事件动态系统的Kalman 模型参数矩阵A、B、C归结为三类型有向赋权网络的邻接矩阵,使得列写A、B、C的算法变得快速、准确而且直观。

“线性”离散事件动态系统的特征值

本文讨论无环向图和皮特利网描述的一类离散事件动态系统的特征值的求解方法。对事件延迟系统,给出了频域的特征矩阵M(z)的特征值求法,并由之提出一个新的求取闭环无环向图描述的离散系统特征值的方法。

一类离散事件动态系统极点分配的优化问题(英文)

应用极大代数作为数学工具,用系统矩阵的特征值法讨论了m×n-型离散事件动态系统极点分配的优化问题.给出了系统取得优化的条件.并证明了至少存在n个具有最优极点分配的优化系统.