期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
2台并行机上的批在线调度
1
作者
霍满臣
陈忠菊
唐立新
《沈阳工程学院学报（自然科学版）》
2006年第2期155-157,189,共4页
针对在2台同构并行机上的批在线调度问题,将经典在线调度中工件顺次到达的列表调度,推广为批在线列表调度,其目标函数是使最大完成时间(makespan)最小.给出了一个批在线启发式算法(BLPT-算法),要求在每一个批中的工件按LPT规则调度.证...
针对在2台同构并行机上的批在线调度问题,将经典在线调度中工件顺次到达的列表调度,推广为批在线列表调度,其目标函数是使最大完成时间(makespan)最小.给出了一个批在线启发式算法(BLPT-算法),要求在每一个批中的工件按LPT规则调度.证明了该算法的竞争率为3/2,并给出了该算法的一个实例.
展开更多
关键词
批在线调度
算法
竞争率
同构并行机
批工件列
下载PDF
职称材料
题名
2台并行机上的批在线调度
1
作者
霍满臣
陈忠菊
唐立新
机构
东北大学
信息科学
与
工程学院
信息
与
公共安全
系
辽宁公安司法干部管理
学
院
出处
《沈阳工程学院学报（自然科学版）》
2006年第2期155-157,189,共4页
基金
国家自然科学基金资助项目(70171030
60274049)
+1 种基金
国家杰出青年科学基金资助项目(70425003)
高等学校优秀青年教师教学科研奖励计划项目(教育司[2002]383)
文摘
针对在2台同构并行机上的批在线调度问题,将经典在线调度中工件顺次到达的列表调度,推广为批在线列表调度,其目标函数是使最大完成时间(makespan)最小.给出了一个批在线启发式算法(BLPT-算法),要求在每一个批中的工件按LPT规则调度.证明了该算法的竞争率为3/2,并给出了该算法的一个实例.
关键词
批在线调度
算法
竞争率
同构并行机
批工件列
Keywords
batch on-line scheduling
algorithm
competitive ratio
identical parallel machines
batch jobs list
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
2台并行机上的批在线调度
霍满臣
陈忠菊
唐立新
《沈阳工程学院学报（自然科学版）》
2006
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
