离散事件仿真

摘要： 建材制造业是生产建筑材料的基础性产业,是建材工业的重要支柱,本文针对建材生产单元制造车间生产资源浪费问题,建立了一个整数规划模型,该模型可最大程度地缩短制造周期,并最大程度减少过程中机器闲置和维修故障机器的能源消耗总成本。并设计了一种仿真集成阿基米德算法对模型进行求解,实现建材生产调度过程的绿色优化。计算结果表明,离散仿真集成的阿基米德算法在合理的时间内表现良好,在求解本文问题上得到了良好的结果。

摘要： 单元制造是现代生产系统的重要组织形式。对制造单元的调度过程中,机器故障与中断是很常见的问题,机器空转造成的能源浪费也不可忽视,相关研究具有重要现实意义。考虑单元调度中的机器中断和能耗,建立了一个最小化所有工件完工时间及机器闲置能源消耗和中断成本的整数规划模型,并提出了一种基于改进狼群算法和离散事件仿真的混合优化方法加以求解,有效提高了算法的寻优能力。数值实验表明,提出的算法具有良好的收敛性,可以在合理的迭代次数内找到问题的满意解。

摘要： AGV(automated guided vehicle)系统对于制造系统的生产柔性和生产效率具有重要作用,由于AGV系统具有许多的变量且有动态性、随机性特点,其优化配置比较复杂。提出了一种将系统仿真、数学解析和多目标优化相结合的方法,对AGV系统进行了优化配置;运用离散事件仿真模拟AGV系统运行,利用敏感性分析分离设计变量,采用析因试验和响应面方法拟合多目标优化数学模型,基于非支配解排序多目标遗传算法求解多目标优化解。通过AGV系统实例,证明了该方法的有效性,可为制造系统和物流仓储领域中AGV系统的优化配置提供一种有效的系统性分析方法。

摘要： 项目型制造过程常见于造船、建筑等行业,针对现有面向流水车间的离散制造系统建模仿真方法不能有效表示、模拟这一过程的问题,以船厂船坞吊装为例,分析工艺要素结构,提出以作业网络为中心、信息流与作业流集成的仿真建模方法,设计了基于作业进程交互的仿真控制算法。使用Python语言开发了仿真程序原型,通过一组船坞吊装实际案例实验,验证了所提模型与算法的有效性,可以为离散事件仿真技术在项目型制造过程的研究应用提供借鉴。

摘要： 目的通过分析近20年来离散事件仿真医院管理应用研究的发文量、研究国家和研究热点,科学探讨当前该领域研究发展现状并预测未来研究趋势。方法以2001—2021年WOS核心数据库中刊载的相关文献为数据来源,利用CiteSpace可视化软件进行文献计量分析。结果共纳入469篇相关文献,离散事件仿真研究总发文量呈逐步增长至波动增长的态势,以美国和英国为核心研究国,根据关键词共现分析和聚类分析发现近20年离散事件仿真在医院管理应用的相关研究热点为经济成本评估、医疗资源分配和就医路径优化。结论离散事件仿真研究发展态势良好,尤其是对医院管理的应用。我国对该领域的研究尚处于起步阶段,今后研究者应结合我国医疗环境,着重关注疫情环境下医院中的资源分配管理和经济评估。

摘要： 为了获得托盘数量固定的发动机环形混流装配线产品投产排序方案,提出一种多目标优化算法和离散事件仿真相结合的多目标排序方法.在该方法中,以最小化零部件消耗速率波动和最大化生产率为优化目标,建立解析-仿真混合模型;设计了一种内嵌离散事件仿真的自适应多目标遗传算法求解问题;采用组件对象模型(COM)技术,将离散事件仿真求解的生产率传递给优化算法进行寻优;在变异环节,设计自适应变异策略来提高算法的寻优能力.最后将该方法应用到发动机环形混流装配线实例,获取满意的非支配解集,证明该方法的有效性.

摘要： 为了正确评估由返修回路、分装线回路和总装线回路组成的多回路发动机环形装配线的生产能力,指导后期装配线运行,对多回路发动机环形装配线进行数字化仿真与性能优化.首先分析了发动机装配线离散事件仿真的流程;然后按照层次建模法,考虑不确定因素导致的返修过程,对多回路发动机环形装配线进行详细建模;最后利用遗传算法,协同优化了不同回路中的托盘数量,提高了装配线生产性能.本方法能帮助企业更好地规划和运行多回路发动机环形装配线.

