期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
柔性流水作业排序问题的贪心算法求解
被引量:
3
1
作者
李晓峰
赵海
+1 位作者
杜洪军
刘小勇
《吉林大学学报(信息科学版)》
CAS
2009年第6期585-589,共5页
柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试。结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差...
柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试。结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差,但由于其时间复杂度较小,因此对求解车间作业调度问题仍有一定的现实意义。
展开更多
关键词
柔性流水作业
车间作业调度
贪心算法
下载PDF
职称材料
题名
柔性流水作业排序问题的贪心算法求解
被引量:
3
1
作者
李晓峰
赵海
杜洪军
刘小勇
机构
东北大学信息科学与工程学院
中国移动通信集团吉林有限公司业务支撑中心
北京邮电大学人文学院
出处
《吉林大学学报(信息科学版)》
CAS
2009年第6期585-589,共5页
基金
国家863计划基金资助项目(2002AA145050)
教育部高等学校科技创新工程基金资助项目(708026)
文摘
柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试。结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差,但由于其时间复杂度较小,因此对求解车间作业调度问题仍有一定的现实意义。
关键词
柔性流水作业
车间作业调度
贪心算法
Keywords
flexible
flow
shop
job
shop
scheduling
dreedy
algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
柔性流水作业排序问题的贪心算法求解
李晓峰
赵海
杜洪军
刘小勇
《吉林大学学报(信息科学版)》
CAS
2009
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部