期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
两类极小化最大加权完工时间排序问题研究
1
作者
臧西杰
李士生
《佛山科学技术学院学报（自然科学版）》
CAS
2014年第3期18-20,共3页
研究两个单机排序问题,目标函数均是最大加权完工时间。对于问题1‖maxwjcj,证明了LW规则序是最优排序,而问题1|rj|maxwjcj,用3-划分问题归结,证明是强NP困难的。
关键词
最大加权完工时间
排序
到达时间
lw
规则
强NP困难
下载PDF
职称材料
题名
两类极小化最大加权完工时间排序问题研究
1
作者
臧西杰
李士生
机构
郑州大学数学与统计学院
中原工学院理学院
出处
《佛山科学技术学院学报（自然科学版）》
CAS
2014年第3期18-20,共3页
基金
国家自然科学基金数学天元基金资助项目(11326191)
河南省自然科学基金资助项目(132300410392)
文摘
研究两个单机排序问题,目标函数均是最大加权完工时间。对于问题1‖maxwjcj,证明了LW规则序是最优排序,而问题1|rj|maxwjcj,用3-划分问题归结,证明是强NP困难的。
关键词
最大加权完工时间
排序
到达时间
lw
规则
强NP困难
Keywords
maximum
weighted
completion
time
scheduling
release
date
lw
rule
strongly
NP-hard
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
两类极小化最大加权完工时间排序问题研究
臧西杰
李士生
《佛山科学技术学院学报（自然科学版）》
CAS
2014
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