摘要： 为了发现在规划阶段进行仿真优化所带来的新问题并得到一般性的结论.基于离散事件仿真软件Plant Simulation建立了某自动化装配线的仿真模型.基于仿真模型分析、评估了在不同方案下的产能与机器利用率.通过比较与讨论确定了最优方案.相比初始方案,优化后产能提高100％,平均机器利用率提高约95％,核心机器利用率提高约97％.研究过程与结果表明:规划阶段的仿真相比生产阶段的仿真,缺点是仿真可信度下降,优点是能提高生产效率和经济效益.因此在规划阶段提前进行仿真优化是可取的.

摘要： 计算机网络是一门实操性很强的课程,传统基于黑板或PPT的说教式教学往往使学生对知识的理解浮于表面,无法透彻地理解网络的工作过程,如何提高学生的体验度、理解度和实践动手能力一直是计算机网络教学中的难题.针对这一问题,用OPNET网络仿真的方法为学生演示如何构建和控制网络,让学生真切地看到协议如何工作,数据包如何传输,网络如何运行,从而增强体验度和学习乐趣,提高学习效果.

摘要： 共享自助值机托运系统能够有效缓解未来机场资源有限的紧张状况,其资源的有效配置才是提升该自助协同工作系统性能的关键.本文建立了一个静态资源整数规划模型和动态调整策略,模型考虑了值机和托运设备之间的协同关系,并约束配置方案能提供稳定的服务水平,策略则针对不同规模的初始配置方案增减设备数量来提升设备利用率.离散时间仿真结果表明,相比传统值机系统,该模型应用到机场共享自助值机托运系统中产生的静态配置方案既可提高132％的设备利用率,又可缩短62.5％的旅客排队等待时间,动态调整策略又在其基础上提升了8％～15％的设备利用率,可全面提升未来机场航站楼的性能.

摘要： 库存系统是典型的离散事件系统之一。针对维修器材库存管理的特点,构建随机库存系统数学模型,再用离散事件仿真技术提出仿真策略,建立仿真模型,最终通过系统仿真方法确定最优库存策略。

摘要： 基于Agent的建模与仿真(ABMS)和离散事件仿真(DES)同属先进的建模仿真模式,都具备一定处理复杂系统问题的能力.ABMS继承面向对象思想,擅长从微观角度着手分析复杂系统;DES沿用传统的面向过程思想,能对复杂系统整体的宏观行为进行分析.二者在功能上具有互补性.在对两种模式深入分析的基础上,本文提出将二者集成应用的思想,扩展了传统DES事件表的结构,提出将ABMS和DES集成应用的完整框架,并实现了一个支持此框架实现的软件平台--absimlib,充分发挥了两种仿真模式的优势,弥补了单独使用其中任何一种的不足,增强了对复杂系统的建模与仿真能力,且结构简单、易于实现和向分布式环境下扩展.最后以一个防空作战的例子证明此方法的有效性.

摘要： 并行仿真技术广泛应用于复杂系统仿真以及实时仿真中,回退是影响乐观并行仿真性能的关键因素.首先阐明回退与乐观同步算法的关系,然后讨论了回退中的增量状态保存技术,最后对其进行了建模和理论分析,并通过实验测试了增量状态保存策略的性能.

摘要： 为满足在复杂水声环境下反潜搜索方案制定和辅助决策的需求,提出了一种反潜搜索方案的形式化描述方法.在研究离散事件仿真和解析计算的基础上,提出了一种基于离散事件仿真的高效反潜搜索方案效能验证与评估分析的方法,并实现了该模型在多核环境下的并行计算.基于上述研究,最终实现了一个集搜索方案设计、效能计算、结果统计分析、图文输出等功能于一体的反潜搜索方案效能分析系统,能够较好的满足反潜搜索方案的形式化描述与效能计算的需求.

摘要： 运用离散事件仿真(DES)方法建立了装备测试流程中的进程单元数学模型,并在所建数学模型的框架下运用离散事件仿真软件Arena对测试流程进行了仿真建模,最后运用与Arena配套的第三方优化软件OptQuest对测试流程仿真模型进行了仿真优化.仿真优化结果表明:合理的资源配置能有效地减少装备测试流程的时间消耗.

摘要： 并行离散事件仿真策略是当前系统仿真界最主要的研究领域之一.针对计算机网络中可能出现死锁问题,基于分布式计算机网络上的并行处理技术和面向对象的排队理论,提出时间戳方法和乐观策略结合的优化并行控制方法,并且给出相应的模拟方案.该方法能够得到较高的系统运行效率,满足了计算机网络模拟中大规模、高效率和实时动态的要求.

