期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
极小化加权完工时间和的无界批量机器并行调度问题(英文)
被引量：
3
1
作者
李曙光
李国君
王秀红
《软件学报》
EI
CSCD
北大核心
2006年第10期2063-2068,共6页
考虑无界批量机器并行调度中极小化加权完工时间和问题.设有n个工件和m台批加工同型机.每个工件具有一个正权因子、一个释放时间和一个加工时间.每台机器可以同时加工B≥n个工件.一个批次的加工时间是该批次所包含的所有工件的加工时间...
考虑无界批量机器并行调度中极小化加权完工时间和问题.设有n个工件和m台批加工同型机.每个工件具有一个正权因子、一个释放时间和一个加工时间.每台机器可以同时加工B≥n个工件.一个批次的加工时间是该批次所包含的所有工件的加工时间的最大者.在同一批次中加工的工件有相同的完工时间,即它们的共同开始时间加上该批次的加工时间.给出了一个多项式时间近似方案(PTAS).
展开更多
关键词
多项式时间近似方案
调度
无界批量并行机
加权完工时间和
释放时间
下载PDF
职称材料
题名
极小化加权完工时间和的无界批量机器并行调度问题(英文)
被引量：
3
1
作者
李曙光
李国君
王秀红
机构
山东大学数学与系统科学学院
鲁东大学数学与信息学院
出处
《软件学报》
EI
CSCD
北大核心
2006年第10期2063-2068,共6页
基金
Nos.10271065,60373025(国家自然科学基金)
No.20051519(天津市教委科技发展基金)~~
文摘
考虑无界批量机器并行调度中极小化加权完工时间和问题.设有n个工件和m台批加工同型机.每个工件具有一个正权因子、一个释放时间和一个加工时间.每台机器可以同时加工B≥n个工件.一个批次的加工时间是该批次所包含的所有工件的加工时间的最大者.在同一批次中加工的工件有相同的完工时间,即它们的共同开始时间加上该批次的加工时间.给出了一个多项式时间近似方案(PTAS).
关键词
多项式时间近似方案
调度
无界批量并行机
加权完工时间和
释放时间
Keywords
polynomial
time
approximation
scheme
scheduling
parallel
unbounded
batch
machines
total
weighted
completion
time
release
times
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
极小化加权完工时间和的无界批量机器并行调度问题(英文)
李曙光
李国君
王秀红
《软件学报》
EI
CSCD
北大核心
2006
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
