一种求解无等待流水车间调度优化的启发式算法

• 作者: 孙强强 董斌 高开周
• 来源期刊: 计算机应用研究
• 关键词: 无等待 流水车间调度 总流水时间 标准差启发
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2072-2073,2101
• 分类号: TP278
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.06.017

摘要

提出了一种新的启发式算法,用于求解无等待流水车间调度问题的总流水时间指标.该算法命名为标准差启发,基于著名的NEH启发算法.首先阐述了总流水时间指标；其次描述了标准差启发算法的过程；最后用标准差启发算法求解标准实验案例,通过实验并与其他启发式算法比较,验证了标准差启发算法在求解无等待流水车间调度问题总流水时间指标的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙强强	滨州学院计算机科学技术系	5	4	1.0	1.0
2	高开周	聊城大学计算机学院	6	20	2.0	4.0
3	董斌	滨州学院计算机科学技术系	3	12	2.0	3.0