基于改进算法的工艺规划与车间调度的双目标优化模型

针对工艺规划与车间调度的集成问题,一般考虑以加工时间、加工成本和加工质量为优化性能指标,而对能量消耗等环境影响因素考虑不足。本文建立了工艺规划与车间调度的数学模型,以完工时间和能量消耗为优化目标,通过设置权重系数来调节优化目标倾向。采用改进的混合模拟退火与遗传算法对问题进行求解,利用遗传算法的全局搜索速度快和模拟退火的突跳性强的特点,结合回火机制,有效地得到了完工时间和能量优化结果。最后,通过实例仿真表明该方法具有可行性。     

基于粒子群优化算法的柔性生产线排产方法

大力推进信息化和工业化的融合,要在航空航天装备上实现重点领域的技术突破。在未来十年,我国对飞机的需求将会持续加大,这就要求飞机零件的制造效率要高、响应速度要快。但实际生产中,对生产线排产算法的研究与应用还比较少,这就导致实际生产不能发挥出生产线的最大效能。针对上述问题,对实际柔性生产线进行了研究,建立符合现场生产实际的排产调度模型,采用优化的粒子群算法对模型进行求解,得到满足实际排产要求的最优解,使其发挥最大生产效能。     

卫星有效载荷的规划与调度

卫星有效载荷的规划与调度要求是指卫星根据自身资源情况合理安排各个载荷的工作状态 ,在满足各种资源约束的条件下实现资源的优化配置。有效载荷的规划与调度可以归结为典型的资源受限的规划与调度问题。本文以对地观测卫星的有效载荷系统为例 ,分析了卫星的资源特点和载荷的工作特性 ,在此基础上提出了一种有效载荷规划与调度的方法。仿真实例表明了算法的可行性     

一个CFD计算作业调度系统的设计与实现

针对目前CFD行业中计算作业的特点、用户计算资源状况和使用特点,以及对现有相关作业调度系统的分析研究,设计出采用共享目录方式进行远程计算的作业调度系统.该系统不仅具有对局域网内计算资源优化调度的基本功能,而且具有对计算作业的快速、安全、实时监控运行以及不在远程计算机上产生垃圾文件等特点,更好地解决了CFD行业局域网中作业优化调度的问题.本文阐述了该系统的总体架构,系统功能,以及关键技术,并对系统的可用性进行了分析.     

IMA双层调度算法中的任务可调度性分析方法

任务可调度性分析是综合模块化航电(IMA)系统双层调度算法研究中的一个关键问题。针对这个问题,首先剖析了单分区调度系统中任务精确响应时间计算方法所具有的计算复杂度高以及计算函数不连续等局限性;然后提出了一种计算任务响应时间上限的快速方法,分析该计算方法的推导过程,得到了双层调度情况下任务响应时间上限的计算方法,并由此推演出任务可调度性分析方法和分区参数设计方法;最后通过计算机仿真实验,分别使用定量的响应时间上限相对误差法以及定性的资源放大分析法考察了系统任务数量以及系统利用率对文中提出的响应时间上限计算方法精度的影响程度,并得到了该方法取得较高应用精度的可行性条件。     

基于执行时段滑动调整策略的中继卫星任务规划算法设计

针对中继卫星任务规划问题开展研究,提出一种基于执行时段滑动调整策略的任务规划算法。首先分析了中继卫星资源调度过程,并对任务申请的时间特征进行形式化描述,然后归纳出任务分配的主要约束,从而完成问题建模。在此基础上,对优化算法进行设计,给出了执行时段滑动调整步骤。通过调整已规划任务执行时段的方法,使部分原本无法执行任务具备执行可能,提升了任务执行率和资源利用率。在仿真实验中,通过大规模测试分析对比不同算法的优化效果,验证了文中所提方法的有效性。     

基于混合遗传算法车间多工艺路线批量调度

结合启发式分派规则和模拟退火算法,给出了改进的遗传算法——遗传退火算法(GASA,Genetic Algorithm-Simulated Annealing Algorithm).该算法采用新型POX交叉算子,通过结合模拟退火算法,有效地避免了基本遗传算法解决车间调度早熟的问题,并通过实验验证了该算法的有效性.基于GASA研究了航空复杂产品制造车间中,考虑生产批量、生产转换时间、允许多设备加工路线的车间静态与动态调度问题,分析并验证了不同分批方法对考虑以上因素的车间生产调度结果的影响.该算法已应用到某航空车间生产计划与控制系统中.      

高性能遥感卫星地面预处理系统中的任务管理与调度技术研究

任务调度和管理是遥感卫星数据地面预处理系统设计中的核心技术.如何对于新型的基于并行机群平台的遥感卫星数据预处理系统进行有效的任务管理和调度,将对系统的可用性、可扩展性以及性能等产生很深的影响.文章讨论一种成功应用于通用高性能卫星地面预处理系统(GHIPS)中的、基于机群平台的任务管理与调度技术.并用于指导为高性能遥感数据处理平台提供一种通用的任务管理与调度解决方案.     

海岛独立微电网多时间尺度能量调度方法研究

海岛独立微电网是一个复杂信息物理系统,其能量调度是非线性、多约束、多时间尺度的动态性问题。针对这一问题,研究了改进自适应粒子群算法的多时间尺度优化调度模型,并给出了日前多目标调度模型和日内滚动优化修正模型。日前多目标调度基于改进自适应粒子群算法进行多目标优化,确保微电网系统的经济性和稳定性;日内滚动优化调度采取滚动优化方式修正日前调度,确保日前调度的有效性。仿真算例验证了所提方法的有效性和可行性。