期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
SEMI ON-LINE SCHEDULING PROBLEM FOR MAXIMIZING THE MINIMUM MACHINE COMPLETION TIME ON TWO UNIFORM MACHINES
被引量:
4
1
作者
runzi luo
Shijie SUN
Wenping HUANG
《Journal of Systems Science & Complexity》
SCIE
EI
CSCD
2006年第1期101-107,共7页
在这篇论文,我们在二一致 machinesM_i 上认为半是联机版本, i = 1,2,在最大的工作的处理时间预先被知道的地方。速度 s_i (s_1 = 1,1 ≤ s_2 = s ) 与机器 M_i 被联系。我们的目标是最大化 C_(min ) 。我们给 C_(min2 ) 算法并且证...
在这篇论文,我们在二一致 machinesM_i 上认为半是联机版本, i = 1,2,在最大的工作的处理时间预先被知道的地方。速度 s_i (s_1 = 1,1 ≤ s_2 = s ) 与机器 M_i 被联系。我们的目标是最大化 C_(min ) 。我们给 C_(min2 ) 算法并且证明它的竞争比率是至多(2s+1 )/(s+1 ) 。我们也宣称 C_(min 2 ) 算法是紧张的并且在 C_ 的竞争比率之间的差距(min 2 ) 算法和最佳的价值不比 0.555 大。我们的结果与一致,那给由,是明显的他为 s= 1。
展开更多
关键词
竞争比
调度
半在线
完工时间
联合机床
原文传递
题名
SEMI ON-LINE SCHEDULING PROBLEM FOR MAXIMIZING THE MINIMUM MACHINE COMPLETION TIME ON TWO UNIFORM MACHINES
被引量:
4
1
作者
runzi luo
Shijie SUN
Wenping HUANG
机构
Mathematic Department
Government Office of Zaozhuang
出处
《Journal of Systems Science & Complexity》
SCIE
EI
CSCD
2006年第1期101-107,共7页
文摘
在这篇论文,我们在二一致 machinesM_i 上认为半是联机版本, i = 1,2,在最大的工作的处理时间预先被知道的地方。速度 s_i (s_1 = 1,1 ≤ s_2 = s ) 与机器 M_i 被联系。我们的目标是最大化 C_(min ) 。我们给 C_(min2 ) 算法并且证明它的竞争比率是至多(2s+1 )/(s+1 ) 。我们也宣称 C_(min 2 ) 算法是紧张的并且在 C_ 的竞争比率之间的差距(min 2 ) 算法和最佳的价值不比 0.555 大。我们的结果与一致,那给由,是明显的他为 s= 1。
关键词
竞争比
调度
半在线
完工时间
联合机床
Keywords
Competitive ratio, scheduling, semi on-line,
分类号
TH164 [机械工程—机械制造及自动化]
原文传递
题名
作者
出处
发文年
被引量
操作
1
SEMI ON-LINE SCHEDULING PROBLEM FOR MAXIMIZING THE MINIMUM MACHINE COMPLETION TIME ON TWO UNIFORM MACHINES
runzi luo
Shijie SUN
Wenping HUANG
《Journal of Systems Science & Complexity》
SCIE
EI
CSCD
2006
4
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部