基于免疫遗传算法的车间天车调度仿真模型

研究了多机多任务的车间天车调度问题, 提出了一种结合免疫遗传算法的仿真模型 解决方案. 该方案建立了能反映天车实际工作环境运行特征的仿真模型, 根据天车作业 跨的工位与天车位置关系进行模型空间抽象, 用可变的天车任务优先级来解决天车运行 过程中空间约束导致的多机多任务冲突; 仿真模型用于评估各种调度方案, 免疫遗传算 法则使调度方案在不断的迭代中持续优化. 以某钢厂一主作业跨的天车调运任务问题制 定天车调度方案进行模型检验, 对求解的可行天车任务分配方案, 进行比较分析, 说明 了模型方法的有效性与工程应用的可行性.     

基于RESTART方法的同轨多天车仿真调度

天车是重工业中不可缺少的吊运设备,天车调度对化解天车冲突,增加搬运效率具有非常重要的作用.采用RESTART(repetitive simulation trials after reaching thresholds)方法,通过仿真优化天车调度.建立了天车冲突预测模型,将天车冲突分为4种类型并分别建立了冲突处理方法.以最小化调运周期为目标,建立了天车RESTART仿真调度方法,建立了仿真调度流程,通过枚举天车分配方案寻找局部最优调度.开发了天车仿真调度系统,通过实例对以上方法进行了验证.     

时空约束下连铸车间天车调度的多目标建模与求解

针对钢厂炼钢-连铸车间天车调度的时空约束下NP难问题特点,考虑重钢包和空钢包吊运任务,以所有吊运任务等待被运输时间最短、总运输时间最短、天车之间负载时间差异最小为优化目标,按作业跨中多台天车执行吊运任务的时间空间约束、天车运行安全约束条件满足等为约束方程,建立了天车调度模型.设计了天车调度规则用于抽象表达其运行特征,即按吊运任务与天车的相对位置关系确定各天车与任务的匹配度,作为选择天车的指导;按天车状态及位置更新规则描述天车运行过程;按任务种类与预计起止时间先后确定吊运任务的优先级,作为天车运行过程中利用天车被动运输进行冲突消解的依据.设计了与模型特征相适应的改进遗传算法进行求解,采用某钢厂连铸跨的生产数据进行检验,通过与禁忌搜索法进行对比,证实了改进遗传算法的可行性和有效性,能够为生产过程中的天车调度提供指导.     

元胞自动机在细菌通讯演化模型研究中的可行性

根据细菌的群体感应机制,采用元胞自动机研究方法,建立了细菌信息通讯的演化模型,并利用计算机仿真细菌通讯的演化过程,比较直观地反映了细菌通讯的演化行为.仿真结果发现,模型中细菌的初始密度及细菌的移动特性对演化的效果有很大的影响.     

基于元胞自动机的技术扩散和吸收能力问题研究

旨在通过建立国际技术扩散的复杂系统演化模型和仿真实验分析技术扩散的演化机制和吸收能力对于技术扩散的影响作用.基于技术扩散的微观机制,初步建立基于元胞自动机的国际技术扩散的演化模型.通过对不同初始状态、演化规则的仿真分析,认为企业的吸收能力对于整个经济系统长期的技术扩散和创新起到关键的作用:若没有企业的内部研发,长期的技术扩散不会发生,技术创新率的均衡值趋于零;并且企业吸收能力的提高对于经济系统整体的技术创新具有非线性效应.     

基于虚拟势场和学习自动机的有向传感网覆盖控制

针对目前有向传感网中覆盖增强和冗余节点体眠调度算法存在的问题,提出虚拟势场结合学习自动机的覆盖控制算法.引入基于质心距离和重复感知率的虚拟力改进模型,综合考虑虚拟向心力和切向力对感知角度调整的影响,建立微观虚拟力与转动角度的关系模型,并根据网络整体覆盖率增长率对节点调整幅度进行宏观控制,合理调整节点感知方向.在此基础上,根据节点重复感知率和能量因素建立学习自动机与环境信息的交互机制,学习最优的冗余节点休眠调度策略.仿真实验结果表明,该算法能够显著增强网络覆盖,并有效地控制网络覆盖冗余.     

基于元胞自动机的知识型企业生命体健康演化模拟

将元胞自动机的建模理论与方法应用于知识型企业生命体健康的演化,初步建立了基于元胞自动机的知识型企业生命体健康演化模型。通过对多种情况下知识型企业生命体的健康演化的模拟与分析,认为构成知识型企业生命体的智能单元的健康保持能力、自修复能力、生命体的初始健康状态是影响知识型企业健康的关键性因素。因此,应加强培育智能单元的群体智慧及智能单元的动态能力,以促进知识型企业的健康持续发展。     

基于仿真的双目标并行机开放车间自适应动态调度

针对工件到达时间与加工时间不确定，且存在紧急工件的并行机开放车间调度问题，以TWC(total weighted completion time)与TWT(total weighted tardiness)为优化目标，设计了一种集成FlexSim仿真模型与NSGA-Ⅱ算法的自适应动态调度方法。该方法以FlexSim模型仿真工件的生成和加工为基础，根据车间实时负荷确定动态调度周期，对紧急工件进行右移重调度，利用NSGA-Ⅱ算法生成双目标优化的调度方案。某晶粒拣选车间生产数据的实验结果表明，相较于利用规则的实时动态调度与固定周期重调度，提出的方法能够在最小化调度偏离度的同时获得满意解。     

基于循环仿真的钢铁板坯库天车作业优化

板坯库天车作业对钢铁生产整体节奏和效率起到非常重要的作用, 天车作业的优化受到库位布局、工艺流程、作业干涉等多方面因素的影响, 优化过程具有随机性, 满意解的界定具有模糊性. 为了解决这一难题, 提出了循环仿真的方法, 通过原始仿真模型和改进仿真模型的循环转换和多档模糊评判寻求优化解, 采用Agent技术设计了板坯库的仿真物流对象, 定义了仿真事件和仿真逻辑. 通过对国内某大型钢厂的应用实例表明, 循环仿真的方法对钢铁板坯库天车作业优化具有较好的实用性.     

地铁车辆安全疏散性能的仿真研究

从正在运行的北京地铁某型号车辆的空间布局特点出发,在现有的元胞自动机模型和行人流模型基础上,运用人员动态调整自身速度、动态调整自身运动方向等技术,建立了一种基于车辆环境约束以及人员行为特性的元胞自动机模型,该模型具有人员速度可变、能复现人员自组织现象的特点。论文以北京地铁某型号车辆为仿真对象,对车辆不同布局对车辆人员安全疏散性能的影响进行了计算机仿真并加以分析,提出改进建议。