期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
单层树型网格下独立任务的周期性调度 被引量:5
1
作者 王振宇 李照瑜 《软件学报》 EI CSCD 北大核心 2013年第2期378-390,共13页
提出单层树型网格下单位独立任务的周期性调度方法,单位独立任务是大小相等的独立任务.首先,为单层树型网格下的单位独立任务调度建立线性规划模型,通过分析整数线性规划求解过程,发现一个单层树型网格平台在节点构成不同时,分别具有非... 提出单层树型网格下单位独立任务的周期性调度方法,单位独立任务是大小相等的独立任务.首先,为单层树型网格下的单位独立任务调度建立线性规划模型,通过分析整数线性规划求解过程,发现一个单层树型网格平台在节点构成不同时,分别具有非饱和态、临界态或冗余态特征;并且,随着网格节点上任务数的增多,线性规划最优解呈线性增长,任务调度具有周期性特性.据此给出非饱和态、临界态或冗余态网格的定义、性质和判定方法,推导出单位独立任务调度的周期长度.最后,分析了周期性调度的时间复杂性,提出一种周期性调度算法Periodic-Sched.实验结果表明,周期性调度是有效的.单位独立任务的周期性调度将大规模的任务调度问题简化为一个周期内的任务调度,降低了调度问题的复杂度.该调度方法适用于对Hadoop平台的Map任务进行调度. 展开更多
关键词 树型网格 独立任务 周期性调度 整数线性规划 MAP-REDUCE
在线阅读 下载PDF
周期性任务调度的装箱算法 被引量:8
2
作者 朱智林 时晨 +1 位作者 韩俊刚 陈平 《计算机应用》 CSCD 北大核心 2006年第3期679-681,691,共4页
针对基于时间触发的CAN控制系统,给出了确定周期性任务表中的基本周期的两种策略,提出了构造周期性任务调度表的下次适应、降序下次适应、最佳适应和降序最佳适应四种算法,分析了这四种不同算法的时间复杂度和最坏渐近性能比,最后对不... 针对基于时间触发的CAN控制系统,给出了确定周期性任务表中的基本周期的两种策略,提出了构造周期性任务调度表的下次适应、降序下次适应、最佳适应和降序最佳适应四种算法,分析了这四种不同算法的时间复杂度和最坏渐近性能比,最后对不同规模下的四种算法进行了仿真比较,结果表明文中给出的四种算法效果均优于经典的一维装箱算法。 展开更多
关键词 TFCAN 装箱问题 周期性任务调度 渐近性能比
在线阅读 下载PDF
TTCAN周期性任务的优化调度算法 被引量:2
3
作者 朱智林 刘晓华 韩俊刚 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第4期73-76,共4页
TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN周期性任务调度表的算法,最后... TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN周期性任务调度表的算法,最后对不同规模下的两种算法的实验结果进行了比较,指出了两种算法在不同的周期策略下的渐近性能比. 展开更多
关键词 周期性任务调度 渐近性能比 首次适应算法 最佳适应算法
在线阅读 下载PDF
控制系统周期性任务调度中优化采样频率的求取 被引量:1
4
作者 刘怀 王绪伟 胡继峰 《计算机工程与应用》 CSCD 北大核心 2002年第14期76-78,84,共4页
文章分析了控制系统中任务的特点,根据任务调度中系统性能与采样频率的关系,指出了控制系统优化中任务调度应满足的条件。基于这些条件,文章给出了优化采样频率的求解方法和算法。
关键词 控制系统 周期性任务调度 优化 采样频率 机器人
在线阅读 下载PDF
基于物料延期干扰管理的飞机装配线动态调度
5
作者 陆志强 陆晨瑶 《同济大学学报(自然科学版)》 北大核心 2025年第1期124-132,共9页
为了提升飞机装配过程中应对物料供应延期干扰的能力,对物料供应延期情况下飞机装配线动态调度问题进行研究。通过对物料交付确定性和预测性两类信息的分析将作业分为四类进行调度决策,建立了基于时间和事件混合驱动的周期性滚动调度框... 为了提升飞机装配过程中应对物料供应延期干扰的能力,对物料供应延期情况下飞机装配线动态调度问题进行研究。通过对物料交付确定性和预测性两类信息的分析将作业分为四类进行调度决策,建立了基于时间和事件混合驱动的周期性滚动调度框架和对应的数学优化模型。针对该问题设计了一种改进离散粒子群算法,将Levy飞行和离散化解码机制嵌入算法,滚动求解调度模型。数值实验结果表明,本文提出的调度方法能充分利用物料供应信息,在确定本阶段决策的同时前瞻性地进行预测决策,相比于其他动态调度方法,该方法能更有效地应对各类物料供应干扰,满足飞机装配动态调度的需求。 展开更多
关键词 飞机装配线 物料供应延期 干扰管理 周期性滚动调度
在线阅读 下载PDF
考虑病人时间窗偏好的周期性家庭医护人员调度优化问题 被引量:2
6
作者 向婷 李妍峰 徐国勋 《运筹与管理》 CSSCI CSCD 北大核心 2023年第6期68-74,共7页
针对周期性家庭医护人员调度问题,研究了病人接受医疗服务的频次固定,但对不同接受服务的时间窗有不同偏好的情形。以最小化运营成本、最大化病人偏好满意度为目标建立了混合整数规划线性模型,设计了混合禁忌搜索算法进行求解。数值实... 针对周期性家庭医护人员调度问题,研究了病人接受医疗服务的频次固定,但对不同接受服务的时间窗有不同偏好的情形。以最小化运营成本、最大化病人偏好满意度为目标建立了混合整数规划线性模型,设计了混合禁忌搜索算法进行求解。数值实验表明:医护人员的最大降级数越大,路径成本和目标函数值越小;病人对时间窗偏好的权重和医患匹配偏好权重越大,路径成本越大但目标函数值越小;混合禁忌搜索算法能有效求解各种规模的算例。 展开更多
关键词 周期性家庭医护人员调度 病人偏好 多时间窗 车辆路径问题 禁忌搜索
在线阅读 下载PDF
变扰动强度下柔性装配作业车间调度性能分析 被引量:10
7
作者 杨小佳 刘建军 +1 位作者 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2021年第3期800-814,共15页
柔性装配作业车间是柔性作业车间的一类现实化扩展,其调度问题既要考虑复杂的加工路径柔性,还要考虑零件间的装配关联约束,以及由其带来的关联零件生产进度协同难题。首先给出了柔性装配作业车间调度问题的数学模型;然后考虑现实生产中... 柔性装配作业车间是柔性作业车间的一类现实化扩展,其调度问题既要考虑复杂的加工路径柔性,还要考虑零件间的装配关联约束,以及由其带来的关联零件生产进度协同难题。首先给出了柔性装配作业车间调度问题的数学模型;然后考虑现实生产中普遍存在的随机扰动,采用了完全反应式与预测-反应式两类动态调度策略,并提出了相应的优先度规则算法和周期性滚动遗传算法。前者能快速协同各关联任务,但其决策分散,缺乏全局优化力度;后者进行全局周期决策,但扰动将导致性能的下降。最后构建了一般化的仿真模型,并设计了大量的比较实验,分析了不同综合扰动强度对两种调度策略的影响,为实际生产调度策略选择提供了有效的依据。 展开更多
关键词 柔性装配作业车间 动态调度 随机扰动 优先度规则 周期性滚动调度
在线阅读 下载PDF
基于周期的低轨预警系统任务动态重规划策略 被引量:1
8
作者 简平 邹鹏 熊伟 《电讯技术》 北大核心 2013年第5期538-542,共5页
根据预警系统资源的特点和导弹跟踪任务的实时性和不确定性,天基低轨预警系统任务规划具有动态性的特点。为解决低轨系统动态任务规划问题,提出了低轨预警系统动态任务规划模式,分析了周期重规划调度策略,探讨了系统动态重规划中重规划... 根据预警系统资源的特点和导弹跟踪任务的实时性和不确定性,天基低轨预警系统任务规划具有动态性的特点。为解决低轨系统动态任务规划问题,提出了低轨预警系统动态任务规划模式,分析了周期重规划调度策略,探讨了系统动态重规划中重规划周期的确定方法,并对其中的弹道预测误差椭球和双星定位精度两个关键问题进行了建模,为动态问题建模求解提供基础。 展开更多
关键词 低轨预警系统 动态规划 周期性重规划调度 误差椭球 定位精度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部