基于multi-agent的半导体生产线动态调度方法

提出了一种基于multi-agent的半导体生产线动态调度方法。首先建立了MAS仿真模型,包括管理、投料、工件和设备4种agent;然后设计了工件agent与设备agent的动态调度协商机制,以工件最小加权延迟为决策指标,分别考虑设计了单片/卡加工设备与批加工设备agent的报价算法。此外,还考虑了二次协商机制用于解决设备突然故障对生产线的影响。基于实际半导体生产线模型对所提出方法进行了仿真验证,并与一些常用的调度规则进行了比较,仿真结果表明,在平均加权延迟和准时交货率等指标上,该文提出的方法均有较大的提高。     

半导体封装测试生产线模型及其调度方法

针对成都某工厂半导体封装测试生产线上的调度问题,结合封装测试生产线的特点,建立了以完成加工任务为约束条件,同时考虑设备初始状态和切换时间,以最小化设备的最大运行时间为目标函数的数学模型. 提出了基于自适应并行遗传算法求解半导体封装测试生产线调度的方法,算法同时综合了自适应遗传算法和并行遗传算法的优点. 并对该工厂半导体封装测试生产线上的调度案例结果进行了分析,试验结果表明了该算法的有效性.      

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

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

求解具有时空约束的板坯库天车调度问题Memetic算法

研究了钢铁企业板坯库天车调度问题,考虑了时间和空间以及热轧计划等实际限制,建立了一个板坯出库天车调度模型.针对天车调度问题具有实时性和不可交叉性的特点,设计了基于优先关系的天车分配编码方式、离散事件动态仿真解码、自适应交叉算子以及在交叉和变异后进行模拟退火局域搜索的Memetic算法.通过某钢厂板坯出库过程中天车调度的实际数据对模型和算法进行仿真测试,实验结果表明:该算法具有很高的收敛性和稳定性,满足实际生产需要.     

基于混合蚁群算法的半导体生产线炉管区调度方法

炉管区是半导体生产线的主要瓶颈之一,对整个生产线的性能影响较大.当前针对炉管区调度研究以规则调度为主,且考虑约束较为简单,忽略了存在前后道工序影响的多机台调度以及晶圆加工的重入特性.针对具有等待时间约束、不兼容工艺菜单和重入特性的炉管区β_1→β_2调度问题,构建了目标为最小化晶圆平均流动时间的β_1→β_2调度模型.将该调度问题分成组批、设备选择及批排序3个阶段,提出了一种基于混合蚁群优化算法的炉管区调度算法.针对组批阶段,设计了一种可变阈值控制策略.针对批排序阶段,设计了混合蚁群优化算法.进行了历史生产数据的不同规模54组算例实验,结果表明:混合蚁群算法的性能均优于几种常用启发式规则和遗传算法的性能.将所提出的混合蚁群算法应用于实际晶圆生产线,能够有效减少生产过程中晶圆的流动时间.     

基于Petri网和GASA的双资源JSP动态优化调度

以带有控制器的Petri网为建模工具对柔性生产调度中的离散事件建模.该模型不仅能够反映柔性生产线上待加工产品的多条工艺加工路径及其资源约束,还可以对系统的设备维护、各种优先级等特性进行描述.利用遗传算法和模拟退火算法(GASA)获得调度结果,用于解决作业车间在机床、操作工人等生产资源制约条件下的动态优化调度.该调度以生产周期为目标,通过多种交叉、变异、概率更新、再分配策略等遗传和模拟退火操作,得到目标的最优或次优解;尤其重要的是该算法能够在扰动发生后迅速提供新的调度计划.对算法进行了仿真研究,结果表明该算法是可行、有效的.     

基于POMDP的流媒体网络数据调度建模与仿真

针对P2P流媒体网络的数据调度问题,提出了一种新的调度算法,即将节点的数据请求作为随机事件,运用基于事件的方法,对P2P流媒体网络的数据调度问题,建立基于部分可观Markov决策过程(POMDP)的数学模型,并运用梯度算法仿真求解模型的最优策略.仿真结果表明了所提方法的有效性.     

离散事件仿真的CPU缓存加速算法

针对大规模离散事件仿真的应用需求,提出了CPU(中央处理器)缓存加速算法。采用空间局域化的环型链表存储事件摘要,兼具离散事件仿真(DES)事件分类和缓存加速作用。算法性能分析显示,入队时间复杂度为O(sqrt(n)),出队复杂度为O(1),优于目前主流的日历调度算法及改进算法。100节点9 900并发业务的网络仿真实验结果证实,相比于线性链表算法,文中提出的算法可使DES计算加速21倍。     

ATM中仿真数据库技术的研究与实现

封装测试生产线制造环境的复杂程度随着新品种和新设备的增加而增加.数据库技术对仿真系统的建立起决定性的作用.文章详细阐述了在半导体封装测试生产线上仿真数据库的建立方法,仿真软件实现的算法,以及在生产线上的实际应用. 在生产未运行之前预测生产线的生产能力、生产线在不同调度策略下的性能及预见随机故障发生时生产线的调节能力,选一个较好的调度方案来运行生产线.面向对象与多线程技术的运用,使得程序具有很好的可复用性和可扩展性.     

钢铁企业轨梁万能生产线仿真建模

针对钢铁企业的轨梁万能生产线在生产中存在的新产品调试生产周期过长、生产瓶颈不易诊断、设备利用率低等问题,分析了钢铁企业轨梁万能生产线不同于传统离散制造以及流程制造过程的特点,在此基础上建立了半连续半离散的轨梁万能生产线的Petri网模型和各设备的仿真组件模型,开发了轨梁万能生产线的仿真系统,并用一个实际的工程应用案例,验证了该仿真模型及其系统的可操作性以及有效性,达到了提高生产现场轨梁万能生产线的生产效率和产能的目的.     

