期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
加工时间成比例的两阶段自由作业排序问题
1
作者
胡觉亮
罗惠
董建明
《浙江大学学报(理学版)》
CAS
CSCD
北大核心
2015年第1期97-101,共5页
对一类工件加工时间成比例的两阶段自由作业排序问题进行了研究.工件需要分别在包含m1和m2台平行机的两阶段中进行加工,工件在阶段间的加工满足自由作业环境要求,且相同工件在两阶段的加工时间相同,目标是极小化时间表长,即最后完工工...
对一类工件加工时间成比例的两阶段自由作业排序问题进行了研究.工件需要分别在包含m1和m2台平行机的两阶段中进行加工,工件在阶段间的加工满足自由作业环境要求,且相同工件在两阶段的加工时间相同,目标是极小化时间表长,即最后完工工件的完工时间.证明了当min{m1,m2}≥2时该问题是NP-难的,给出了该问题的一个近似算法,并证明了该算法的最坏情况界不大于3/2-3/2(2min{m1,m2}+1).得到了当min{m1,m2}=1时,该算法为问题的最优算法.
展开更多
关键词
两阶段
自由作业排序问题
近似算法
最坏情况界
下载PDF
职称材料
带单服务器的自由作业排序问题的启发式算法
被引量:
1
2
作者
时凌
张琼
+1 位作者
时义梅
魏代俊
《数学的实践与认识》
北大核心
2019年第9期198-203,共6页
研究带单服务器的自由作业排序问题,证明在只有两台机器且加工时间相同的情况下该问题是强NP-困难的,引入了求解该问题的启发式算法,证明该算法的紧界为5/4.在具有m台机器的情况下,给出相应的启发式算法,其紧界为2-3/(m+2).
关键词
自由作业排序问题
复杂性
单服务器
启发式算法
原文传递
题名
加工时间成比例的两阶段自由作业排序问题
1
作者
胡觉亮
罗惠
董建明
机构
浙江理工大学理学院
出处
《浙江大学学报(理学版)》
CAS
CSCD
北大核心
2015年第1期97-101,共5页
基金
国家自然科学基金资助项目(11471286)
浙江省自然科学基金资助项目(LY13A010015)
浙江理工大学科研启动基金项目(13062171-Y)
文摘
对一类工件加工时间成比例的两阶段自由作业排序问题进行了研究.工件需要分别在包含m1和m2台平行机的两阶段中进行加工,工件在阶段间的加工满足自由作业环境要求,且相同工件在两阶段的加工时间相同,目标是极小化时间表长,即最后完工工件的完工时间.证明了当min{m1,m2}≥2时该问题是NP-难的,给出了该问题的一个近似算法,并证明了该算法的最坏情况界不大于3/2-3/2(2min{m1,m2}+1).得到了当min{m1,m2}=1时,该算法为问题的最优算法.
关键词
两阶段
自由作业排序问题
近似算法
最坏情况界
Keywords
two-stage open shop scheduling
approximation algorithm
worst-case performance ratio
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
带单服务器的自由作业排序问题的启发式算法
被引量:
1
2
作者
时凌
张琼
时义梅
魏代俊
机构
广州工商学院基础教学部
湖北民族大学理学院
出处
《数学的实践与认识》
北大核心
2019年第9期198-203,共6页
基金
国家自然科学基金(61763009)
广州工商学院2018院级科研课题立项项目(KA201831)
文摘
研究带单服务器的自由作业排序问题,证明在只有两台机器且加工时间相同的情况下该问题是强NP-困难的,引入了求解该问题的启发式算法,证明该算法的紧界为5/4.在具有m台机器的情况下,给出相应的启发式算法,其紧界为2-3/(m+2).
关键词
自由作业排序问题
复杂性
单服务器
启发式算法
Keywords
open-shop scheduling problem
complexity
single server
heuristic algorithm
分类号
O223 [理学—运筹学与控制论]
TP18 [自动化与计算机技术—控制理论与控制工程]
原文传递
题名
作者
出处
发文年
被引量
操作
1
加工时间成比例的两阶段自由作业排序问题
胡觉亮
罗惠
董建明
《浙江大学学报(理学版)》
CAS
CSCD
北大核心
2015
0
下载PDF
职称材料
2
带单服务器的自由作业排序问题的启发式算法
时凌
张琼
时义梅
魏代俊
《数学的实践与认识》
北大核心
2019
1
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部