并行多机加权成套订单数极大化的混合遗传算法

从实际应用出发,提出了在相同的并行机上加权成套订单数极大化的排序问题,建立了该问题的整数规划模型,并设计了一种有效的混合遗传算法.还通过一个算例对这类排序问题和所提出的算法进行了说明,计算结果表明了该算法的有效性.     

系统级能耗优化的实时电压调度方法研究

如何在满足实时性要求的前提下尽可能降低系统能耗,已成为目前实时系统设计面临的新挑战。针对动态优先级节能调度研究存储器操作的系统级能耗优化问题。通过设计线性整数规划模型提出了实现离线节能调度的SYS-SEDF算法,并分析临界频率及其计算方法,进而提出了应用于在线节能调度的SYS-CCEDF算法和SYS-LAEDF算法。实验表明,SYS-DVS系列算法可较好地降低系统级能耗。     

半导体生产线批加工设备调度规则

批加工设备调度是半导体生产线调度的重要组成部分,对半导体生产线性能有重要影响。在综述批加工设备调度研究成果的基础上,提出了同时考虑即将到来工件与下游设备负载情况的半导体生产线批加工设备调度规则(Scheduling Rule for Batch Processing Machines in Semiconductor Wafer Fabrication Facilities,SRB)。基于三种不同规模的半导体生产线模型,在非批加工设备使用不同的调度规则的情况下,对提出的SRB进行了仿真验证。仿真结果表明,与目前常用的固定加工批量调度规则相比,SRB能够更好的改善半导体生产线性能,获得较高的工件移动步数、产量和准时交货率,以及较低的加工周期。     

基于遗传算法的模糊柔性工作车间调度优化

首先给出了模糊生产环境下柔性工作车间调度模型,然后以最小化最大完工时间为目标函数,提出了一种基于遗传算法的通用模糊调度算法。此算法针对解决柔性工作车间调度问题采用工序顺序偏码的局限性,设计了基于顺序和基于机器分配的编码方法并据此给出了相应的交叉变异操作。仿真结果表明了算法的可行性和有效性。     

多组动态古诺模型的稳定性分析

研究了一类多组动态古诺模型，分别对只有一组企业，有两组企业但其中一组只有一个企业以及两组均有两个企业构成的多组动态博弈模型进行了稳定性分析，通过数值模拟验证了分析的结果，并比较了各种情况下的均衡利润与对应的作为寡头博弈的均衡利润的大小，结果表明当同组企业进行适当利润分配，博弈后的最终均衡利润大于它们各自作为寡头博弈后的均衡利润这一经济现象。这说明了同组的企业通过适当的调整利润分配，最终可以达到帕累托最优状态。     

基于时间Petri网的实时多任务调度方法研究

Petri网是一种模拟和分析的系统工具，能有效地描述并发与并行、同步与异步问题。对时间Petri网在水下航行器制导系统仿真多任务调度中的应用进行了探索和研究。首先介绍了时间Petri网的基本原理，并以水下航行器制导仿真系统为例，将水下航行器制导仿真多任务系统划分为自导子任务、控制子任务、程序弹道子任务、目标运动子任务和指挥导引子任务，在建立和分析时间Petri网模型的基础上，给出资源的束双处理器条件下的最佳调度方案。仿真结果表明，通过该方法完成的多任务调度，能使水下航行器制导仿真系统多任务协调地在双处理器计算机环境下运行，满足水下航行器制导仿真系统分析研究的需求。     

业务过程模型驱动的网格工作流互操作机制

从工作流调度模型、工作流映射模型和业务过程评价模型等角度，建立了业务过程模型驱动的动态网格工作流的互操作机制．通过不同层次的业务过程模型，驱动支持企业间集成的全局工作流机、支持企业内异构平台集成的工作流机、企业内同一平台下的工作流机，建立工作流调度模型，解决面向业务流程的动态集成问题；通过建立业务工作流、抽象工作流、执行工作流的映射模型，解决复杂业务工作流到执行工作流的映射与纵向式集成问题；通过建立业务过程选择模型，解决企业业务过程在动态联盟合作伙伴间的评价、动态选择与共享问题．     

基于EOPN的晶圆制造系统实时调度仿真平台

针对半导体晶圆制造系统(SWFS)的组织构成、加工过程和生产模式的典型特点,以拓展型面向对象Petri网(EOPN)为工具对该复杂系统建立了模型,在准确描述晶圆制造过程的基础上采用面向对象技术设计并开发了一套SWFS实时调度仿真平台.该平台不仅能够真实再现半导体晶圆的反复重入型加工过程,而且能够集成多种实时调度与派工控制算法,以准确高效的仿真计算进行算法测试和相应系统绩效的评价与预测.SWFS实时调度仿真平台的开发成功对SWFS的建模、调度和控制等相关研究起到积极的支持作用.     

空间机械臂直接驱动、挠性的输入成型控制

针对空间环境和空间任务的特殊性,以空间机械臂模拟实验系统为研究对象,利用空间机械臂动力学模型,设计了脉冲输入成型器.它借助输入成型技术的前馈控制方法,有效地消除机械臂完成跟踪运动的余振动,实验证明:该系统的运动状况能够满足控制系统的要求.     

一类五次代数曲线的图形分类

用平面动力系统定性分析方法和数学软件Mathematica对五次代数曲线的图形进行分类.首先建立一个与这类代数曲线相对应的平面动力系统,然后研究奇点的分布及性质,找出参数平面的分支曲线,再用Mathematica画出了代数曲线的图形,并完成了图形的分类,将这一类代数曲线的图分为了12类.