期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
具有维修时间的两台平行机在线排序
1
作者
冯琪
财玉华
《河南科技大学学报(自然科学版)》
CAS
北大核心
2011年第6期11-13,18,共4页
在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的。对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的在线情形。通过分析不同情形,给出其任意在线算法竞争比的下界...
在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的。对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的在线情形。通过分析不同情形,给出其任意在线算法竞争比的下界为2,并给出一个最好可能的在线算法。
展开更多
关键词
平行机排序
维修时间
在线算法
竞争比
下载PDF
职称材料
题名
具有维修时间的两台平行机在线排序
1
作者
冯琪
财玉华
机构
中原工学院理学院
郑州大学数学系
出处
《河南科技大学学报(自然科学版)》
CAS
北大核心
2011年第6期11-13,18,共4页
基金
国家自然科学基金项目(10971201
61070229)
河南省科技攻关项目(09210221014)
文摘
在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的。对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的在线情形。通过分析不同情形,给出其任意在线算法竞争比的下界为2,并给出一个最好可能的在线算法。
关键词
平行机排序
维修时间
在线算法
竞争比
Keywords
Parallel machines scheduling
Maintenance time
On-line algorithm
Competitive ratio
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
具有维修时间的两台平行机在线排序
冯琪
财玉华
《河南科技大学学报(自然科学版)》
CAS
北大核心
2011
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部