期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
带并行工件的平行机排序问题的一个新近似算法
被引量:
6
1
作者
沈灏
杨启帆
何勇
《浙江大学学报(理学版)》
CAS
CSCD
2004年第2期138-142,共5页
讨论并行工件平行机排序问题,目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对(0,1]区间划分的深入研究,提出了一个多项式时间的近似算法,其渐近性能比的上界为1.6,下界为1.5.该算法比LI(1999)中提出的算法的渐近性能...
讨论并行工件平行机排序问题,目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对(0,1]区间划分的深入研究,提出了一个多项式时间的近似算法,其渐近性能比的上界为1.6,下界为1.5.该算法比LI(1999)中提出的算法的渐近性能比明显地小.
展开更多
关键词
近似算法
平行机排序
渐近性能比
并行工件
下载PDF
职称材料
Lp范数下2台机器并行工件在线排序问题研究
被引量:
1
2
作者
帅天平
李翠静
余金果
《软件》
2014年第5期13-16,共4页
本文研究一类并行工件平行机在线排序问题。给定2台平行机和一组按列表到达的并行工件,对每一到达的工件进行机器指派和确定开工时间,使得机器完工时间的lp范数最小。本文首先分析了LS算法的竞争比,其值为2;其次证明了任何在线算法的竞...
本文研究一类并行工件平行机在线排序问题。给定2台平行机和一组按列表到达的并行工件,对每一到达的工件进行机器指派和确定开工时间,使得机器完工时间的lp范数最小。本文首先分析了LS算法的竞争比,其值为2;其次证明了任何在线算法的竞争比不小于4/3。
展开更多
关键词
在线算法
排序
并行工件
LP范数
竞争比
下载PDF
职称材料
三台机并行工件排序问题的改进的下界
3
作者
余国松
徐刚
《计算机工程与应用》
CSCD
北大核心
2015年第10期26-29,共4页
与经典的排序问题不同的是,并行工件排序指的是在加工某些工件时,需要多个机器同时并行工作。竞争比是评价在线算法好坏的一个重要指标,而竞争比的下界则是算法设计的一个重要参考。利用反证法,通过构造一个特殊的反例,分析了由此产生...
与经典的排序问题不同的是,并行工件排序指的是在加工某些工件时,需要多个机器同时并行工作。竞争比是评价在线算法好坏的一个重要指标,而竞争比的下界则是算法设计的一个重要参考。利用反证法,通过构造一个特殊的反例,分析了由此产生的全部9种可能的情形,建立了它们对应的9种线性规划模型,借助计算软件证明了前8种情形是不可能的,然后详细分析了第9种情形也是不可能的,从而给出了三台机并行工件排序问题的竞争比的一个改进的下界2.07。这个结果优于已知的最好的下界1.999。
展开更多
关键词
排序
并行工件
在线算法
竞争比
下载PDF
职称材料
软计算求解并行多机成组工件提前/拖期惩罚调度问题
4
作者
衣杨
汪定伟
《自动化学报》
EI
CSCD
北大核心
2002年第5期862-864,共3页
关键词
软计算
并行
多机成组
工件
提前/拖期惩罚调度问题
组合优化问题
下载PDF
职称材料
TS求解多机成组工件调度
5
作者
衣杨
汪定伟
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2001年第2期188-191,共4页
讨论并行多机成组工件的极小化最大通过时间调度问题·它是一个非常复杂的组合优化问题 ,是NP难题·为了解决此类问题 ,采用了两种智能优化算法方法·通过大量的仿真实验 ,将两种方法进行了比较·结果证明 :禁忌搜索结...
讨论并行多机成组工件的极小化最大通过时间调度问题·它是一个非常复杂的组合优化问题 ,是NP难题·为了解决此类问题 ,采用了两种智能优化算法方法·通过大量的仿真实验 ,将两种方法进行了比较·结果证明 :禁忌搜索结合启发式的智能优化算法可靠性高、运算速度快 ,有能力有效地解决大规模实际问题·
展开更多
关键词
生产调度
启发式算法
禁忌搜索
并行
多机成组
工件
调度
组合优化问题
TSHEV算法
TSB&B算法
下载PDF
职称材料
题名
带并行工件的平行机排序问题的一个新近似算法
被引量:
6
1
作者
沈灏
杨启帆
何勇
机构
杭州电子工业学院数学系
浙江大学数学系
出处
《浙江大学学报(理学版)》
CAS
CSCD
2004年第2期138-142,共5页
基金
国家自然科学基金资助项目(10371028).
文摘
讨论并行工件平行机排序问题,目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对(0,1]区间划分的深入研究,提出了一个多项式时间的近似算法,其渐近性能比的上界为1.6,下界为1.5.该算法比LI(1999)中提出的算法的渐近性能比明显地小.
关键词
近似算法
平行机排序
渐近性能比
并行工件
Keywords
approximation algorithm
parallel task scheduling
worst-case performance ratio
分类号
TH162.1 [机械工程—机械制造及自动化]
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
Lp范数下2台机器并行工件在线排序问题研究
被引量:
1
2
作者
帅天平
李翠静
余金果
机构
北京邮电大学理学院
出处
《软件》
2014年第5期13-16,共4页
基金
国家自然科学基金项目(编号11001030
11171040)
文摘
本文研究一类并行工件平行机在线排序问题。给定2台平行机和一组按列表到达的并行工件,对每一到达的工件进行机器指派和确定开工时间,使得机器完工时间的lp范数最小。本文首先分析了LS算法的竞争比,其值为2;其次证明了任何在线算法的竞争比不小于4/3。
关键词
在线算法
排序
并行工件
LP范数
竞争比
Keywords
Online Algorithm,Scheduling,Parallel job,lp Norm,Competitive Ratio
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
三台机并行工件排序问题的改进的下界
3
作者
余国松
徐刚
机构
南昌大学数学系
出处
《计算机工程与应用》
CSCD
北大核心
2015年第10期26-29,共4页
基金
国家自然科学基金(No.61175127)
江西省自然科学基金(No.20142BAB211021)
文摘
与经典的排序问题不同的是,并行工件排序指的是在加工某些工件时,需要多个机器同时并行工作。竞争比是评价在线算法好坏的一个重要指标,而竞争比的下界则是算法设计的一个重要参考。利用反证法,通过构造一个特殊的反例,分析了由此产生的全部9种可能的情形,建立了它们对应的9种线性规划模型,借助计算软件证明了前8种情形是不可能的,然后详细分析了第9种情形也是不可能的,从而给出了三台机并行工件排序问题的竞争比的一个改进的下界2.07。这个结果优于已知的最好的下界1.999。
关键词
排序
并行工件
在线算法
竞争比
Keywords
scheduling
parallel job
online algorithm
competitive ratio
分类号
O221.7 [理学—运筹学与控制论]
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
软计算求解并行多机成组工件提前/拖期惩罚调度问题
4
作者
衣杨
汪定伟
机构
东北大学信息科学与工程学院
出处
《自动化学报》
EI
CSCD
北大核心
2002年第5期862-864,共3页
基金
国家自然科学基金 (696840 0 5 )
国家"863"高技术研究发展计划 CIMS专题(863 -5 1 1 -0 844-0 11)
西安交通大学机械制造系统工程国家重点实验室资助
关键词
软计算
并行
多机成组
工件
提前/拖期惩罚调度问题
组合优化问题
Keywords
Grouped jobs scheduling, parallel machine scheduling with E/T penalties, soft computing
分类号
TP399 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
TS求解多机成组工件调度
5
作者
衣杨
汪定伟
机构
东北大学信息科学与工程学院
出处
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2001年第2期188-191,共4页
基金
国家自然科学基金资助项目! (6 0 0 840 0 3)
西安交通大学机械制造系统工程国家重点实验室资助项目
文摘
讨论并行多机成组工件的极小化最大通过时间调度问题·它是一个非常复杂的组合优化问题 ,是NP难题·为了解决此类问题 ,采用了两种智能优化算法方法·通过大量的仿真实验 ,将两种方法进行了比较·结果证明 :禁忌搜索结合启发式的智能优化算法可靠性高、运算速度快 ,有能力有效地解决大规模实际问题·
关键词
生产调度
启发式算法
禁忌搜索
并行
多机成组
工件
调度
组合优化问题
TSHEV算法
TSB&B算法
Keywords
optimization
heuristic algorithm
grouped jobs
parallel machines
tabu search
Branch&Bound
分类号
O224 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
带并行工件的平行机排序问题的一个新近似算法
沈灏
杨启帆
何勇
《浙江大学学报(理学版)》
CAS
CSCD
2004
6
下载PDF
职称材料
2
Lp范数下2台机器并行工件在线排序问题研究
帅天平
李翠静
余金果
《软件》
2014
1
下载PDF
职称材料
3
三台机并行工件排序问题的改进的下界
余国松
徐刚
《计算机工程与应用》
CSCD
北大核心
2015
0
下载PDF
职称材料
4
软计算求解并行多机成组工件提前/拖期惩罚调度问题
衣杨
汪定伟
《自动化学报》
EI
CSCD
北大核心
2002
0
下载PDF
职称材料
5
TS求解多机成组工件调度
衣杨
汪定伟
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2001
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部