摘要： 文中针对MPLS系数吞吐量最优调度问题，根据作者对大量真实网络层流量迹所进行的统计分析研究，提出了一种新型基于测量和统计分类方法的MPLS流分类器。讨论了此流分类器的设计思想和具体分类策略设计：用所采集的真实网络流量迹，通过离散事件仿真实验方法，对所提出的流分类器进行了各种仿真实验；并对仿真结果进行了对比分析。实验结果分析表明了所提出的流分类器具有优点和对提高MPLS系统吞吐量所起的有效作用。

摘要： 事件驱动的并行仿真中离散时间队列的设计基于建立日历队列的数学模型,但当等待事件集合的数量在重建条件附近变化时,日历队列的开销将集中在开销巨大的重建上.本文提出了一种基于双向链路的并行多日历队列,弥补了上述方法的不足,给出了算法的相关数学分析,使其仍保持出入队时间复杂度O(1)的特性.系统实验表明,并行多日历队列相比并行单日历队列对于事件的处理能力平均可提高2.1倍,并且随着处理器数目的增多,优势更加的明显.

摘要： 事件驱动的并行仿真中离散时间队列的设计基于建立日历队列的数学模型,但当等待事件集合的数量在重建条件附近变化时,日历队列的开销将集中在开销巨大的重建上.本文提出了一种基于双向链路的并行多日历队列,弥补了上述方法的不足,给出了算法的相关数学分析,使其仍保持出入队时间复杂度O(1)的特性.系统实验表明,并行多日历队列相比并行单日历队列对于事件的处理能力平均可提高2.1倍,并且随着处理器数目的增多,优势更加的明显.

摘要： 事件驱动的并行仿真中离散时间队列的设计基于建立日历队列的数学模型,但当等待事件集合的数量在重建条件附近变化时,日历队列的开销将集中在开销巨大的重建上.本文提出了一种基于双向链路的并行多日历队列,弥补了上述方法的不足,给出了算法的相关数学分析,使其仍保持出入队时间复杂度O(1)的特性.系统实验表明,并行多日历队列相比并行单日历队列对于事件的处理能力平均可提高2.1倍,并且随着处理器数目的增多,优势更加的明显.

摘要： 本发明公开了一种针对电力电子混杂系统仿真的离散状态事件驱动仿真方法，其基于电力电子系统的混杂特性，针对电力电子系统中共存的连续状态与离散事件分别设计了仿真方法，所述仿真方法包括：阶数与步长均可变的灵活自适应算法和由离散事件自动触发仿真计算的事件驱动机制；其中连续状态以状态变量法进行描述，离散事件被定义为仿真计算的触发源。本发明公开的针对电力电子混杂系统仿真的离散状态事件驱动仿真方法在保证精度的前提下，解决了复杂电力电子系统仿真计算量大、耗时长的问题。

摘要： 本发明公开了离散事件无线网络仿真事件聚合方法及聚合加速性能验证方法，网络仿真中节点发送分组至信道，信道遍历其所连接的其余接收节点，并将分组转发至其余接收节点，信道保存每个节点对应的所有接收分组。在接收节点第一个分组到达时注册聚合接收分组事件，之后每缓存一个新分组更新接收事件的预定处理时间。到达事件预定处理时间时，仿真调度器提取该事件处理，批发处理全部分组，保持仿真结果的正确性。本申请将分组接收事件进行聚合，可以减少离散事件数量，提高仿真计算速度。

摘要： 一种并行离散事件的事件集中发射式的仿真执行方法及系统，方法包括：创建线程池，其中时间管理器占用一个线程，其余的线程为执行线程，时间管理器建立可执行事件队列，并将可执行事件队列中的事件分配给多个事件管理器进行执行；可执行事件队列中按照时间戳、优先级顺序对事件进行排序；当可执行事件队列中有多个事件同时满足最小可执行事件时间戳和优先级条件时，按顺序对处理线程池中的线程依次派发事件。本发明可以从减少事件管理器向时间管理器请求时间同步的次数和减少向CPU申请计算资源的次数，优化了执行效率，并且多个事件管理器同时执行事件的处理，避免了多个事件管理器之间负载不均衡的问题。

摘要： 提供了一种离散事件的仿真方法及仿真系统。所述仿真方法包括：为包括多个环节的离散事件的每个环节创建有限状态自动机；以及根据从外部输入的需求和针对有限状态自动机的决策运行对应的有限状态自动机并输出仿真结果。其中，所述创建有限状态自动机的步骤包括：确定抽象层级；在所述抽象层级中抽象出状态和与对应的决策有关的行为；确定所述行为的规则，其中，所述确定所述行为的规则的步骤包括：利用数据通过机器学习方法获得与预定状态和预定决策对应的所述行为的规则。