非对称有限电场作用下2-甲基环己酮分子的光谱特性

采用密度泛函及含时密度泛函理论(TD-DFT)的B3P86方法,在6-311++g(2df)基组水平上计算2-甲基环己酮(CH_3—C_6H_9O)分子从基态到第1~第8个激发态的激发能、波长和振子强度,并考察非对称有限电场对CH_3—C_6H_9O分子激发态的影响规律.结果表明:CH_3—C_6H_9O分子的S2,S3,S4,S5,S8等激发态激发能随电场强度的增大呈急剧减小趋势,即外电场作用下CH_3—C_6H_9O分子易于激发和离解.     

高效液相色谱法快速测定糠醛废水中的乙酸含量

采用HPLC方法, 以Symmetry 5 μm C_１８（4.6 mm×150 mm）为色谱柱, 0.002　0 mol/L的H_２ＳＯ₄为流动相, 流速为1.0 mL/min, 采用 双波长紫外检测器,利用外标法测定糠醛废水中乙酸的含量. 此法检测的线性范围是0.040～0.400 g/L, r=0.999　8, 相对标准偏差RSD为0.536%（n=6）, 实际样品的加标回收率为105.5%～115.7%.     

一种基于知识规则推理的C++实现方法

提出了一种决策支持系统中基于产生式规则的知识表示和推理的C＋＋语言实现方法，该方法把规则的结构和推理定义成规则类，把具体的规则定义成规则类的实体，用这些规则实体构建动态链表从而组成知识库，推理的过程由知识库中各规则实体提供的方法完成，通过设计的实例表明，该方法是简单高效的。     

DOS环境下SQL＊NETTCP／IP的安装

介绍ＳＱＬ＊ＮＥＴ，ＴＣＰ／ＩＰ和客户服务器的概念，比较几种客户／服务器的应用模式，提供了一种在ＭＳ－ＤＯＳ环境下ＳＱＬ＊ＮＥＴＩＣＰ／ＩＰ安装的方法。     

DOS环境下SQL*NETTCP/IP的安装

介绍ＳＱＬ＊ＮＥＴ，ＴＣＰ／ＩＰ和客户／服务器的概念，比较几种客户／服务器的应用模式，提供了一种在ＭＳ－ＤＯＳ环境下ＳＱＬ＊ＮＥＴ ＴＣＰ／ＩＰ安装的方法。     

均匀增长无标度网络的等价模型

分析了无标度网络的BA模型和与BA等价的随机连接到边模型.在给出边的权重和节点适应度定义的基础上,提出了无标度网络的边加权网络模型和节点适应度模型.通过解析的方法证明了它们与BA模型的等价性.计算机模拟的结果也说明了它们的等价性,并给出了4个等价模型之间的比较.     

具有齐次核的Hilbert型积分不等式的构造特征及应用

利用实分析技巧,研究具有齐次核的Hilbert型积分不等式的构造特征及取最佳常数因子的充要条件,得到了最佳常数因子的解析表达式.     

电动半挂汽车列车能量回收型缓速器匹配控制

为解决缓速器安装于半挂汽车列车传动系统时存在"冲撞"严重的问题,提高缓速工况时制动能量的回收率,提出了一种安装于半挂车前轴两侧轮毂内的能量回收型缓速器方案。根据GB/T 32692-2016中对缓速制动性能的规定,对缓速器参数进行了匹配,制定相应的缓速器控制策略,根据控制策略中对电动半挂汽车列车质量的需求,对质量估计算法进行研究,并基于粒子群算法对小制动强度时制动力矩分配进行探讨。通过Matlab/Simulink与TruckSim搭建了联合仿真平台,对质量估计算法、电动半挂汽车列车经济性和制动安全性进行仿真验证。仿真结果表明:质量估计算法能够准确估计电动半挂汽车列车质量;能量回收型缓速器能够满足电动半挂汽车列车缓速需求,提高制动能量回收率,且能够有效解决电动半挂汽车列车缓速制动时的"冲撞"问题。相关研究能够解决"冲撞"问题,提高制动安全性,为提高电动半挂汽车列车缓速制动时制动能量的回收率提供了新思路。     

基于交替迭代遗传算法的多级车间生产计划与调度的集成优化

为了提高多级生产系统的运作效率,研究了一类多周期的多级车间生产计划与调度的集成优化问题,该生产系统由一级混批Job-shop车间和一级混流装配车间串联而成.首先建立了该类集成优化问题的混合整数规划模型,该模型从上下游生产车间的需求关系出发,综合考虑上下游车间的物料平衡、设备负荷以及开工位置等约束条件,同时满足优化上下游生产线的费用目标.然后提出了一种交替式混合遗传协调优化算法求解该集成优化问题,其主要思想是给定计划用一种混合遗传算法求调度,反过来给定已求调度用另一种混合遗传算法求取新计划,如此不断交替使用2种混合遗传算法实现计划与调度的同时优化.仿真结果证明了该方法的可行性和有效性.     

高校科研管理信息系统的研究与开发

为提高高校科研管理效率,采用ASP.NET、ADO.NET以及SQL Server2005数据库技术,开发了一种基于B/S结构的高校科研项目管理系统,使用本系统能够对科研项目进行申报和管理,对成本、进度和功能特性进行跟踪。