离散事件系统仿真技术在制造系统调度中的应用

离散事件系统仿真方法能够比较有效地解决制造系统的仿真和调度问题。近年来 ,在提高仿真调度的优化能力方面取得了较大进展。本文分析了仿真调度方法的原理、特点 。

基于赋色Petri网的离散事件系统矩阵模型与仿真

一种新的离散事件系统（DES）矩阵状态方程和Petri网的标识转移方程相结合的矩阵模型给出了完整的DES动态描述。本文介绍了一种可动态修正Petri网关联矩阵系数的矩阵模型仿真框架，解决了路径选择和调度决策问题，使这种模型可以推广到用基于赋色Petri网描述的DES仿真。

半导体制造系统优化调度模型的分解和简化方法

在半导体制造系统流体网络模型的基础上 ,建立了以减小平均在制品水平为目标的可分解的优化调度模型 .利用其可分解的特性 ,把整个调度周期划分为若干等长的子区间 ,把原调度问题分解为这些子区间上的子问题 .在半导体制造环境下 ,这些子问题可以进一步简化 ,因此通过求解这些子问题得到了原调度问题的解 .这种算法的计算量与调度周期成正比 ,而且应用实例表明 ,其性能有很大提高 .

半导体制造系统仿真调度中的优化方法

基于仿真的调度方法通常需要进行大量的仿真或者采用好的规则以优化调度结果 .本文建立了以减小平均在制品为优化目标的半导体制造系统的调度模型 ,对模型进行分解和简化 .把结论作为一个调度规则直接应用于仿真调度方法 .由于充分利用了系统全局的状态信息 ,可以有效地减少仿真的次数 。

一种新的制造系统仿真调度规则

针对制造系统的调度问题，提出了一种新的决策规则。它根据系统的当前状态和各任务的进展情况，综合利用最早交货期优先规则（ＥＤＤ） 的减小最大延迟时间的特点和最小松弛优先规则（ＬＳＫ）的减小最大提前完成时间的特点，在不增加平均推迟的情况下使最大延迟时间和最大提前完成时间之间的区间收缩，向平均值附近逼近，适用于以保证交货期为目标的调度问题。

半导体制造系统的优化调度模型

在流体网络模型的基础上建立了以减小平均在制品水平目标的半导体制造系统的调度模型.这些模型通常很难求解, 但它们是可分解的, 即可以把整个调度周期上的调度问题分解为一系列子区间上的调度子问题. 在半导体生产环境下, 子问题可以进一步简化. 把上述结果当作调度规则直接应用于基于仿真的调度方法, 可以克服流体网络模型的近似性, 同时, 由于充分利用了系统全局的状态信息, 提高了仿真调度的优化能力.

虚拟仪器软件开发平台的研究

文章介绍了虚拟仪器系统软件开发工具的设计方法与数据结构．在此基础上，研制成１种可视化“虚拟仪器软件开发平台”，利用该软件开发平台，可组态生成各种不同的虚拟仪器．文中最后给出了用该开发平台实现“虚拟示波器”的生成举例．

入侵检测系统评估环境的设计与实现

入侵检测系统(IDS)的评估和开发都需要一个仿真网络环境。功能完整的IDS评估环境,不需经大的改动就可以直接用于IDS的测试开发。本文从IDS评估的角度,对这样的仿真网络环境进行了讨论,设计得到的评估环境也可用于IDS的开发过程。在给出IDS的性能指标之后,我们提出了IDS评估环境框架,并以该框架为基础,对评估环境中的网络流量仿真、主机使用仿真和网络攻击仿真等几个关键技术问题进行了深入研究,在文章的最后,给出了对我们单位开发的IDS进行测试的一些结果,测试在我们搭建的一个基本评估环境中进行。

模拟退火算法的一种参数设定方法研究

模拟退火算法在有限计算量条件下的收敛性能对自身参数有很大的依赖性,这使得参数设定问题成了算法应用过程中的一个关键环节。考虑到模拟退火算法本身的随机性,将其参数设定问题描述为随机优化问题,提出一种系统可靠地解决该问题的混合优化算法,即基于序的巢分区算法,该算法继承了序优化算法的快速收敛性及巢分区算法的全局搜索特性,能够有效解决复杂的随机组合优化问题。以典型旅行商问题为算例的仿真结果检验了方法的高效性与可靠性。

特种产品运输振动加速模拟试验条件的研究

为了正确确定特种产品定加速运输振动模拟试验的条件,利用概率论与数理统计的方法,在线性疲劳累积损伤假设的基础上,以相同的结构疲劳损伤作为加速模拟的等效准则,确定了特种产品加速模拟振动试验所要求的振动量值和试验时间.通过在不运输、跑车试验和加速模拟振动的对比试验证明,将提高振动量值、缩短试验时间的加速试验方法应用于特种产品加速运输模拟试验是切实可行的,它可以节约人力、物力和财力,提高试验效率,也可以作为特种产品或包装箱设计及考核的标准.

高精度弹丸质偏心测试系统及其误差分析