摘要： 本发明公开了一种针对电力电子混杂系统仿真的离散状态事件驱动仿真方法，其基于电力电子系统的混杂特性，针对电力电子系统中共存的连续状态与离散事件分别设计了仿真方法，所述仿真方法包括：阶数与步长均可变的灵活自适应算法和由离散事件自动触发仿真计算的事件驱动机制；其中连续状态以状态变量法进行描述，离散事件被定义为仿真计算的触发源。本发明公开的针对电力电子混杂系统仿真的离散状态事件驱动仿真方法在保证精度的前提下，解决了复杂电力电子系统仿真计算量大、耗时长的问题。

摘要： 本发明公开了适用于离散事件系统仿真的并行时序推进方法及电子设备，包括：启动仿真推演的主程序，更新事件队列列表；按照更新的事件队列列表中序列事件的时间戳，按需调用序列事件对应的资源，执行序列事件的子程序；接收突变状态信号后，根据突变状态信号生成随机事件，并设置随机事件的时间戳和最高优先级；根据随机事件的时间戳和最高优先级，采用触发事件并行响应方法，执行随机事件的子程序；随机事件的子程序执行后继续执行事件队列列表中序列事件的子程序，直至仿真推演的主程序结束，生成仿真报告。本发明同时满足脚本式预制执行和任意时刻事件触发生成和并行响应执行的混合式执行逻辑，提高军事仿真推演系统的灵活性和任意性。

摘要： 本发明提出一种面向SIMSCRIPT语言的离散事件仿真事件队列可视化方法，包括打开仿真程序，使用界面配置模块设置界面配置参数；使用查询控制模块建立SSH会话开始运行程序；启动SIMDEBUG工具，使用查询控制模块查询事件列表；使用数据解析模块获取全部事件类型；依次获取各事件类型的列表信息；使用可视化模块绘制事件列表。本发明可在调试模式下借助SIMDEBUG调试工具，自动循环遍历事件队列，将仿真程序事件列表中的所有事件按照事件类型和发生时间两个维度进行图形化展示，并通过手动点击实时刷新或者定时自动刷新方式更新展示信息，全面呈现事件队列。该方法操作简单，展示效果直观，能够克服现有事件查询模式中用户需要手动逐条查询事件相关信息的弊端。

摘要： 本发明提出一种面向SIMSCRIPT语言的离散事件仿真事件队列可视化方法，包括打开仿真程序，使用界面配置模块设置界面配置参数；使用查询控制模块建立SSH会话开始运行程序；启动SIMDEBUG工具，使用查询控制模块查询事件列表；使用数据解析模块获取全部事件类型；依次获取各事件类型的列表信息；使用可视化模块绘制事件列表。本发明可在调试模式下借助SIMDEBUG调试工具，自动循环遍历事件队列，将仿真程序事件列表中的所有事件按照事件类型和发生时间两个维度进行图形化展示，并通过手动点击实时刷新或者定时自动刷新方式更新展示信息，全面呈现事件队列。该方法操作简单，展示效果直观，能够克服现有事件查询模式中用户需要手动逐条查询事件相关信息的弊端。

摘要： 本发明属于仿真建模技术领域，公开了一种系统动力学与离散事件仿真混合仿真建模方法，本方法包括：基于仿真时间参数构建未来时钟序列、使用连续相位与离散相位概念对未来时钟序列进行管理和维护、推进连续相位的仿真计算并进行连续相位的数据交互、判断并执行离散相位的仿真计算并进行离散相位的数据交互以及基于该混合仿真建模方法构建的一个系统动力学与离散事件仿真混合仿真建模引擎，所述引擎包含模型构建模块；由混合仿真、系统动力学仿真、离散事件仿真构成的混合仿真计算模块；仿真结果输出模块，本发明可有效支持系统动力学与离散事件仿真混合仿真建模，便于建模者从宏观视角和微观视角综合评估问题。

摘要： 本发明是一种基于离散事件仿真技术设计物流配送双行线的系统，该系统能够根据物流建模的实际需求，使用方便的物流配送路线双行线建模模块，以提高建模效率，缩短建模周期。双行线相当于一条“两车道”，正反向移动的车辆对象可以在不同的“车道”上移动，这样在厂房物流建模中则仅需要铺设一次运输路线即可。同时解决了当前仿真软件物流配送路线建模操作复杂、代码工作量大、耗费时间长的问题。