基于约简任务资源分配图的网格依赖任务静态调度

网格资源环境的动态性和异构性对依赖任务的静态调度策略产生了极大的挑战.提出了一个能够更好地适应资源异构性,并完整支持调度、重调度的统一静态调度模型,即基于约简任务资源分配图(RT-RAG)的调度模型和调度算法.基于该模型的调度问题归结为RT-RAG的优化选取问题.实验分析表明,基于该模型的调度方法更好地适应了网格环境的动态性和异构性,使得静态调度策略与动态调度策略相比依然保持着较大的性能优势,并且也优于基于DAG任务图调度模型的AHEFT静态调度算法,特别是在资源差异较大的情况下.     

基于事件逻辑的炼油企业动态调度系统

针对炼油生产动态调度问题,开发了基于事件逻辑的调度优化系统.在分析大量实际生产事件和调度专家处理经验的基础上定义动态事件,生成事件逻辑.将事件逻辑与广义析取规划相结合,建立了基于事件逻辑的动态调度模型.基于事件逻辑的动态调度建模方法增加了动态调度模型生成的快速性和灵活性,在保证调度优化性的同时获得较好的调度实时性.最后,以某炼油厂"原油供应不足"事件为例进行仿真实验.结果表明,基于事件逻辑的动态调度系统是可行、有效的.     

一个面向数据密集型应用程序的网格工作流调度方案

采用网格工作流调度和数据感知调度相结合的方法,提出一个面向数据密集型应用的网格工作流调度方案.在CSF4网格元调度程序中以调度插件的形式实现了该方案,并且保证两个调度插件之间能够协同工作.实验结果表明,该方案能有效解决数据密集型网格工作流作业的调度问题,并且进一步完善了CSF4多调度插件协同工作机制.     

一种新的基于层次式的网格调度模型

在分析现有的资源调度方案及模型的基础上,提出了基于层次式的网格资源三层调度模型,它由主调度器、次级调度器和计算节点组成.通过模拟和分析,该资源调度模型在调度性能上明显优于集中式调度方案.     

高载能负荷参与的集群风电场并网系统经济调度模式

针对传统调度模式已无法实现大规模风电并网系统的经济调度,提出了将高载能负荷作为可调度资源并通过设置集群协调层与风电场进行统一调度的新调度模式.新调度模式中,集群协调层一方面响应调度中心的调度出力;另一方面对群内的高载能负荷和风电场进行协调调度,从而使调度系统达到协调最优点.在所提调度模式上建立了系统经济调度的二层优化数学模型,分别采用帝国竞争算法(ICA)和二进制粒子群优化算法对上层和下层模型求解.算例仿真结果验证了所提调度模式和所建经济调度数学模型的正确性.     

全负载场景中最优调度算法长时平均性能分析

首先分析了全负载场景中轮询调度、最大速率调度、比例公平调度和速率累积分布调度这4种常用调度算法.结果显示,速率累积分布调度在保证公平的基础上可以得到最好的效率,是4种调度算法中的最优算法.然后采用概率推导法给出了该调度算法的长时平均性能分析,即以轮询调度为比较基准的多用户分集增益的理论推导.该分集增益可通过短时统计结果预测长时平均性能,且可适用于任意实际场景.计算机仿真结果验证了对于该调度算法所产生的多用户分集增益理论分析的准确性,理论分析结果与实际调度结果的误差低于0.1%.     

一种基于双启发式退出规则的多星实时调度算法

多星实时调度问题是目前卫星调度领域的研究热点.针对实时任务动态到达的情况,建立了多星实时调度数学规划模型.提出了基于任务紧迫度和最大比例自由度的双启发式退出规则的多星实时调度算法.仿真实验结果表明,该算法较好地平衡了调度收益和稳定性,适用于多星实时调度问题.     

炼钢车间多天车动态调度仿真方案

针对炼钢车间多天车动态调度问题，提出了一种滚动调度策略下的仿真调度方案.模型目标函数考虑了最小化天车调度与工序调度在时间节奏上的偏离度，同时考虑了最小化天车工作量及其差异；约束条件在遵守天车避碰约束的同时，考虑了工位容量约束和重调度各种初始条件对天车调度的约束.模型以基于仿真的启发式方法求解.以某炼钢车间双天车调度为实例进行了仿真实验.实验结果表明，该天车调度方案能够维护工序调度稳定，减少和均匀天车工作量.滚动调度策略下，提出的启发式方法所得解的优化性能最高能达到最优解的96.3%.提出的滚动调度策略下的启发式方法相比于现场采用的实时规则调度方法，调度优化性能提高26.4%.     

电网调度安全管理和风险管控体系的建设与完善

随着国家经济的快速发展,电力事业的发展进程加快.电力调度运行操作在电力系统中发挥着重要作用,却存在许多安全风险,威胁着操作入员的生命安全.目前,影响电力调度安全的因素相对较多,导致电力调度运行操作存在安全隐患,对电力行业的发展有着不良影响.所以,电力部门有必要采取措施,以加强电力调度安全风险的防护.本文主要论述了电力调度运行操作中调度安全风险的影响因素,并提出了加强调度安全防护的重要性及对策.     

带重入约束的双集束型晶圆制造设备调度算法

为了有效解决集束型晶圆制造设备群加工过程中存在的重入调度问题,构建了带重入约束的双集束型晶圆制造设备调度算法.首先分析了双集束型晶圆制造设备中重入约束特征.在此基础上,建立调度问题域,并以系统加工周期最小为目标,建立调度模型.采用分解策略,将双集束型晶圆制造设备调度问题分解成单个设备调度问题,并提出了一种全新的机械手调度顺序搜索的启发式算法.最后对调度算法进行仿真实验分析,结果表明该算法是有效的.