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

摘要：

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

关键词：阻塞流水车间调度、和声搜索、遗传算法、局部搜索、NEH启发式搜索

所属期刊栏目：35

分类号：TP18(自动化基础理论)

资助基金：山东省自然科学基金资助项目J11LG02;聊城大学自然科学基金资助项目X10019

在线出版日期：2013-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：108-112