期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
考虑作业释放时间和机器数量变化的同型机调度问题
被引量：
1
1
作者
赵福强
刘桂庆
《合肥工业大学学报（自然科学版）》
CAS
北大核心
2017年第9期1283-1288,共6页
文章研究了机器数量变化对最大完工时间影响的同型机调度问题,其作业带有释放时间。基于改进的McNaughton规则,提出了一种多项式时间算法,进而证明了该算法能求得问题的最优解和最优机器数目m~*,同时给出了机器影响的上下界。最后,结合...
文章研究了机器数量变化对最大完工时间影响的同型机调度问题,其作业带有释放时间。基于改进的McNaughton规则,提出了一种多项式时间算法,进而证明了该算法能求得问题的最优解和最优机器数目m~*,同时给出了机器影响的上下界。最后,结合算例及其计算结果,并通过实验验证了该算法的有效性。
展开更多
关键词
同型机调度
机器影响
释放时间
可中断
最大完工时间
下载PDF
职称材料
题名
考虑作业释放时间和机器数量变化的同型机调度问题
被引量：
1
1
作者
赵福强
刘桂庆
机构
合肥工业大学数学学院
出处
《合肥工业大学学报（自然科学版）》
CAS
北大核心
2017年第9期1283-1288,共6页
基金
教育部高等学校博士学科点专项科研基金资助项目(20120111120013)
文摘
文章研究了机器数量变化对最大完工时间影响的同型机调度问题,其作业带有释放时间。基于改进的McNaughton规则,提出了一种多项式时间算法,进而证明了该算法能求得问题的最优解和最优机器数目m~*,同时给出了机器影响的上下界。最后,结合算例及其计算结果,并通过实验验证了该算法的有效性。
关键词
同型机调度
机器影响
释放时间
可中断
最大完工时间
Keywords
identical
parallel
machine
seheduling
machine
impact
release
date
preemptive
makespan
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
考虑作业释放时间和机器数量变化的同型机调度问题
赵福强
刘桂庆
《合肥工业大学学报（自然科学版）》
CAS
北大核心
2017
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