弹丸质偏心是弹丸性能的重要设计参数,它们的准确测量对于提高产品质量、提高发射准确性是必不可少的。为了提高其测量精度和效率,详细介绍了基于三点法的弹丸质偏心测量原理、计算公式和测量设备,分析了测量误差产生的因素,提出了一座多测试平台和自动调平以及弹体自动旋转90°的设计思想。实验结果表明:这些方法极大地提高了系统的测量精度和试验效率,能够满足弹丸高精度质偏心测量的指标要求。该设备测量范围广、制造成本低,具有广泛的应用开发前景。

一种新的混合优化算法及其在车间调度中的应用

提出了一种解决车间调度问题的新方法,该方法将序优化思想融入巢分区算法框架,采用"序比较"的方法进行算法的局部寻优."序"的指数收敛性加快了巢分区算法的局部收敛速度,从而提高了算法整体的优化效率.最优计算量分配技术则依据在线数据对计算量进行合理的分配.进一步提高算法的收敛速度和结果的可靠性.混合算法继承了巢分区算法的全局搜索特性以及序优化的快速收敛性.用该算法解决标准Jobshop调度问题,并与序优化方法和模拟退火算法进行比较,发现本文算法在收敛速度与优化质量方面均优于这些算法.

动态系统计算机仿真技术综述(Ⅰ)——仿真模型

文中从仿真模型、仿真软件和仿真结果的可靠性分析等三个方面系统总结了计算机仿真技术的发展状况 ,准确归纳了连续变量动态系统不同域模型描述形式之间的转换关系 ,并提出了检验仿真结果可靠性的两组易于操作的新方法 ,即置信通道法和仿真过程的反向验证法。

由实测数据确定特种产品运输模拟试验规范谱

通过特种产品跑车试验确定了运输振动谱的测试条件和方法。利用数据采集系统得到不同速度、不同测点的振动数据,经处理和归纳,形成了在实验室可再现的三向振动加速度功率谱密度曲线。与《军用物资运输环境条件》(GJB3493)中振动试验加速度谱密度曲线的比较后认为,该谱型既与国军标、美军标中规定的随机振动谱型近似,又更符合实际条件,故可作为特种产品及其他军用物资试验室模拟运输的试验条件。

TCPN的可调度性及调度区间的约束分析

时间约束 Petri网 (TCPN)通过引入时间因素 ,增强了对网的时间约束的描述能力。但由于TCPN网拓扑结构的多样性以及时间约束的复杂性 ,使得网的可调度性及调度区间的分析十分困难。针对常见的如顺序、并发、同步、冲突等拓扑结构 ,对变迁的可成功调度与否以及影响调度区间的约束条件进行了分析和研究 ,简化了 TCPN网的可达性与可调度性的分析方法。

陕西省产学研合作创新模式研究

对陕西省科技资源进行分析,认为陕西省科技资源优势主要集中在中央在陕科研单位和重点高校,而地方科技存在力量弱、科技资源分布不均衡、经济发展滞后的现状;总结了陕西省现有的几种产学研合作模式的利弊及陕西省产学研合作中存在的问题;提出陕西省应以支持八大支柱产业发展为核心,建立以支持产业发展的产学研合作联盟和梯度配置的官产学研合作体系等为重点的产学研合作模式。

应用面向对象方法做电网(配网)电能损耗理论计算

分析了电力网（配网）电能损耗理论计算方法。针对电力网电能损耗理论计算的难点和问题，采用面向对象方法，建立电力网电能损耗计算模型，并采用ＯＲＡＣＬＥ数据库系统（Ｖ６．０）作为开发平台，开发电力网电能损耗理论计算系统。

嵌套分割算法在旅行商问题上的应用

嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。

一种基于混合Petri网的批过程动态调度算法

针对批处理过程动态调度问题的特点 ,以赋色时间限制混合Petri网为工具 ,建立了批过程动态调度的混合Petri网模型 ,将批过程的调度问题映射为求Petri网中变迁的最优激发序列问题 .在此模型基础上 ,根据动态规划基本原理 ,以资源的终极利用即最短生产周期作为调度目标 ,提出了一种基于赋色时间限制混合网模型求取变迁的最优激发序列的方法 ,并针对实际情况中出现的复杂的中间产品存贮策略 ,讨论了在各存贮策略约束下该模型中时间限制区间的确定方法 ,最后以炼钢 连铸生产系统的过程调度为例 ,对该算法进行了仿真 .多次仿真结果表明 ,当任务和设备的初始时刻或者过程的动态过程发生改变时 ,调度结果各不相同 ,从而验证了该算法的有效性 .

动态系统计算机仿真技术综述(Ⅱ)─仿真结果分析

从仿真模型、仿真软件和仿真结果的可靠性分析等三个方面系统总结了计算机仿真技术的发展状况，准确归纳了连续变量动态系统不同域模型描述形式之间的转换关系，并提出了检验仿真结果可靠性的两组易于操作的新方法，即置信通道法和仿真过程的反向验证法。