期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
8
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
单层树型网格下独立任务的周期性调度
被引量:
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
职称材料
题名
单层树型网格下独立任务的周期性调度
被引量:
5
1
作者
王振宇
李照瑜
机构
华南理工大学软件学院
华南理工大学计算机科学与工程学院
出处
《软件学报》
EI
CSCD
北大核心
2013年第2期378-390,共13页
基金
"核高基"国家科技重大专项(2012ZX01039-004-03-2)
广东省教育部产学研合作专项(2012B091100420)
文摘
提出单层树型网格下单位独立任务的周期性调度方法,单位独立任务是大小相等的独立任务.首先,为单层树型网格下的单位独立任务调度建立线性规划模型,通过分析整数线性规划求解过程,发现一个单层树型网格平台在节点构成不同时,分别具有非饱和态、临界态或冗余态特征;并且,随着网格节点上任务数的增多,线性规划最优解呈线性增长,任务调度具有周期性特性.据此给出非饱和态、临界态或冗余态网格的定义、性质和判定方法,推导出单位独立任务调度的周期长度.最后,分析了周期性调度的时间复杂性,提出一种周期性调度算法Periodic-Sched.实验结果表明,周期性调度是有效的.单位独立任务的周期性调度将大规模的任务调度问题简化为一个周期内的任务调度,降低了调度问题的复杂度.该调度方法适用于对Hadoop平台的Map任务进行调度.
关键词
树型网格
独立任务
周期性调度
整数线性规划
MAP-REDUCE
Keywords
tree-based grid
independent task
periodic scheduling
integer linear programming
Map-Reduce
分类号
TP316 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
周期性任务调度的装箱算法
被引量:
8
2
作者
朱智林
时晨
韩俊刚
陈平
机构
山东工商学院计算机系
骊山微电子研究所第
西安邮电学院计算机系
出处
《计算机应用》
CSCD
北大核心
2006年第3期679-681,691,共4页
基金
国家自然科学基金资助项目(90207015)
文摘
针对基于时间触发的CAN控制系统,给出了确定周期性任务表中的基本周期的两种策略,提出了构造周期性任务调度表的下次适应、降序下次适应、最佳适应和降序最佳适应四种算法,分析了这四种不同算法的时间复杂度和最坏渐近性能比,最后对不同规模下的四种算法进行了仿真比较,结果表明文中给出的四种算法效果均优于经典的一维装箱算法。
关键词
TFCAN
装箱问题
周期性
任务
调度
渐近性能比
Keywords
TTCAN
bin-packing problem
periodic task scheduling
asymptotic performance ratio
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TP273 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
TTCAN周期性任务的优化调度算法
被引量:
2
3
作者
朱智林
刘晓华
韩俊刚
机构
山东工商学院计算机系
西安邮电学院计算机系
出处
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
2005年第4期73-76,共4页
基金
国家自然科学基金资助项目(90207015).
文摘
TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN周期性任务调度表的算法,最后对不同规模下的两种算法的实验结果进行了比较,指出了两种算法在不同的周期策略下的渐近性能比.
关键词
周期性
任务
调度
渐近性能比
首次适应算法
最佳适应算法
Keywords
periodic task scheduling
asymptotic performance ratio
first-fit algorithm
best-fit algorithm
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
控制系统周期性任务调度中优化采样频率的求取
被引量:
1
4
作者
刘怀
王绪伟
胡继峰
机构
东南大学自动化研究所
云南民族学院化学系
出处
《计算机工程与应用》
CSCD
北大核心
2002年第14期76-78,84,共4页
基金
国家自然科学基金资助项目(编号:69934010)
国家攀登计划(编号:970211017)
文摘
文章分析了控制系统中任务的特点,根据任务调度中系统性能与采样频率的关系,指出了控制系统优化中任务调度应满足的条件。基于这些条件,文章给出了优化采样频率的求解方法和算法。
关键词
控制系统
周期性
任务
调度
优化
采样频率
机器人
Keywords
Control System,Sampling Frequency,Optimization,Task Scheduling
分类号
TP242 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
基于物料延期干扰管理的飞机装配线动态调度
5
作者
陆志强
陆晨瑶
机构
同济大学机械与能源工程学院
出处
《同济大学学报(自然科学版)》
北大核心
2025年第1期124-132,共9页
基金
国家自然科学基金(61473211,7117113)。
文摘
为了提升飞机装配过程中应对物料供应延期干扰的能力,对物料供应延期情况下飞机装配线动态调度问题进行研究。通过对物料交付确定性和预测性两类信息的分析将作业分为四类进行调度决策,建立了基于时间和事件混合驱动的周期性滚动调度框架和对应的数学优化模型。针对该问题设计了一种改进离散粒子群算法,将Levy飞行和离散化解码机制嵌入算法,滚动求解调度模型。数值实验结果表明,本文提出的调度方法能充分利用物料供应信息,在确定本阶段决策的同时前瞻性地进行预测决策,相比于其他动态调度方法,该方法能更有效地应对各类物料供应干扰,满足飞机装配动态调度的需求。
关键词
飞机装配线
物料供应延期
干扰管理
周期性
滚动
调度
Keywords
aircraft assembly line
material delay
disruption management
periodic rolling scheduling
分类号
TP29 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
考虑病人时间窗偏好的周期性家庭医护人员调度优化问题
被引量:
2
6
作者
向婷
李妍峰
徐国勋
机构
西南民族大学商学院
西南交通大学经济管理学院
海南大学旅游学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2023年第6期68-74,共7页
基金
国家自然科学基金资助项目(72071161)
四川省科技厅应用基础研究项目(2022NSFSC0467,2022NSFSC0477)
+1 种基金
海南省自然科学基金项目(823RC471,721RC526)
西南民族大学中央高校基本科研业务费专项资金项目(2023SQN13)。
文摘
针对周期性家庭医护人员调度问题,研究了病人接受医疗服务的频次固定,但对不同接受服务的时间窗有不同偏好的情形。以最小化运营成本、最大化病人偏好满意度为目标建立了混合整数规划线性模型,设计了混合禁忌搜索算法进行求解。数值实验表明:医护人员的最大降级数越大,路径成本和目标函数值越小;病人对时间窗偏好的权重和医患匹配偏好权重越大,路径成本越大但目标函数值越小;混合禁忌搜索算法能有效求解各种规模的算例。
关键词
周期性
家庭医护人员
调度
病人偏好
多时间窗
车辆路径问题
禁忌搜索
Keywords
periodic home health care routing and scheduling problem
patient preference
multiple time windows
vehicle routing problem
Tabu search
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
变扰动强度下柔性装配作业车间调度性能分析
被引量:
10
7
作者
杨小佳
刘建军
陈庆新
毛宁
机构
广东工业大学广东省计算机集成制造重点实验室
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第3期800-814,共15页
基金
国家自然科学基金资助项目(51975129,71572049,61573109)
广东省自然科学基金资助项目(2019A1515012158)
广东省特支计划科技创新青年拔尖人才资助项目(2016TQ03X364)。
文摘
柔性装配作业车间是柔性作业车间的一类现实化扩展,其调度问题既要考虑复杂的加工路径柔性,还要考虑零件间的装配关联约束,以及由其带来的关联零件生产进度协同难题。首先给出了柔性装配作业车间调度问题的数学模型;然后考虑现实生产中普遍存在的随机扰动,采用了完全反应式与预测-反应式两类动态调度策略,并提出了相应的优先度规则算法和周期性滚动遗传算法。前者能快速协同各关联任务,但其决策分散,缺乏全局优化力度;后者进行全局周期决策,但扰动将导致性能的下降。最后构建了一般化的仿真模型,并设计了大量的比较实验,分析了不同综合扰动强度对两种调度策略的影响,为实际生产调度策略选择提供了有效的依据。
关键词
柔性装配作业车间
动态
调度
随机扰动
优先度规则
周期性
滚动
调度
Keywords
flexible assembly job-shop
dynamic scheduling
stochastic disturbance
priority rules
periodic rolling scheduling
分类号
F406 [经济管理—产业经济]
在线阅读
下载PDF
职称材料
题名
基于周期的低轨预警系统任务动态重规划策略
被引量:
1
8
作者
简平
邹鹏
熊伟
机构
解放军装备学院研究生管理大队
解放军装备学院重点实验室
出处
《电讯技术》
北大核心
2013年第5期538-542,共5页
基金
装备预研基金项目~~
文摘
根据预警系统资源的特点和导弹跟踪任务的实时性和不确定性,天基低轨预警系统任务规划具有动态性的特点。为解决低轨系统动态任务规划问题,提出了低轨预警系统动态任务规划模式,分析了周期重规划调度策略,探讨了系统动态重规划中重规划周期的确定方法,并对其中的弹道预测误差椭球和双星定位精度两个关键问题进行了建模,为动态问题建模求解提供基础。
关键词
低轨预警系统
动态规划
周期性
重规划
调度
误差椭球
定位精度
Keywords
early warning system of LEO
dynamic planning
re-planning periodically
error elliwoid
location precision
分类号
V474.2 [航空宇航科学与技术—飞行器设计]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
单层树型网格下独立任务的周期性调度
王振宇
李照瑜
《软件学报》
EI
CSCD
北大核心
2013
5
在线阅读
下载PDF
职称材料
2
周期性任务调度的装箱算法
朱智林
时晨
韩俊刚
陈平
《计算机应用》
CSCD
北大核心
2006
8
在线阅读
下载PDF
职称材料
3
TTCAN周期性任务的优化调度算法
朱智林
刘晓华
韩俊刚
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
2005
2
在线阅读
下载PDF
职称材料
4
控制系统周期性任务调度中优化采样频率的求取
刘怀
王绪伟
胡继峰
《计算机工程与应用》
CSCD
北大核心
2002
1
在线阅读
下载PDF
职称材料
5
基于物料延期干扰管理的飞机装配线动态调度
陆志强
陆晨瑶
《同济大学学报(自然科学版)》
北大核心
2025
0
在线阅读
下载PDF
职称材料
6
考虑病人时间窗偏好的周期性家庭医护人员调度优化问题
向婷
李妍峰
徐国勋
《运筹与管理》
CSSCI
CSCD
北大核心
2023
2
在线阅读
下载PDF
职称材料
7
变扰动强度下柔性装配作业车间调度性能分析
杨小佳
刘建军
陈庆新
毛宁
《计算机集成制造系统》
EI
CSCD
北大核心
2021
10
在线阅读
下载PDF
职称材料
8
基于周期的低轨预警系统任务动态重规划策略
简平
邹鹏
熊伟
《电讯技术》
北大核心
2013
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部