| 基于和声搜索的阻塞流水车间调度问题的算法优化 |
| |
| 引用本文： | 包云,姜华,郑丽萍.基于和声搜索的阻塞流水车间调度问题的算法优化[J].计算机工程与科学,2013,35(7):108. |
| |
| 作者姓名： | 包云 姜华 郑丽萍 |
| |
| 作者单位： | 聊城大学计算机学院,山东聊城,252059 |
| |
| 基金项目： | 山东省自然科学基金资助项目，聊城大学自然科学基金资助项目 |
| |
| 摘 要： | 针对以最大完工时间为目标的阻塞流水车间调度问题,提出了一种通过混合和声搜索改进遗 传算法的优化求解算法.构建了阻塞流水车间调度原理图并描述了运算方法；详细论述了混合算法的实施流程和关键问题,并使用NEH方法和局部搜索对混合算法进行了改进.仿真结果表明,改进后的混合算法能显著提高优化阻塞流水车间调度问题的解.
|
| 关 键 词： | 阻塞流水车间调度 和声搜索 遗传算法 局部搜索 NEH启发式搜索 |
Optimization algorithm based on HS to solve blocking flow shop scheduling problems |
| |
| BAO Yun
,
JIANG Hua
,
ZHENG Li-ping.Optimization algorithm based on HS to solve blocking flow shop scheduling problems[J].Computer Engineering & Science,2013,35(7):108. |
| |
| Authors: | BAO Yun JIANG Hua ZHENG Li-ping |
| |
| Abstract: | |
| |
| Keywords: | blocking flow shop harmony search genetic algorithm local search NEH heuristic |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
|
