柔性流水作业排序问题的贪心算法求解

• 作者: 刘小勇 李晓峰 杜洪军 赵海
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 柔性流水作业 车间作业调度 贪心算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 585-589
• 页数: 5页
• 分类号: TP391
• 字数: 3733字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2009.06.006

摘要

柔性流水作业排序问题是一类复杂的车间作业调度问题.针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试.结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差,但由于其时间复杂度较小,因此对求解车间作业调度问题仍有一定的现实意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵海	东北大学信息科学与工程学院	416	3872	28.0	45.0
2	李晓峰	东北大学信息科学与工程学院	10	68	5.0	8.0
3	杜洪军	中国移动通信集团吉林有限公司业务支撑中心	2	17	2.0	2.0
4	刘小勇	北京邮电大学人文学院	1	6	1.0	1.0