期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
Lp范数下2台机器并行工件在线排序问题研究
被引量:
1
1
作者
帅天平
李翠静
余金果
《软件》
2014年第5期13-16,共4页
本文研究一类并行工件平行机在线排序问题。给定2台平行机和一组按列表到达的并行工件,对每一到达的工件进行机器指派和确定开工时间,使得机器完工时间的lp范数最小。本文首先分析了LS算法的竞争比,其值为2;其次证明了任何在线算法的竞...
本文研究一类并行工件平行机在线排序问题。给定2台平行机和一组按列表到达的并行工件,对每一到达的工件进行机器指派和确定开工时间,使得机器完工时间的lp范数最小。本文首先分析了LS算法的竞争比,其值为2;其次证明了任何在线算法的竞争比不小于4/3。
展开更多
关键词
在线算法
排序
并行工件
LP范数
竞争比
下载PDF
职称材料
一种求解延迟工件数最小的混合流水车间调度问题的模拟退火算法
2
作者
帅天平
余金果
孙玲
《运筹学学报》
CSCD
北大核心
2013年第2期41-47,共7页
针对延迟工件数最小的混合流水车间调度问题,给出了一种改进的模拟退火求解算法.该算法首先给出一个启发式算法来获得初始解,然后用模拟退火算法对初始解改进.通过交换工件在第一阶段的排序来获得一个新的解,采用最先空闲设备分配规则...
针对延迟工件数最小的混合流水车间调度问题,给出了一种改进的模拟退火求解算法.该算法首先给出一个启发式算法来获得初始解,然后用模拟退火算法对初始解改进.通过交换工件在第一阶段的排序来获得一个新的解,采用最先空闲设备分配规则和先到先被加工规则,对工件在剩余各级的工序进行调度.实验仿真表明算法是可行有效的.
展开更多
关键词
延迟工件
混合流水车间调度
模拟退火算法
下载PDF
职称材料
题名
Lp范数下2台机器并行工件在线排序问题研究
被引量:
1
1
作者
帅天平
李翠静
余金果
机构
北京邮电大学理学院
出处
《软件》
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
职称材料
题名
一种求解延迟工件数最小的混合流水车间调度问题的模拟退火算法
2
作者
帅天平
余金果
孙玲
机构
北京邮电大学理学院
首钢自动化信息技术有限公司信息事业部
出处
《运筹学学报》
CSCD
北大核心
2013年第2期41-47,共7页
基金
国家自然科学基金(Nos.11001030
71072157)
中央高校基本科研业务费专项资金(No.BUPT2012RC0709)
文摘
针对延迟工件数最小的混合流水车间调度问题,给出了一种改进的模拟退火求解算法.该算法首先给出一个启发式算法来获得初始解,然后用模拟退火算法对初始解改进.通过交换工件在第一阶段的排序来获得一个新的解,采用最先空闲设备分配规则和先到先被加工规则,对工件在剩余各级的工序进行调度.实验仿真表明算法是可行有效的.
关键词
延迟工件
混合流水车间调度
模拟退火算法
Keywords
tardy jobs;hybrid flow shop scheduling
simulated annealing algorithm
分类号
O221.7 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
Lp范数下2台机器并行工件在线排序问题研究
帅天平
李翠静
余金果
《软件》
2014
1
下载PDF
职称材料
2
一种求解延迟工件数最小的混合流水车间调度问题的模拟退火算法
帅天平
余金果
孙玲
《运筹学学报》
CSCD
北大核心
2013
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部