流水车间调度问题的一种启发式算法

• 作者: 刘易麟
• 来源期刊: 信息工程期刊：中英文版
• 学科: 工学
• 关键词: 流水车间 NEH 生产调度 启发式算法
• 年，卷（期）: 2014,（6）
• 页码范围: 152-157
• 页数: 6页
• 分类号: TP

摘要

在过去的20多年中，NEH算法一直被认为是解决以最小完工时间为目的的流水车间问题的最好启发武算法，该算法在实际的工件调度中也得到了广泛的应用。近年来，在对流水车间工件调度问题的研究过程中，也有不少的启发式算法被提出，但是，这些算法提出的大多是对NEH算法的继承和改进，算法性能的提升并不明显。在对流水车间调度问题充分分析和研究的基础上，提出了一种全新的启发式算法，该算法引入任意两个工件的相对位置对于完工时间的影响比较机制，有效提高了算法效率和性能。仿真实验表明，新算法的性能和稳定性均优于包括NEH算法在内的经典和常见的构造型启发式算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘易麟	中国石油四川销售分公司科研设计所	1	0	0.0	0.0