硬实时任务在多处理机上的动态调度研究

在硬实时任务集能够在多处理机上进行静态调度的基础上,从理论上研究了相同硬实时任务集在多处理机上能够进行动态调度的条件,并给出了动态调度规则,为硬实时任务的动态调度问题提供了一种新的解决途径。     

考虑多资源约束的非等效并行机节能调度算法

针对瓶颈工序光刻过程中考虑能源消耗、多类型多数量的掩膜资源、换模等约束的非等效并行机调度问题,进行了改进型免疫克隆选择算法的调度方法研究.首先对问题域进行描述,以最小化总加权完成时间与能源消耗量为优化目标,建立了数学模型;在此基础上提出了一种带精英策略的多目标免疫克隆选择算法,该算法融合了非支配排序遗传算法的排序规则,并引入深度邻域搜索算子、种群更新算子以提高算法搜索性能及挖掘性能.最后,对算法进行仿真实验,结果表明该算法是有效的、可行的.     

基于树状结构的RIPS并行调度算法

给出了分布式系统中的一种基于树结构的并行调度算法ＲＩＰＳ,该算法通过在任务调度算法中引入并行技术,使其既具备了静态调度和动态调度的优越性,又能克服二的不足,并从理论上证明了该算法能够达到较好的负载平衡,最大限度减少任务的任务间通信,最大程度计算本地化,并举例进行了说明。     

非均匀分布的异构传感器网络K覆盖调度算法

针对现有调度算法大多没有考虑监控区域内目标发生频率的非均匀性和节点异构的因素,导致无法适应异构无线传感器网络的特点,提出一种目标非均匀分布条件下K覆盖的异构无线传感器网络调度算法.算法从全网在所有时间片服务质量和节点能耗的角度建立节点调度模型,综合考虑节点异构和监测目标的非均匀分布等约束条件,以网络覆盖率最大和工作节点的数量最少为目标,构造非线性优化函数,提出一种控制参数自适应的微分算法求解节点的调度方案.仿真结果表明:相比典型算法,改进算法能够在满足节点异构和监测目标非均匀分布前提下增强网络的服务质量和降低网络的能耗.     

一种求解终端区紧急降落飞机的插入算法

空中管制员需为到达的飞机安排跑道并计算着陆时间,研究在一条单跑道上安排要求紧急降落的飞机到已排好降落次序的飞机队列中的飞机着陆调度问题.紧急降落的飞机只有出现在终端区时才知道它的机型和预期落地时间.约束条件为紧急降落的飞机应在预期落地时间之前降落及其与前后相邻两架飞机应满足最小时间间隔.已排好的飞机可以被延迟降落,但降落次序不能改变.目标函数是使由于插入紧急降落飞机所造成飞机的总延误时间增加值最小.针对该问题设计了一种优化插入算法对问题进行求解,该算法分为两部分：离线部分——为了实行实时插入紧急降落的飞机做准备;在线部分——当出现紧急降落的飞机后施行实时计算出其插入位置.实例验证了该算法的有效性.     

北运河闸坝生态调度方案评估

针对北运河流域闸坝生态调度拟实现的目标,从水量、生态、环境和水华控制等方面建立了北运河闸坝生态调度方案实施效果评估指标体系,利用TOPSIS法和模糊综合评价模型评估北运河流域闸坝生态调度方案实施效果。结果表明：TOPSIS模型与模糊综合评价结果基本一致,最优调度方案符合实际,且TOPSIS法的结果更便于决策。     

一种基于粗集的电力系统调度新方法

为满足电力系统实时调度和提高系统抵御风险的能力,基于广义粗糙集理论,提出一种适应动态环境的电力系统调度策略.该方法充分考虑了机组工作、停运、检修及紧急调度等事件发生,研究了实时调度窗口内机组的再选择与再调度策略,建立了一种基于S-粗集和偏序粗集理论的电力系统调度粗模型.仿真计算显示了该方法不仅能适应动态环境,而且能缩小问题求解规模,特别是对动态规划中机组状态数“组合爆炸“问题特别有效,是一种实时调度新方法.     

基于优先级可抢占式调度策略的设计

本文以TinyOS为研究对象,对其任务调度机制进行了分析,并指出了其特点和不足,提出了一种基于优先级的可抢占式分级调度策略,并通过仿真实验对改进前后调度策略进行了比较分析。     

工序间在制品库存的优化研究

通过分析车间的设备状态、生产任务的工艺参数等因素对车间在制品库存在的影响，提出了确定工序间在制品库存的数学模型，该模型以满足生产的条件为前提，将车间在制品库存最小化作为目标，同时建立了在制品库存的管理调度算法，以便控制工序间在制品的库存。     

面向绿色制造的一种作业调度模型及其算法

建立了面向绿色调度的模型,旨在优化调度过程中产品的质量、生产成本、资源消耗、环境污染和生产周期．将多目标遗传算法与模糊优选技术相结合对该模型求解,并用案例验证了模型的实用性和算法的可行性．