基于和声搜索的阻塞流水车间调度问题的算法优化

• 作者: 包云 姜华 郑丽萍
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 阻塞流水车间调度 和声搜索 遗传算法 局部搜索 NEH启发式搜索
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 108-112
• 页数: 5页
• 分类号: TP18
• 字数: 3906字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.07.018

摘要

针对以最大完工时间为目标的阻塞流水车间调度问题,提出了一种通过混合和声搜索改进遗 传算法的优化求解算法.构建了阻塞流水车间调度原理图并描述了运算方法；详细论述了混合算法的实施流程和关键问题,并使用NEH方法和局部搜索对混合算法进行了改进.仿真结果表明,改进后的混合算法能显著提高优化阻塞流水车间调度问题的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑丽萍	聊城大学计算机学院	19	71	5.0	6.0
2	姜华	聊城大学计算机学院	30	149	8.0	10.0
3	包云	聊城大学计算机学院	6	25	3.0	4.0